Rechenaufgaben

[kad]

Eine quadratische Formation von Armeekadetten, 20 Meter lang auf der Seite, marschiert in einem konstanten Tempo vorwärts. Das Maskottchen der Kompanie, ein kleiner Terrier, beginnt in der Mitte der hintersten Reihe (Position A), trabt in einer geraden Linie vorwärts zur Mitte der vordersten Reihe und trabt dann wieder in einer geraden Linie zurück zur Mitte der hintersten Reihe. In dem Moment, in dem er zu Position A zurückkehrt, haben die Kadetten genau 20 Meter zurückgelegt. Angenommen, der Hund trabt mit konstanter Geschwindigkeit und verliert keine Zeit beim Wenden, wie viele Meter legt er dann zurück?

Spoiler

Da die hintere Reihe nach Ablauf der Zeit genau dort ist, wo am Anfang die erste war,
legen die Soldaten 20 Meter zurück während der Hund 20 + 2x Meter zurücklegt.
Diese x Meter ist er erst weiter als die Soldaten gelaufen um zur 1. Reihe aufzuschließen und muss dann diese x Meter wieder zurücklaufen.
Die Geschwindigkeit des Hundes ist damit um den Faktor f=(20+2x)/20 höher als die der Soldaten.
Damit ist er insgesamt wegen der Proportionalität von Geschwindigkeit und Weg f*20 Meter gelaufen.
Da x die Strecke ist, die die Soldaten hinter sich bringen bis der Hund nach (20+x) in der vorderen Reihe ist
ist (20-x) die Strecke die die Soldaten noch zurücklegen müssen, während der Hund x zurückläuft.
Da sowohl Soldaten wie Hund diese Teilabschnitte in der jeweils gleichen Zeit sowie konstanten Geschwindigkeiten zurücklegen,
ergibt sich folgende Gleichungen für f:
f=(20+x)/x
f=x/(20-x)
-> (20+x)/x=x/(20-x)
-> (20+x)*(20-x)=x²
-> 400 =2x²
-> x= 14,14
-> Weg des Hundes =20+2*14,14 bzw. f*20 = 2,414*20 Meter = 48,28 Meter

(f=1+1/sqrt(2))

Auch das stimmt. Bravo!
Schwieriger ist folgende Variation

Spoiler

Um das schwierigere Rätsel zu lösen hilft vielleicht der alternative Lösungsweg zum einfacheren Rätsel:

1 sei die Länge des Quadrats der Kadetten und auch die Zeit, die sie brauchen, um diese Länge zu marschieren. Ihre Geschwindigkeit sei ebenfalls 1. x sei die Gesamtstrecke, die der Hund zurückgelegt hat, sowie seine Geschwindigkeit. Auf dem Hinweg ist die Geschwindigkeit des Hundes relativ zu den Kadetten x - 1. Auf dem Rückweg ist seine Geschwindigkeit relativ zu den Kadetten x + 1. Jede Fahrt ist eine Strecke von 1 (relativ zu den Kadetten), und die beiden Fahrten werden in einer Zeiteinheit abgeschlossen, so dass die folgende Gleichung geschrieben werden kann:

1/(x-1) + 1/(x+1) = 1

Das ergibt x^2 - 2x - 1 = 0
mit Lösung 1+sqrt(2) (Wie bei dir, modulo dem Schreibfehler bei f).

Jetzt noch mit 20 m Multiplizieren.

Spoiler

Ja, das mit er Normierung hab ich beim ersten Rätsel schon gesehen.

zeitgleiche Wege:
Katdetten : Maskottchen
a) y : d= sqrt(0,5+y²), da das Maskottchen ja nicht stur nach rechts, sondern etwas Diagonal laufen muss.
b) x: x+1 (wie im ersten Beispiel gerade nach vorne zur 1. Reihe)
c) 2y : 2d (von rechts vorne nach links vorne)
e) z : 1-z (von links vorne nach links hinten, wobei die Kadetten dem Maskotchen entgegenkommen)
f) y : d (von links hinten in die Mitte)

Die Gesamtstrecke der Kadetten ist damit 1=4y+x+z und somit z=1-4y-x
Die Gesamtstrecke des Maskottchens: 4d+(1+x)+(1-z)=4d+x+2-1+4y+x=4d+1+2x+4y

Analog zum ersten Beispiel hätten wir dann:
(1-z)/z=(1+x)/x
oder auch:
(4y+x)/(1-4y-x)=(1+x)/x

...
tja.

Spoiler

Entlang der alternativen Lösung

1 sei die Länge des Quadrats der Kadetten und auch die Zeit, die sie brauchen, um diese Länge zu marschieren. Ihre Geschwindigkeit sei ebenfalls 1. x sei die Gesamtstrecke, die der Hund zurückgelegt hat, sowie seine Geschwindigkeit. Auf dem Hinweg ist die Geschwindigkeit des Hundes relativ zu den Kadetten x - 1. Auf dem Rückweg ist seine Geschwindigkeit relativ zu den Kadetten x + 1. Die Geschwindigkeit auf den Querfahrten, relativ zu den Kadetten, ist sqrt(x^2-1). Der Kreislauf wird in einer Zeiteinheit abgeschlossen.
Jetzt müssen wir nur noch die Gleichung

1/(x-1) + 1/(x+1) = 1

entsprechend anpassen.

Lösung

Spoiler

Wie zuvor sei 1 die Seite des Quadrats und auch die Zeit, die die Kadetten brauchen, um die Strecke zu gehen. Ihre Geschwindigkeit ist dann ebenfalls 1. x sei die Strecke, die der Hund zurücklegt, und auch seine Geschwindigkeit. Die Geschwindigkeit des Hundes in Bezug auf die Geschwindigkeit des Platzes ist x - 1 auf seiner Vorwärtsfahrt, sqrt(x^2-1) auf jeder seiner beiden Querfahrten und x + 1 auf seiner Rückwärtsfahrt. Der Kreislauf wird in einer Zeiteinheit geschlossen, so dass wir diese Gleichung aufstellen können:
1/(x-1) + 2/sqrt(x^2-1) + 1/(x+1) = 1
Dies lässt sich als quartische Gleichung ausdrücken: x^4 - 4x^3 -2x^2 + 4x + 5 =0.
Nur eine positive reelle Wurzel kommt in Frage: 4,18112+. Wir multiplizieren dies mit 20, um die gewünschte Antwort zu erhalten: 83.62+ Meter.

[kad]

Ein Klassiker

