Präsidenten und Bodyguards
Aufgabe |
|---|
|
Drei Paare bestehend aus drei Präsidenten und deren Bodyguards wollen mit einem Boot die Havel überqueren. Jeder Präsident hat Angst vor den Bodyguards der anderen und will auf keinen Fall mit einem anderen Bodyguard auf einer Seite oder im Boot sitzen, wenn sein Bodyguard nicht dabei ist. Das Boot hat nur zwei Sitzplätze, jeder der sechs kann rudern. Wie schaffen es alle drei Paare über die Havel? 
|
Tipp 1 |
|---|
|
Eine Skizze hilft. Wie starte ich? Was ist der "Zustand" nach der ersten Überfahrt? |
Tipp 2 |
|---|
|
Hier lohnt es sich, ein Netzwerk an Möglichkeiten zu entwickeln, und jeweils alle Möglichkeiten zu explorieren. |
Lösung |
|---|
|
Zwei Präsidenten rüber, einer zurück. Zwei Präsidenten rüber, einer zurück. Der Präsident verbleibt mit seinem Bodyguard, die anderen beiden Bodyguards rudern rüber, ein Pärchen rudert zurück. Zwei Bodyguards rudern rüber, ein Präsident kommt zurück. Zwei Präsis rüber, einer zurück, zwei Präsis rüber, fertig. |