Due missionari e due cannibali…
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…
Nella soluzione remano solo i missionari…
| 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 |
oppure
| 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 |
Tre missionari e due cannibali…
| 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 M C | → M M → | C C |
| 6 | M M C | ← C ← | M M C |
| 7 | C C | → M M → | M M C |
| 8 | C C | ← C ← | M M M |
| 9 | C | → C C → | M M M C |
| 10 | C | ← C ← | M M M C |
| 11 | → C C → | M M M C | |
| M M M C C C |
Altre versioni
- Padroni e servitori
- …