Drei Kannibalen und drei Missionare stehen vor einem Urwaldfluß und wollen ihn überqueren. Sie haben nur ein Boot, das höchstens zwei Personen trägt. Mit dem Boot umgehen und es rudern können zwar alle drei Missionare, aber nur ein Kannibale.
An und für sich wären die Kannibalen freundliche Gesellen doch wenn sich an irgendeiner Stelle, sei es nur für einen Augenblick, mehr Kannibalen als Missionare befinden, so übermannt die Kannibalen ihre Lust nach Menschenfleisch und die Missionare würden blitzschnell aufgefressen.
Wie kommen alle sechs unverletzt ans gegenüberliegende Ufer?
| < Zurück | Weiter > |
|---|
Kommentare
1k1m->
2k
2k->
-> K rK
K rK
-> rK
MMM rK - KK
-> MM
M rK
MM
K rk
K rk
___ - KKKMMM
(KC -->)
MMMK - KC
()
MMM - KKC
()
MC - MMKK
()
MK - MMKC
()
KK - MMMC
()
K - MMMKC
()
___ - MMMKKC
M=missionar
K=kanibal
C=kanibal, der boot steuern kann
- =fluss
jede reihe stellt beide flussufer nach nach einer ueberquerung dar
( )=boot
-->,
Weil, wenn man bedenkt das wenn die Missionare mit dem boot rüberfahren sind dann 2 Missionare und 3 Kannibalen auf 1 Ufer und laut aufgabe beginnen die mit dem Fressen wenn die Kannibalen in der überzahl sind, demnach kann man dann davon ausgehen das die Kannibalen zuerst rüber fahren.
Also 2 Kannibalen fahren rüber dann stehen auf beiden Uffern 3 Missionare und 2 Kannibalen auf einem ufer und 1 Kannibale auf der anderen seite. Wenn dann 1 Missionar rüberfährt stehen dann 2 Missionare und 2 Kannibalen auf einem ufer und 1 Missionar zusamen mit 1 Kannibalen auf dem anderen Ufer weil jemand das Boot schließlich steuern muss können die es nicht einfach leer rüberschieben, also wenn der letzte kannibale dann rüber fährt sind dann auf dem einen Ufer 3 Kannibalen und 2 Missionare und die werden dann gefressen. Dabei ist es egal ob Kannibale im Boot sitzt oder aussteigt es sind mehr kannibalen auf der einen seite.
2. k1 fährt k2 rüber und kehrt um
3. k1 fährt k3 rüber und dreht um
jetzt stehen da also k1;m1m2m3 - k2,k3
4. m1m2kriegen das boot und fahren rüber, m1 setzt m2 ab und lädt k3 ein
situation: k1m3 - m1k3 - m2k2
5. m1 tauscht k1 gegen k3
6. m1 tauscht k1 gegen k2
situation: k3m3 - m1k2 - m2k1
7. m1 tauscht k2 gegen m3
situation: k3k2 - m1m3 - m2k1
8. m1m3 steigen aus und überlassen k1 das Boot.
9. der holt seine Kollegen rüber
10. Endstand: 0 - 0 -k1k2k3;m1m2m3 hne das einer gefressen wurde.
Alle Kommentare dieses Beitrages als RSS-Feed.