Zombieflucht

Aufgabe
Ihr seid nachts zu viert unterwegs und wollt einer Horde Zombies entkommen. Du selbst bist ein guter Läufer, die Athletin, die mit dabei ist, ist noch schneller, aber der Reinigungsmann und die Professorin sind langsamer, aber immer noch schneller als die Zombies. Da kommt ihr an eine wacklige Brücke, die leider maximal zwei von euch gleichzeitig trägt; außerdem könnt ihr sie nur mit einer Taschenlampe überqueren, wo- von ihr leider nur eine habt. Ohne die Taschenlampe muss man auf seiner Brückeseite warten. Du brauchst 2 Minuten für die Querung, die Athletin eine, der Reinigungsmann 5 und die Professorin 10. Die Professorin hat blitzschnell errechnet, dass die Zombies euch in etwas mehr als 17 Minuten die Brücke betreten (und sie dadurch zum Einsturz bringen). Könnt ihr die Brücke überqueren bevor die Zombies die Brücke betreten?

Ihr seid nachts zu viert unterwegs und wollt einer Horde Zombies entkommen. Du
selbst bist ein guter Läufer, die Athletin, die mit dabei ist, ist noch schneller, aber der
Reinigungsmann und die Professorin sind langsamer, aber immer noch schneller als
die Zombies. Da kommt ihr an eine wacklige Brücke, die leider maximal zwei von euch
gleichzeitig trägt; außerdem könnt ihr sie nur mit einer Taschenlampe überqueren, wo-
von ihr leider nur eine habt. Ohne die Taschenlampe muss man auf seiner Brückeseite
warten.
Du brauchst 2 Minuten für die Querung, die Athletin eine, der Reinigungsmann
5 und die Professorin 10. Die Professorin hat blitzschnell errechnet, dass die Zombies
euch in etwas mehr als 17 Minuten die Brücke betreten (und sie dadurch zum Einsturz
bringen). Könnt ihr die Brücke überqueren bevor die Zombies die Brücke betreten?

Tipp 1
Eine Skizze hilft. Wie starte ich? Was ist der "Zustand" nach der ersten Querung? Wie viel Zeit kostet das mich?

Tipp 2
Hier lohnt es sich, ein Netzwerk an Möglichkeiten zu entwickeln, und jeweils alle Möglichkeiten zu explorieren. Wie lange dauert es, einen Zustand zu erreichen.

Hier lohnt es sich, ein Netzwerk an Möglichkeiten zu entwickeln, und jeweils alle Möglichkeiten zu explorieren. Wie lange dauert es, einen Zustand zu erreichen.

Aufgabe

Tipp 1

Tipp 2

Lösung