Eine Gruppe von Flugzeugen befindet sich auf einer kleinen Insel. Der Tank jedes Flugzeugs fasst gerade genug Treibstoff, um es um die halbe Welt zu bringen. Während des Fluges kann eine beliebige Menge Treibstoff vom Tank des einen Flugzeugs in den Tank des anderen umgefüllt werden. Die einzige Quelle für Treibstoff ist auf der Insel, und für die Zwecke des Problems wird angenommen, dass weder in der Luft noch am Boden Zeit beim Auftanken verloren geht. Welches ist die kleinste Anzahl von Flugzeugen, die den Flug eines Flugzeugs um die Welt auf einem Großkreis gewährleistet, unter der Annahme, dass die Flugzeuge die gleiche konstante Geschwindigkeit und den gleichen Treibstoffverbrauch haben und dass alle Flugzeuge sicher zu ihrer Basis auf der Insel zurückkehren?

[giffi marauder]

Ein Klassiker

Eine Gruppe von Flugzeugen befindet sich auf einer kleinen Insel. Der Tank jedes Flugzeugs fasst gerade genug Treibstoff, um es um die halbe Welt zu bringen. Während des Fluges kann eine beliebige Menge Treibstoff vom Tank des einen Flugzeugs in den Tank des anderen umgefüllt werden. Die einzige Quelle für Treibstoff ist auf der Insel, und für die Zwecke des Problems wird angenommen, dass weder in der Luft noch am Boden Zeit beim Auftanken verloren geht. Welches ist die kleinste Anzahl von Flugzeugen, die den Flug eines Flugzeugs um die Welt auf einem Großkreis gewährleistet, unter der Annahme, dass die Flugzeuge die gleiche konstante Geschwindigkeit und den gleichen Treibstoffverbrauch haben und dass alle Flugzeuge sicher zu ihrer Basis auf der Insel zurückkehren?

Spoiler

Ich komm auf die Schnelle mal auf 6 Flüge.
Wir teilen den Großkreis in zwei Teile und diese wiederum in 3, als insgesamt 6 Positionen und Teilstrecken.
Pro Teilstrecke braucht jedes Flugzeut 1/3 Tankinhalt.

F1 und F2 fliegen gemeinsam von 0 nach 1 und haben beide noch 2/3 vom Sprit.
F2 gibt davon die Hälfte an F1 und fliegt zurück.
F1 hat damit an Position 1 3/3 und kommt damit bis nach 4.

2 Zeiteinheiten nach F1 und F2 starten die Maschinen F3 und F4 in die Gegenrichtung.
Bei Postion 5 betankt F4 die F3 mit 1/3 voll und fliegt zurück nach 6.
Die nun wieder volle F3 fliegt nach 4 und trifft dort zeitgleich mit F1 ein.
Die F4 betankt mit der Hälfte ihres Sprits von 2/3 die F1 und beide fliegen mit 1/3 Sprit nach 5.
Dort treffen sie mit F5 zusammen, die eine Zeitheit vorher losflog und jetzt noch 2/3 Tank hat.

Hier wird brüderlich geteilt, damit haben F1, F3 und F5 jeweils 2/9 im Tank,
und schaffen damit 2/3 der restliche Strecke von 5 nach 6.

Hier kommt dann F6 ins Spiel.
Die braucht bis zum Treffpunkt 1/9 und für zurück auch 1/9 und kann damit noch 7/9
an die anderen beiden abgeben.

Da die beiden somit mit 2,5/9 ins Ziel kommen, gehts ev. auch mit einem Flug weniger.

