Der Knobelthread

Diskutiere Der Knobelthread im Smalltalk und Offtopic Forum im Bereich Community; damit war gemeint: der LKW muss 500 km insgesamt fahren :-)
Serpel

Serpel

Dabei seit
17.06.2013
Beiträge
10.089
Ort
Engadin
Modell
BMW K 1300 S, Triumph Street Triple 765 RS
Tipp: Probiert es doch mal mit dem ersten Depot bei km 40 und dem zweiten (Depot) 60 km weiter, also bei km 100 ...

... aber es geht noch besser!

Gruß
Serpel
 
Serpel

Serpel

Dabei seit
17.06.2013
Beiträge
10.089
Ort
Engadin
Modell
BMW K 1300 S, Triumph Street Triple 765 RS
Und die minimale Wegstrecke?

Gruß
Serpel
 
Serpel

Serpel

Dabei seit
17.06.2013
Beiträge
10.089
Ort
Engadin
Modell
BMW K 1300 S, Triumph Street Triple 765 RS
566+2/3 ist korrekt!

Wie bist du drauf gekommen? Pröbeln? Lineare Optimierung?

Gruß
Serpel
 
Ziegenpeter

Ziegenpeter

Dabei seit
13.04.2019
Beiträge
1.421
Ort
In Baden, wo die Sonne lacht, über die Schwaben :)
Modell
R1250GS
Ich habe mir das heute angeschaut nachdem schon Antworten da waren aber du noch nicht zufrieden warst, also die offensichtliche Lösung (Depots 50, 100 -> 600) und dein Hinweis auf Depots 40, 100 -> 580. Intuition sagt dann, dass Depot 2 bei 100 der ideale Ausgangspunkt für die Letzte Wegstrecke ist, weil dann der Treibstoff im Tank genau für die restliche Wegstrecke reicht. Die nicht optimale Lösung (50, 100) hat den Vorteil, dass man keinen Sprit in Depots zurücklassen muss. Bei anderen Lösungen bleibt in mindestens einem Depot ein Rest zurück (zB. bei 40, 100) Die Frage war jetzt einfach um wieviel kann man das erste Depot näher an den Anfang schieben ohne die Ersparnis durch zusätzliche Roundtrips zwischen Start und Depot 1 sowie Depot 1 und Depot 2 zu vernichten. Da bei 40, 100 Sprit im Depot 2 übrig bleibt (20) war klar, dass Depot 1 näher an den Start geschoben werden kann. Für jeden KM den du Depot 1 näher an den Start schiebst, sparst du 5 ( Roundtrip Start - Depot 1) brauchst aber 3 mehr Sprit von Depot 1 nach Depot 2, d.h du kannst das Depot 1 genau 6 2/3 (20/3) näher zum Start schieben damit es am Ende genau aufgeht ohne zusätzlichen Roundtrip. 40 - 6 2/3 = 33 1/3

Einfach, oder? :teuflisch:
 
Zuletzt bearbeitet:
Serpel

Serpel

Dabei seit
17.06.2013
Beiträge
10.089
Ort
Engadin
Modell
BMW K 1300 S, Triumph Street Triple 765 RS
Genial einfach, ja! Da ist die lineare Optimierung richtig eine Doktorarbeit gegen.

Kompliment und du bist dran!

Gruß
Serpel
 
Andreas800gs

Andreas800gs

Themenstarter
Dabei seit
01.05.2014
Beiträge
3.606
Ort
85xxx
Modell
1200GS Rally & M4Ride
Nee - 3246
1604686928300.png
 
Andreas800gs

Andreas800gs

Themenstarter
Dabei seit
01.05.2014
Beiträge
3.606
Ort
85xxx
Modell
1200GS Rally & M4Ride
Ich würde ein Freispiel gegen ein Freibier tauschen
 
Thema:

Der Knobelthread

Neue Themen

Oben