Due missionari e due cannibali devono attraversare il fiume ma trovano una piccola barca che può trasportare al massimo due persone.
Il numero di cannibali su una delle due rive non può mai superare il numero di missionari…
1° sponda BARCA 2° sponda
M M c c
1. M M » c c »
2. M M ← c ← c
3. c » M M » c
4. c ← c ← M M
5. » c c » M M M M c c
oppure
1° sponda BARCA 2° sponda
M M c c
1. M c » M c »
2. M c ← M ← c
3. c » M M » c
4. c ← M ← M c
5. » M c » M c
M M c c
Nella 2° soluzione remano solo i missionari
Tre missionari e tre cannibali devono attraversare il fiume ma trovano una piccola barca che può trasportare al massimo due persone.
Il numero di cannibali su una delle due rive non può mai superare il numero di missionari…
1° sponda BARCA 2° sponda
M M M c c c
1. M M M c » c c »
2. M M M c ← c ← c
3. M M M » c c » c
4. M M M ← c ← c c
5. M c » M M » c c
6. M c ← M c ← M c
7. c c » M M » M c
8. c c ← c ← M M M
9. c » c c » M M M
10. c ← c ← M M M c
11. » c c » M M M c
M M M c c c
Come prima in alcuni passi si può scegliere se …
Altre versioni
- Padroni e servitori
- …