[/Spoiler

[kad]

Ein Klassiker

Eine Gruppe von Flugzeugen befindet sich auf einer kleinen Insel. Der Tank jedes Flugzeugs fasst gerade genug Treibstoff, um es um die halbe Welt zu bringen. Während des Fluges kann eine beliebige Menge Treibstoff vom Tank des einen Flugzeugs in den Tank des anderen umgefüllt werden. Die einzige Quelle für Treibstoff ist auf der Insel, und für die Zwecke des Problems wird angenommen, dass weder in der Luft noch am Boden Zeit beim Auftanken verloren geht. Welches ist die kleinste Anzahl von Flugzeugen, die den Flug eines Flugzeugs um die Welt auf einem Großkreis gewährleistet, unter der Annahme, dass die Flugzeuge die gleiche konstante Geschwindigkeit und den gleichen Treibstoffverbrauch haben und dass alle Flugzeuge sicher zu ihrer Basis auf der Insel zurückkehren?

Spoiler

Ich komm auf die Schnelle mal auf 6 Flüge.
Wir teilen den Großkreis in zwei Teile und diese wiederum in 3, als insgesamt 6 Positionen und Teilstrecken.
Pro Teilstrecke braucht jedes Flugzeut 1/3 Tankinhalt.

F1 und F2 fliegen gemeinsam von 0 nach 1 und haben beide noch 2/3 vom Sprit.
F2 gibt davon die Hälfte an F1 und fliegt zurück.
F1 hat damit an Position 1 3/3 und kommt damit bis nach 4.

2 Zeiteinheiten nach F1 und F2 starten die Maschinen F3 und F4 in die Gegenrichtung.
Bei Postion 5 betankt F4 die F3 mit 1/3 voll und fliegt zurück nach 6.
Die nun wieder volle F3 fliegt nach 4 und trifft dort zeitgleich mit F1 ein.
Die F4 betankt mit der Hälfte ihres Sprits von 2/3 die F1 und beide fliegen mit 1/3 Sprit nach 5.
Dort treffen sie mit F5 zusammen, die eine Zeitheit vorher losflog und jetzt noch 2/3 Tank hat.

Hier wird brüderlich geteilt, damit haben F1, F3 und F5 jeweils 2/9 im Tank,
und schaffen damit 2/3 der restliche Strecke von 5 nach 6.

Hier kommt dann F6 ins Spiel.
Die braucht bis zum Treffpunkt 1/9 und für zurück auch 1/9 und kann damit noch 7/9
an die anderen beiden abgeben.

Da die beiden somit mit 2,5/9 ins Ziel kommen, gehts ev. auch mit einem Flug weniger.

[/Spoiler

Spoiler

Falls ich deine Lösung richtig verstehe, brauchst du 6 Flugzeuge für die Aufgabe.
Es geht mit weniger.

[giffi marauder]

Ein Klassiker

Eine Gruppe von Flugzeugen befindet sich auf einer kleinen Insel. Der Tank jedes Flugzeugs fasst gerade genug Treibstoff, um es um die halbe Welt zu bringen. Während des Fluges kann eine beliebige Menge Treibstoff vom Tank des einen Flugzeugs in den Tank des anderen umgefüllt werden. Die einzige Quelle für Treibstoff ist auf der Insel, und für die Zwecke des Problems wird angenommen, dass weder in der Luft noch am Boden Zeit beim Auftanken verloren geht. Welches ist die kleinste Anzahl von Flugzeugen, die den Flug eines Flugzeugs um die Welt auf einem Großkreis gewährleistet, unter der Annahme, dass die Flugzeuge die gleiche konstante Geschwindigkeit und den gleichen Treibstoffverbrauch haben und dass alle Flugzeuge sicher zu ihrer Basis auf der Insel zurückkehren?

Spoiler

Ich komm auf die Schnelle mal auf 6 Flüge.
Wir teilen den Großkreis in zwei Teile und diese wiederum in 3, als insgesamt 6 Positionen und Teilstrecken.
Pro Teilstrecke braucht jedes Flugzeut 1/3 Tankinhalt.

F1 und F2 fliegen gemeinsam von 0 nach 1 und haben beide noch 2/3 vom Sprit.
F2 gibt davon die Hälfte an F1 und fliegt zurück.
F1 hat damit an Position 1 3/3 und kommt damit bis nach 4.

2 Zeiteinheiten nach F1 und F2 starten die Maschinen F3 und F4 in die Gegenrichtung.
Bei Postion 5 betankt F4 die F3 mit 1/3 voll und fliegt zurück nach 6.
Die nun wieder volle F3 fliegt nach 4 und trifft dort zeitgleich mit F1 ein.
Die F4 betankt mit der Hälfte ihres Sprits von 2/3 die F1 und beide fliegen mit 1/3 Sprit nach 5.
Dort treffen sie mit F5 zusammen, die eine Zeitheit vorher losflog und jetzt noch 2/3 Tank hat.

Hier wird brüderlich geteilt, damit haben F1, F3 und F5 jeweils 2/9 im Tank,
und schaffen damit 2/3 der restliche Strecke von 5 nach 6.

Hier kommt dann F6 ins Spiel.
Die braucht bis zum Treffpunkt 1/9 und für zurück auch 1/9 und kann damit noch 7/9
an die anderen beiden abgeben.

Da die beiden somit mit 2,5/9 ins Ziel kommen, gehts ev. auch mit einem Flug weniger.

[/Spoiler

Spoiler

Falls ich deine Lösung richtig verstehe, brauchst du 6 Flugzeuge für die Aufgabe.
Es geht mit weniger.

Spoiler

Äh nein, ich brauche 6 Flüge F1 bis F6
Dachte danach war gefragt.

Diese können auch mit nur 4 Flugzeugen gemacht werden.

[kad]

Ein Klassiker

Eine Gruppe von Flugzeugen befindet sich auf einer kleinen Insel. Der Tank jedes Flugzeugs fasst gerade genug Treibstoff, um es um die halbe Welt zu bringen. Während des Fluges kann eine beliebige Menge Treibstoff vom Tank des einen Flugzeugs in den Tank des anderen umgefüllt werden. Die einzige Quelle für Treibstoff ist auf der Insel, und für die Zwecke des Problems wird angenommen, dass weder in der Luft noch am Boden Zeit beim Auftanken verloren geht. Welches ist die kleinste Anzahl von Flugzeugen, die den Flug eines Flugzeugs um die Welt auf einem Großkreis gewährleistet, unter der Annahme, dass die Flugzeuge die gleiche konstante Geschwindigkeit und den gleichen Treibstoffverbrauch haben und dass alle Flugzeuge sicher zu ihrer Basis auf der Insel zurückkehren?

Spoiler

Ich komm auf die Schnelle mal auf 6 Flüge.
Wir teilen den Großkreis in zwei Teile und diese wiederum in 3, als insgesamt 6 Positionen und Teilstrecken.
Pro Teilstrecke braucht jedes Flugzeut 1/3 Tankinhalt.

F1 und F2 fliegen gemeinsam von 0 nach 1 und haben beide noch 2/3 vom Sprit.
F2 gibt davon die Hälfte an F1 und fliegt zurück.
F1 hat damit an Position 1 3/3 und kommt damit bis nach 4.

2 Zeiteinheiten nach F1 und F2 starten die Maschinen F3 und F4 in die Gegenrichtung.
Bei Postion 5 betankt F4 die F3 mit 1/3 voll und fliegt zurück nach 6.
Die nun wieder volle F3 fliegt nach 4 und trifft dort zeitgleich mit F1 ein.
Die F4 betankt mit der Hälfte ihres Sprits von 2/3 die F1 und beide fliegen mit 1/3 Sprit nach 5.
Dort treffen sie mit F5 zusammen, die eine Zeitheit vorher losflog und jetzt noch 2/3 Tank hat.

Hier wird brüderlich geteilt, damit haben F1, F3 und F5 jeweils 2/9 im Tank,
und schaffen damit 2/3 der restliche Strecke von 5 nach 6.

Hier kommt dann F6 ins Spiel.
Die braucht bis zum Treffpunkt 1/9 und für zurück auch 1/9 und kann damit noch 7/9
an die anderen beiden abgeben.

Da die beiden somit mit 2,5/9 ins Ziel kommen, gehts ev. auch mit einem Flug weniger.

[/Spoiler

Spoiler

Falls ich deine Lösung richtig verstehe, brauchst du 6 Flugzeuge für die Aufgabe.
Es geht mit weniger.

Spoiler

Äh nein, ich brauche 6 Flüge F1 bis F6
Dachte danach war gefragt.

Diese können auch mit nur 4 Flugzeugen gemacht werden.

Spoiler

Es geht mit weniger als 4 Flugzeugen.

[giffi marauder]

Ein Klassiker

Eine Gruppe von Flugzeugen befindet sich auf einer kleinen Insel. Der Tank jedes Flugzeugs fasst gerade genug Treibstoff, um es um die halbe Welt zu bringen. Während des Fluges kann eine beliebige Menge Treibstoff vom Tank des einen Flugzeugs in den Tank des anderen umgefüllt werden. Die einzige Quelle für Treibstoff ist auf der Insel, und für die Zwecke des Problems wird angenommen, dass weder in der Luft noch am Boden Zeit beim Auftanken verloren geht. Welches ist die kleinste Anzahl von Flugzeugen, die den Flug eines Flugzeugs um die Welt auf einem Großkreis gewährleistet, unter der Annahme, dass die Flugzeuge die gleiche konstante Geschwindigkeit und den gleichen Treibstoffverbrauch haben und dass alle Flugzeuge sicher zu ihrer Basis auf der Insel zurückkehren?

Spoiler

Ich komm auf die Schnelle mal auf 6 Flüge.
Wir teilen den Großkreis in zwei Teile und diese wiederum in 3, als insgesamt 6 Positionen und Teilstrecken.
Pro Teilstrecke braucht jedes Flugzeut 1/3 Tankinhalt.

F1 und F2 fliegen gemeinsam von 0 nach 1 und haben beide noch 2/3 vom Sprit.
F2 gibt davon die Hälfte an F1 und fliegt zurück.
F1 hat damit an Position 1 3/3 und kommt damit bis nach 4.

2 Zeiteinheiten nach F1 und F2 starten die Maschinen F3 und F4 in die Gegenrichtung.
Bei Postion 5 betankt F4 die F3 mit 1/3 voll und fliegt zurück nach 6.
Die nun wieder volle F3 fliegt nach 4 und trifft dort zeitgleich mit F1 ein.
Die F4 betankt mit der Hälfte ihres Sprits von 2/3 die F1 und beide fliegen mit 1/3 Sprit nach 5.
Dort treffen sie mit F5 zusammen, die eine Zeitheit vorher losflog und jetzt noch 2/3 Tank hat.

Hier wird brüderlich geteilt, damit haben F1, F3 und F5 jeweils 2/9 im Tank,
und schaffen damit 2/3 der restliche Strecke von 5 nach 6.

Hier kommt dann F6 ins Spiel.
Die braucht bis zum Treffpunkt 1/9 und für zurück auch 1/9 und kann damit noch 7/9
an die anderen beiden abgeben.

Da die beiden somit mit 2,5/9 ins Ziel kommen, gehts ev. auch mit einem Flug weniger.

[/Spoiler

Spoiler

Falls ich deine Lösung richtig verstehe, brauchst du 6 Flugzeuge für die Aufgabe.
Es geht mit weniger.

Spoiler

Äh nein, ich brauche 6 Flüge F1 bis F6
Dachte danach war gefragt.

Diese können auch mit nur 4 Flugzeugen gemacht werden.

Spoiler

Es geht mit weniger als 4 Flugzeugen.

Spoiler

Hab ich mir schon fast gedacht.
Weil ja nach den 6 Flügen mit nur 4 verschiedenen Flugzeugen trotzdem Sprit über ist.

[kad]

Ein Klassiker

Am Rande einer 800 Kilometer breiten Wüste gibt es einen unbegrenzten Vorrat an Benzin, aber in der Wüste selbst gibt es keine Quelle. Ein Lastwagen kann genug Benzin für eine Strecke von 500 Kilometer mit sich führen (dies wird als eine "Ladung" bezeichnet), und er kann seine eigenen Tankstellen an jedem beliebigen Ort entlang des Weges errichten. Diese Tankstellen können beliebig groß sein, und es wird davon ausgegangen, dass es keine Verdunstungsverluste gibt. Wie groß ist die Mindestmenge (in Ladungen) an Benzin, die der Lastwagen benötigt, um die Wüste zu durchqueren? Gibt es eine Grenze für die Breite der Wüste, die der Lastwagen durchqueren kann?

[giffi marauder]

Ein Klassiker

Am Rande einer 800 Kilometer breiten Wüste gibt es einen unbegrenzten Vorrat an Benzin, aber in der Wüste selbst gibt es keine Quelle. Ein Lastwagen kann genug Benzin für eine Strecke von 500 Kilometer mit sich führen (dies wird als eine "Ladung" bezeichnet), und er kann seine eigenen Tankstellen an jedem beliebigen Ort entlang des Weges errichten. Diese Tankstellen können beliebig groß sein, und es wird davon ausgegangen, dass es keine Verdunstungsverluste gibt. Wie groß ist die Mindestmenge (in Ladungen) an Benzin, die der Lastwagen benötigt, um die Wüste zu durchqueren? Gibt es eine Grenze für die Breite der Wüste, die der Lastwagen durchqueren kann?

Hat ein bisschen gedauert.
Ich komm auf 3,866 Ladungen zu 500 Liter.

Und nein Grenze sehe ich da jetzt keine.

Spoiler

Disclaimer:
Da wir weder wissen wieviel Sprit der LKW in Liter laden kann, noch wieviel er dafür pro km selbst benötigt,
nehmen wir einfach mal 1L pro km an, und setzen damit L=km,
denn die Spritmenge in Reichweite anzugeben, verwirrt mir ein bisschen die Sinne.

Eine Lösung mit 4 ganzen Ladungen = 2000L ist schnell gefunden.

Wir bringen 4 x 500 Liter zum Kilometerstein 150.
Dafür müssen wir 3x hin und zurück, wobei wir 3x200 Liter dort entladen können
und noch einmal nur hin, womit bei Kilometerstein dann 600+350=950 Liter zur Verfügung stehen.
Die bringen wir nun in 2 Fahrten zu Kilometerstein 300.
Einmal hin rund retour mit 500 L macht dort 200 und einmal nur hin mit den restlichen 450 noch sätzliche 300.
Womit bei Kilometerstein 300 200+300=500 Liter zur Verfügugn stehen,
die dann ja reichen um die restlichen 500 km zurückzulegen.

Es geht aber auch mit weniger.
Dazu zäumen wir das Pferd von hinten auf und kommen zur Frage,
wie bekommen wir 500L optimal zu Kilometerstein 300?

Mit einer Fuhre geht das nicht, also brauchen wir mind. 2.
Dafür sind drei Fahrten nötig (hin, retour, hin).

Doch wo sollen wir starten?

Nur ein kurzes Stück zu fahren um viel Sprit abladen zu können ist genauso schlecht,
wie möglichst weit zu fahren um dort nur noch eine kleine Menge abladen zu können.

Wir haben hier offensichtlich ein Optimierungsproblem mit zwei schlechten Optionen
an den Rändern und einem Optimum in der Mitte.

Da wir bei zwei Transporten 1000 l befördern können, dafür aber dreimal die Wegstrecke
fahren müssen, nutzen wir dieses Funktion:
x=Wegstrecke
(1000-3x)*x=1000x-3x²

Die Ableitung davon ist dann 1000=6x und x =166,66

Wir starten also optimalerweise bei Kilometerstein 133,33.
1. Fahrt hin und retour 500- 2x166,66=166,66
2. Fahrt nur hin 500-166,66=333,33
Damit hätten wir die 500 l bei km 300.

Nun müssen wir die 1000l noch nach km 133,33 bringen.
Dafür sind nun 4 Fahrten notwendig.
3x hin und retour, einmal nur hin

Das Optimum hierfür wären (2000-7x)*x-> 2000/14= 142,86
Die benötigen wir aber gar nicht.
Da die beiden Streckenabschnitte nicht gleich lang sind,
ist es besser, die länger Strecke mit wengier Fahrten zu machen
und jene mit mehr Fahrten möglichst kurz zu halten.

1-3. Fahrt 500-266,66=233,33*3=700
4. Fahrt 433,33-133,33=300

Damit benötigen wir 1933,33 l Sprit am Anfang der Strecke,
was 3,866 ganzen Ladungen entspricht.

Zusatzfrage:
Die optimale Etappenlänge für eine beliebige Etappe mit n*500l am Etappenbeginn ist
(n*500-(2n-1)x)*x
mit dem Differential
n*500-2x(2n-1)
-> x= n*250/(2n-1)
mit Konvergenz von x nach 125 km.

Damit verbrauchen wir selbst bei großen n maximal die Hälfte des Sprits für den Transport je Etappe.
Mit jeweils einer Verdoppelung des Vorrates am Anfang, kann man beliebig viele Etappen aneinanderreihen,
die nie kürzer als 125 km werden.

[kad]

Ein Klassiker

Am Rande einer 800 Kilometer breiten Wüste gibt es einen unbegrenzten Vorrat an Benzin, aber in der Wüste selbst gibt es keine Quelle. Ein Lastwagen kann genug Benzin für eine Strecke von 500 Kilometer mit sich führen (dies wird als eine "Ladung" bezeichnet), und er kann seine eigenen Tankstellen an jedem beliebigen Ort entlang des Weges errichten. Diese Tankstellen können beliebig groß sein, und es wird davon ausgegangen, dass es keine Verdunstungsverluste gibt. Wie groß ist die Mindestmenge (in Ladungen) an Benzin, die der Lastwagen benötigt, um die Wüste zu durchqueren? Gibt es eine Grenze für die Breite der Wüste, die der Lastwagen durchqueren kann?

Hat ein bisschen gedauert.
Ich komm auf 3,866 Ladungen zu 500 Liter.

Und nein Grenze sehe ich da jetzt keine.

Spoiler

Disclaimer:
Da wir weder wissen wieviel Sprit der LKW in Liter laden kann, noch wieviel er dafür pro km selbst benötigt,
nehmen wir einfach mal 1L pro km an, und setzen damit L=km,
denn die Spritmenge in Reichweite anzugeben, verwirrt mir ein bisschen die Sinne.

Eine Lösung mit 4 ganzen Ladungen = 2000L ist schnell gefunden.

Wir bringen 4 x 500 Liter zum Kilometerstein 150.
Dafür müssen wir 3x hin und zurück, wobei wir 3x200 Liter dort entladen können
und noch einmal nur hin, womit bei Kilometerstein dann 600+350=950 Liter zur Verfügung stehen.
Die bringen wir nun in 2 Fahrten zu Kilometerstein 300.
Einmal hin rund retour mit 500 L macht dort 200 und einmal nur hin mit den restlichen 450 noch sätzliche 300.
Womit bei Kilometerstein 300 200+300=500 Liter zur Verfügugn stehen,
die dann ja reichen um die restlichen 500 km zurückzulegen.

Es geht aber auch mit weniger.
Dazu zäumen wir das Pferd von hinten auf und kommen zur Frage,
wie bekommen wir 500L optimal zu Kilometerstein 300?

Mit einer Fuhre geht das nicht, also brauchen wir mind. 2.
Dafür sind drei Fahrten nötig (hin, retour, hin).

Doch wo sollen wir starten?

Nur ein kurzes Stück zu fahren um viel Sprit abladen zu können ist genauso schlecht,
wie möglichst weit zu fahren um dort nur noch eine kleine Menge abladen zu können.

Wir haben hier offensichtlich ein Optimierungsproblem mit zwei schlechten Optionen
an den Rändern und einem Optimum in der Mitte.

Da wir bei zwei Transporten 1000 l befördern können, dafür aber dreimal die Wegstrecke
fahren müssen, nutzen wir dieses Funktion:
x=Wegstrecke
(1000-3x)*x=1000x-3x²

Die Ableitung davon ist dann 1000=6x und x =166,66

Wir starten also optimalerweise bei Kilometerstein 133,33.
1. Fahrt hin und retour 500- 2x166,66=166,66
2. Fahrt nur hin 500-166,66=333,33
Damit hätten wir die 500 l bei km 300.

Nun müssen wir die 1000l noch nach km 133,33 bringen.
Dafür sind nun 4 Fahrten notwendig.
3x hin und retour, einmal nur hin

Das Optimum hierfür wären (2000-7x)*x-> 2000/14= 142,86
Die benötigen wir aber gar nicht.
Da die beiden Streckenabschnitte nicht gleich lang sind,
ist es besser, die länger Strecke mit wengier Fahrten zu machen
und jene mit mehr Fahrten möglichst kurz zu halten.

1-3. Fahrt 500-266,66=233,33*3=700
4. Fahrt 433,33-133,33=300

Damit benötigen wir 1933,33 l Sprit am Anfang der Strecke,
was 3,866 ganzen Ladungen entspricht.

Zusatzfrage:
Die optimale Etappenlänge für eine beliebige Etappe mit n*500l am Etappenbeginn ist
(n*500-(2n-1)x)*x
mit dem Differential
n*500-2x(2n-1)
-> x= n*250/(2n-1)
mit Konvergenz von x nach 125 km.

Damit verbrauchen wir selbst bei großen n maximal die Hälfte des Sprits für den Transport je Etappe.
Mit jeweils einer Verdoppelung des Vorrates am Anfang, kann man beliebig viele Etappen aneinanderreihen,
die nie kürzer als 125 km werden.

Spoiler

Ich habe eine Lösung, welche etwas weniger Benzin braucht.
Ich komme erst morgen dazu, deine Lösung genau zu studieren.

Ich sehe auch keine Grenze.

[kad]

Ein Klassiker

Am Rande einer 800 Kilometer breiten Wüste gibt es einen unbegrenzten Vorrat an Benzin, aber in der Wüste selbst gibt es keine Quelle. Ein Lastwagen kann genug Benzin für eine Strecke von 500 Kilometer mit sich führen (dies wird als eine "Ladung" bezeichnet), und er kann seine eigenen Tankstellen an jedem beliebigen Ort entlang des Weges errichten. Diese Tankstellen können beliebig groß sein, und es wird davon ausgegangen, dass es keine Verdunstungsverluste gibt. Wie groß ist die Mindestmenge (in Ladungen) an Benzin, die der Lastwagen benötigt, um die Wüste zu durchqueren? Gibt es eine Grenze für die Breite der Wüste, die der Lastwagen durchqueren kann?

Hat ein bisschen gedauert.
Ich komm auf 3,866 Ladungen zu 500 Liter.

Und nein Grenze sehe ich da jetzt keine.

Spoiler

Disclaimer:
Da wir weder wissen wieviel Sprit der LKW in Liter laden kann, noch wieviel er dafür pro km selbst benötigt,
nehmen wir einfach mal 1L pro km an, und setzen damit L=km,
denn die Spritmenge in Reichweite anzugeben, verwirrt mir ein bisschen die Sinne.

Eine Lösung mit 4 ganzen Ladungen = 2000L ist schnell gefunden.

Wir bringen 4 x 500 Liter zum Kilometerstein 150.
Dafür müssen wir 3x hin und zurück, wobei wir 3x200 Liter dort entladen können
und noch einmal nur hin, womit bei Kilometerstein dann 600+350=950 Liter zur Verfügung stehen.
Die bringen wir nun in 2 Fahrten zu Kilometerstein 300.
Einmal hin rund retour mit 500 L macht dort 200 und einmal nur hin mit den restlichen 450 noch sätzliche 300.
Womit bei Kilometerstein 300 200+300=500 Liter zur Verfügugn stehen,
die dann ja reichen um die restlichen 500 km zurückzulegen.

Es geht aber auch mit weniger.
Dazu zäumen wir das Pferd von hinten auf und kommen zur Frage,
wie bekommen wir 500L optimal zu Kilometerstein 300?

Mit einer Fuhre geht das nicht, also brauchen wir mind. 2.
Dafür sind drei Fahrten nötig (hin, retour, hin).

Doch wo sollen wir starten?

Nur ein kurzes Stück zu fahren um viel Sprit abladen zu können ist genauso schlecht,
wie möglichst weit zu fahren um dort nur noch eine kleine Menge abladen zu können.

Wir haben hier offensichtlich ein Optimierungsproblem mit zwei schlechten Optionen
an den Rändern und einem Optimum in der Mitte.

Da wir bei zwei Transporten 1000 l befördern können, dafür aber dreimal die Wegstrecke
fahren müssen, nutzen wir dieses Funktion:
x=Wegstrecke
(1000-3x)*x=1000x-3x²

Die Ableitung davon ist dann 1000=6x und x =166,66

Wir starten also optimalerweise bei Kilometerstein 133,33.
1. Fahrt hin und retour 500- 2x166,66=166,66
2. Fahrt nur hin 500-166,66=333,33
Damit hätten wir die 500 l bei km 300.

Nun müssen wir die 1000l noch nach km 133,33 bringen.
Dafür sind nun 4 Fahrten notwendig.
3x hin und retour, einmal nur hin

Das Optimum hierfür wären (2000-7x)*x-> 2000/14= 142,86
Die benötigen wir aber gar nicht.
Da die beiden Streckenabschnitte nicht gleich lang sind,
ist es besser, die länger Strecke mit wengier Fahrten zu machen
und jene mit mehr Fahrten möglichst kurz zu halten.

1-3. Fahrt 500-266,66=233,33*3=700
4. Fahrt 433,33-133,33=300

Damit benötigen wir 1933,33 l Sprit am Anfang der Strecke,
was 3,866 ganzen Ladungen entspricht.

Zusatzfrage:
Die optimale Etappenlänge für eine beliebige Etappe mit n*500l am Etappenbeginn ist
(n*500-(2n-1)x)*x
mit dem Differential
n*500-2x(2n-1)
-> x= n*250/(2n-1)
mit Konvergenz von x nach 125 km.

Damit verbrauchen wir selbst bei großen n maximal die Hälfte des Sprits für den Transport je Etappe.
Mit jeweils einer Verdoppelung des Vorrates am Anfang, kann man beliebig viele Etappen aneinanderreihen,
die nie kürzer als 125 km werden.

Spoiler

Ich habe eine Lösung, welche etwas weniger Benzin braucht.
Ich komme erst morgen dazu, deine Lösung genau zu studieren.

Ich sehe auch keine Grenze.

Spoiler

Du nimmst an, dass bei der optimalen Lösung bei Kilometerstein 300 ein „Zwischenlager“ errichtet wird. Wieso?
Ist es optimal 2 Zwischenlager zu haben, oder könnten es evt auch mehr sein?

[giffi marauder]

Ein Klassiker

Am Rande einer 800 Kilometer breiten Wüste gibt es einen unbegrenzten Vorrat an Benzin, aber in der Wüste selbst gibt es keine Quelle. Ein Lastwagen kann genug Benzin für eine Strecke von 500 Kilometer mit sich führen (dies wird als eine "Ladung" bezeichnet), und er kann seine eigenen Tankstellen an jedem beliebigen Ort entlang des Weges errichten. Diese Tankstellen können beliebig groß sein, und es wird davon ausgegangen, dass es keine Verdunstungsverluste gibt. Wie groß ist die Mindestmenge (in Ladungen) an Benzin, die der Lastwagen benötigt, um die Wüste zu durchqueren? Gibt es eine Grenze für die Breite der Wüste, die der Lastwagen durchqueren kann?

Hat ein bisschen gedauert.
Ich komm auf 3,866 Ladungen zu 500 Liter.

Und nein Grenze sehe ich da jetzt keine.

Spoiler

Disclaimer:
Da wir weder wissen wieviel Sprit der LKW in Liter laden kann, noch wieviel er dafür pro km selbst benötigt,
nehmen wir einfach mal 1L pro km an, und setzen damit L=km,
denn die Spritmenge in Reichweite anzugeben, verwirrt mir ein bisschen die Sinne.

Eine Lösung mit 4 ganzen Ladungen = 2000L ist schnell gefunden.

Wir bringen 4 x 500 Liter zum Kilometerstein 150.
Dafür müssen wir 3x hin und zurück, wobei wir 3x200 Liter dort entladen können
und noch einmal nur hin, womit bei Kilometerstein dann 600+350=950 Liter zur Verfügung stehen.
Die bringen wir nun in 2 Fahrten zu Kilometerstein 300.
Einmal hin rund retour mit 500 L macht dort 200 und einmal nur hin mit den restlichen 450 noch sätzliche 300.
Womit bei Kilometerstein 300 200+300=500 Liter zur Verfügugn stehen,
die dann ja reichen um die restlichen 500 km zurückzulegen.

Es geht aber auch mit weniger.
Dazu zäumen wir das Pferd von hinten auf und kommen zur Frage,
wie bekommen wir 500L optimal zu Kilometerstein 300?

Mit einer Fuhre geht das nicht, also brauchen wir mind. 2.
Dafür sind drei Fahrten nötig (hin, retour, hin).

Doch wo sollen wir starten?

Nur ein kurzes Stück zu fahren um viel Sprit abladen zu können ist genauso schlecht,
wie möglichst weit zu fahren um dort nur noch eine kleine Menge abladen zu können.

Wir haben hier offensichtlich ein Optimierungsproblem mit zwei schlechten Optionen
an den Rändern und einem Optimum in der Mitte.

Da wir bei zwei Transporten 1000 l befördern können, dafür aber dreimal die Wegstrecke
fahren müssen, nutzen wir dieses Funktion:
x=Wegstrecke
(1000-3x)*x=1000x-3x²

Die Ableitung davon ist dann 1000=6x und x =166,66

Wir starten also optimalerweise bei Kilometerstein 133,33.
1. Fahrt hin und retour 500- 2x166,66=166,66
2. Fahrt nur hin 500-166,66=333,33
Damit hätten wir die 500 l bei km 300.

Nun müssen wir die 1000l noch nach km 133,33 bringen.
Dafür sind nun 4 Fahrten notwendig.
3x hin und retour, einmal nur hin

Das Optimum hierfür wären (2000-7x)*x-> 2000/14= 142,86
Die benötigen wir aber gar nicht.
Da die beiden Streckenabschnitte nicht gleich lang sind,
ist es besser, die länger Strecke mit wengier Fahrten zu machen
und jene mit mehr Fahrten möglichst kurz zu halten.

1-3. Fahrt 500-266,66=233,33*3=700
4. Fahrt 433,33-133,33=300

Damit benötigen wir 1933,33 l Sprit am Anfang der Strecke,
was 3,866 ganzen Ladungen entspricht.

Zusatzfrage:
Die optimale Etappenlänge für eine beliebige Etappe mit n*500l am Etappenbeginn ist
(n*500-(2n-1)x)*x
mit dem Differential
n*500-2x(2n-1)
-> x= n*250/(2n-1)
mit Konvergenz von x nach 125 km.

Damit verbrauchen wir selbst bei großen n maximal die Hälfte des Sprits für den Transport je Etappe.
Mit jeweils einer Verdoppelung des Vorrates am Anfang, kann man beliebig viele Etappen aneinanderreihen,
die nie kürzer als 125 km werden.

Spoiler

Ich habe eine Lösung, welche etwas weniger Benzin braucht.
Ich komme erst morgen dazu, deine Lösung genau zu studieren.

Ich sehe auch keine Grenze.

Spoiler

Du nimmst an, dass bei der optimalen Lösung bei Kilometerstein 300 ein „Zwischenlager“ errichtet wird. Wieso?
Ist es optimal 2 Zwischenlager zu haben, oder könnten es evt auch mehr sein?

Spoiler

Fuhren (n): bringen eine bestimmte Menge Sprit an ein bestimmtes Ziel
Fahrten (f): Anzahl der nowendigen Fahrten der Länge x für eine Fuhre
Die Anzahl der Fahrten = 2n-1
Also für die 1. Fuhre 1 Fahrt (hin),
für die 2. Fuhre 2 Fahrten (zurück und wieder hin)
etc.
Die Menge Sprit die wir über die Streckenlänge x mit n Fuhren ans Ziel können ist m=500-fx

Grundgedanke ist, dass je weniger Fahrten gemacht werden müssen, umso "optimaler" transportieren wir den Sprit ans Ziel (z).

Letzte Teilstrecke
z=800,m=0->n=1,f=1
500-1x=0 -> x= 500
800-500=300

Vorletzte Teilstrecke
z=300,m=500->n=2,f=3
2*500-3x=500->x=166,66

VorVorletze Teilstrecke
(da hatte ich in der ersten Lösung einen Denkfehler)
z=133,333,m=1000->n=3,f=5
3*500-5x=1000->x=100

VorVorVorletze Teilstrecke:
z=33,333,m=1500->n=4,f=7
4*500-7x=1500->x=71,43
Das brauchen wir aber gar nicht in voller Länge.
Mit den ersten 3 Fuhren (hin und retour) bringen wir 3*(500-66,66)=1300 Liter ans Ziel und
mit der letzten müssen wir noch 200 hinbringen.
Dafür benötigen wir 233,33 Liter Sprit
In Summe brauchen wir damit am Anfang der Strecke 1733,33 Liter.

Die Teilstrecke von 100km mit nur 5 Fahrten hatte ich geblendet von den Verdoppelungen und Halbierungen doch glatt übersehen.

[kad]

Ein Klassiker

Am Rande einer 800 Kilometer breiten Wüste gibt es einen unbegrenzten Vorrat an Benzin, aber in der Wüste selbst gibt es keine Quelle. Ein Lastwagen kann genug Benzin für eine Strecke von 500 Kilometer mit sich führen (dies wird als eine "Ladung" bezeichnet), und er kann seine eigenen Tankstellen an jedem beliebigen Ort entlang des Weges errichten. Diese Tankstellen können beliebig groß sein, und es wird davon ausgegangen, dass es keine Verdunstungsverluste gibt. Wie groß ist die Mindestmenge (in Ladungen) an Benzin, die der Lastwagen benötigt, um die Wüste zu durchqueren? Gibt es eine Grenze für die Breite der Wüste, die der Lastwagen durchqueren kann?

Hat ein bisschen gedauert.
Ich komm auf 3,866 Ladungen zu 500 Liter.

Und nein Grenze sehe ich da jetzt keine.

Spoiler

Disclaimer:
Da wir weder wissen wieviel Sprit der LKW in Liter laden kann, noch wieviel er dafür pro km selbst benötigt,
nehmen wir einfach mal 1L pro km an, und setzen damit L=km,
denn die Spritmenge in Reichweite anzugeben, verwirrt mir ein bisschen die Sinne.

Eine Lösung mit 4 ganzen Ladungen = 2000L ist schnell gefunden.

Wir bringen 4 x 500 Liter zum Kilometerstein 150.
Dafür müssen wir 3x hin und zurück, wobei wir 3x200 Liter dort entladen können
und noch einmal nur hin, womit bei Kilometerstein dann 600+350=950 Liter zur Verfügung stehen.
Die bringen wir nun in 2 Fahrten zu Kilometerstein 300.
Einmal hin rund retour mit 500 L macht dort 200 und einmal nur hin mit den restlichen 450 noch sätzliche 300.
Womit bei Kilometerstein 300 200+300=500 Liter zur Verfügugn stehen,
die dann ja reichen um die restlichen 500 km zurückzulegen.

Es geht aber auch mit weniger.
Dazu zäumen wir das Pferd von hinten auf und kommen zur Frage,
wie bekommen wir 500L optimal zu Kilometerstein 300?

Mit einer Fuhre geht das nicht, also brauchen wir mind. 2.
Dafür sind drei Fahrten nötig (hin, retour, hin).

Doch wo sollen wir starten?

Nur ein kurzes Stück zu fahren um viel Sprit abladen zu können ist genauso schlecht,
wie möglichst weit zu fahren um dort nur noch eine kleine Menge abladen zu können.

Wir haben hier offensichtlich ein Optimierungsproblem mit zwei schlechten Optionen
an den Rändern und einem Optimum in der Mitte.

Da wir bei zwei Transporten 1000 l befördern können, dafür aber dreimal die Wegstrecke
fahren müssen, nutzen wir dieses Funktion:
x=Wegstrecke
(1000-3x)*x=1000x-3x²

Die Ableitung davon ist dann 1000=6x und x =166,66

Wir starten also optimalerweise bei Kilometerstein 133,33.
1. Fahrt hin und retour 500- 2x166,66=166,66
2. Fahrt nur hin 500-166,66=333,33
Damit hätten wir die 500 l bei km 300.

Nun müssen wir die 1000l noch nach km 133,33 bringen.
Dafür sind nun 4 Fahrten notwendig.
3x hin und retour, einmal nur hin

Das Optimum hierfür wären (2000-7x)*x-> 2000/14= 142,86
Die benötigen wir aber gar nicht.
Da die beiden Streckenabschnitte nicht gleich lang sind,
ist es besser, die länger Strecke mit wengier Fahrten zu machen
und jene mit mehr Fahrten möglichst kurz zu halten.

1-3. Fahrt 500-266,66=233,33*3=700
4. Fahrt 433,33-133,33=300

Damit benötigen wir 1933,33 l Sprit am Anfang der Strecke,
was 3,866 ganzen Ladungen entspricht.

Zusatzfrage:
Die optimale Etappenlänge für eine beliebige Etappe mit n*500l am Etappenbeginn ist
(n*500-(2n-1)x)*x
mit dem Differential
n*500-2x(2n-1)
-> x= n*250/(2n-1)
mit Konvergenz von x nach 125 km.

Damit verbrauchen wir selbst bei großen n maximal die Hälfte des Sprits für den Transport je Etappe.
Mit jeweils einer Verdoppelung des Vorrates am Anfang, kann man beliebig viele Etappen aneinanderreihen,
die nie kürzer als 125 km werden.

Spoiler

Ich habe eine Lösung, welche etwas weniger Benzin braucht.
Ich komme erst morgen dazu, deine Lösung genau zu studieren.

Ich sehe auch keine Grenze.

Spoiler

Du nimmst an, dass bei der optimalen Lösung bei Kilometerstein 300 ein „Zwischenlager“ errichtet wird. Wieso?
Ist es optimal 2 Zwischenlager zu haben, oder könnten es evt auch mehr sein?

Spoiler

Fuhren (n): bringen eine bestimmte Menge Sprit an ein bestimmtes Ziel
Fahrten (f): Anzahl der nowendigen Fahrten der Länge x für eine Fuhre
Die Anzahl der Fahrten = 2n-1
Also für die 1. Fuhre 1 Fahrt (hin),
für die 2. Fuhre 2 Fahrten (zurück und wieder hin)
etc.
Die Menge Sprit die wir über die Streckenlänge x mit n Fuhren ans Ziel können ist m=500-fx

Grundgedanke ist, dass je weniger Fahrten gemacht werden müssen, umso "optimaler" transportieren wir den Sprit ans Ziel (z).

Letzte Teilstrecke
z=800,m=0->n=1,f=1
500-1x=0 -> x= 500
800-500=300

Vorletzte Teilstrecke
z=300,m=500->n=2,f=3
2*500-3x=500->x=166,66

VorVorletze Teilstrecke
(da hatte ich in der ersten Lösung einen Denkfehler)
z=133,333,m=1000->n=3,f=5
3*500-5x=1000->x=100

VorVorVorletze Teilstrecke:
z=33,333,m=1500->n=4,f=7
4*500-7x=1500->x=71,43
Das brauchen wir aber gar nicht in voller Länge.
Mit den ersten 3 Fuhren (hin und retour) bringen wir 3*(500-66,66)=1300 Liter ans Ziel und
mit der letzten müssen wir noch 200 hinbringen.
Dafür benötigen wir 233,33 Liter Sprit
In Summe brauchen wir damit am Anfang der Strecke 1733,33 Liter.

Die Teilstrecke von 100km mit nur 5 Fahrten hatte ich geblendet von den Verdoppelungen und Halbierungen doch glatt übersehen.

Spoiler

Eine originelle Lösung. Bravo, Bravo!



Lösungen, die ich kannte gehen etwas anders vor, zb entlang dieses Papers

https://math.mit.edu/~apost/courses/18 ... _paper.pdf

Der wiki Artikel ist ebenfalls interessant

https://en.wikipedia.org/wiki/Jeep_problem

[kad]

Klassisch (und schwierig)
1958 entwickelten John H. Fox, Jr. von der Minneapolis-Honeywell Regulator Company und L. Gerald Marnie vom Massachusetts Institute of Technology ein ungewöhnliches Wettspiel, das sie Googol nennen. Es wird wie folgt gespielt: Bitte jemanden, so viele Zettel zu nehmen, wie er/sie möchte, und auf jeden Zettel eine andere positive Zahl zu schreiben. Die Zahlen können von kleinen Bruchteilen von 1 bis zu einer Zahl in der Größe eines "Googol" (1 gefolgt von hundert 0's) oder noch größer reichen. Die Zettel werden umgedreht und auf einem Tisch gemischt. Nacheinander dreht man die Zettel um. Das Ziel ist es, mit dem Umdrehen aufzuhören, wenn du zu der Zahl kommst, die du für die größte der Reihe hälst. Du kannst nicht zurückgehen und einen zuvor umgedrehten Zettel nehmen. Wenn du alle Zettel umdrehst, musst du natürlich den letzten umgedrehten Zettel nehmen. Die meisten Leute gehen davon aus, dass die Wahrscheinlichkeit, die höchste Zahl zu finden, mindestens fünf zu eins ist. Wenn du die beste Strategie anwendest, stehen deine Chancen sogar etwas besser als eins zu drei. Es stellen sich zwei Fragen. Erstens: Was ist die beste Strategie? Zweitens: Wenn du diese Strategie verfolgst, wie kannst du deine Gewinnchancen berechnen?

[kad]

Zeichne 20 zufällige Punkte auf den Umfang eines Kreises. Verbinde dann jeden Punkt mit einem zufälligen, nicht verbundenen Punkt. Das Ergebnis sind zehn zufällige Sehnen im Kreis. Wie viele Schnittpunkte erwartest du im Durchschnitt?