Beiträge von Karlotta Kruschke

Max Mustermann schrieb:

Ich glaube, wir verstehen hier nicht das gleiche unter "optimal".

"die besten Touren für die beiden, sodass sie ihren Job in möglichst kurzer Zeit abschließen können"

Bedeutet das, dass

beide zusammen nach möglichst wenig Zeit fertig sind bzw. dass nach möglichst wenig Zeit alle Briefe und Ralph und Steffan sich in NP befinden (1)

ODER, dass

die Summe von Ralphs und Stephans Dauer minimal ist (2)

?

Alles anzeigen

Was "optimal" bedeutet, ist anbhängig von der Aufgabenstellung. In unserer Aufgabe ist das (1).

Max Mustermann schrieb:

Erste Aussage: Es geht auch ein Umweg, bei dem Steffan also mehr als die minimale Zeit benötigen könnte

Zweite Aussage: Es geht nur darum, ob das in einer der optimalen Lösungen stimmt

Nochmal anders gefragt:

Bedeutet a

"In einer der optimalen Lösungen (mit minimaler Zeit für Steffan) holt Ralph die Briefe in Postamt 3 ab und Steffan kommt dort auch vorbei" (1)

oder

"In irgendeiner Lösung (die nicht die optimale Zeit für Steffan garantiert, sondern nur, dass er vor Ralph ankommt) holt Ralph die Briefe in Postamt 3 ab und Steffan kommt dort auch vorbei" (2)

Bedeutet e

"Die minimale Zeit für Steffan ist 174 Minuten" (1)

oder

"Es gibt eine Lösung, in der Steffan 174 Minuten benötigt (es könnte aber auch Lösungen geben, in denen er weniger Zeit braucht)" (2)

Alles anzeigen

Jeweils letzteres. Es sollte jedoch etwas anders formuliert werden. Die Aussagen beziehen sich nicht auf irgendeine Lösung, sondern auf irgendeine OPTIMALE Lösung.

Diyako schrieb:

„Wir können gemeinsam zum ersten Postamt reiten“ heißt das,

- auf beiden unseren Routen wird das selbe Postamt als erstes angesteuert

oder

- unsere Routen trennen sich bis Postamt mit der Nummer 1 nicht?

Es heißt, dass es optimale Routen gibt, auf denen die beiden das selbe Postamt als erstes ansteuen.

Wow, ich bin beeindruckt von jpvee und Mathemagierin. Das war schnell!

Cord schrieb:

Zur Klärung:

1) Beide, Ralph und Steffan, werden kein Amt (ungleich NP) zweimal ansteuern

2) Ralph wird nach 204 Minuten zurück sein, Steffan früher

3) Es ist aber prinzipiell nicht verboten, dass beide das gleiche Amt ansteuern

4) Beide dürften prinzipiell auch gleichzeitig den gleichen Weg in die gleiche Richtung oder in verschiedene Richtungen nehmen

5) Zu optimieren ist die Zeit des Langsameren (die Zeiten werden nicht addiert z.B.)

Ist das alles so korrekt?

Alles anzeigen

Ganz genau so!

Lara Croft schrieb:

Was passiert, wenn jemand ein "leeres" Postamt erreicht (also eines, in dem die Briefe schon abgeholt sind)?

Kann er dann die vorhandenen 0 Briefe "abholen" oder muss er alle Briefe aus seinem Rucksack dort lassen?

In diesem Fall sammelt er alle 0 Briefe ein und reitet mit seinem unveränderten Rucksack weiter.

Briefe, die einmal im Rucksack sind, werden erst beim NP Gebäude wieder herausgeholt.

Schlaubinski schrieb:

Wird Ralph nach genau 3 Stunden und 24 Minuten zurück sein? Oder wird man nach 3 Stunden und 24 Minuten feststellen, dass er inzwischen (vielleicht schon vorher) zurück ist?

Wenn er Petras optimalen Weg wählt, wird es nach genau 3 Stunden und 24 Minuten zurück sein.

Ja, sieht so aus. Du kannst es aber sehen, wenn du dir die Aufgabe per PDF runterlädst. Hoffentlich wird das bals repariert.

Update: Jetzt geht es.