Monaci e Cannibali

[sergio_vanni]

Sulla riva di un fiume si incontrano 5 Cannibali e 5 Missionari. Gli uni e gli altri sanno che se i Cannibali fossero in numero maggiore rispetto ai Missionari questi ultimi verrebbero sopraffatti e mangiati.
<BR>Sulla riva del fiume c’è una barca in grado di trasportare da 1 a 3 persone. Cannibali e Missionari usando la barca attraversano il fiume senza che nessuno venga mangiato.
<BR>Come hanno fatto?
<BR>[addsig]

[Luke]

c=cannibali r=ricercatori
<BR>r sempre maggiore o uguale a c se r è diverso da 0
<BR>
<BR>Sponda 1 Barca Sponda2
<BR>
<BR>rrrrrccccc
<BR>rrrrrcc ccc >
<BR>rrrrrcc < c cc
<BR>rrrrrc cc > cc
<BR>rrrrrc < c ccc
<BR>rrcc rrr > ccc
<BR>rrcc < rc rrcc
<BR>ccc rrr > rrcc
<BR>ccc < c rrrrrc
<BR>c ccc > rrrrrc
<BR>c < c rrrrrccc
<BR> cc > rrrrrccc
<BR> rrrrrccccc
<BR>
<BR>spero che la grafica sia abbastanza intuitiva

[Luke]

scusate è venuto un poccio perchè è andato a capo...troverò un modo migliore per inviare la mia soluzione

[Luke]

comunque ho notato che per chi ha tempo per decifrarla è comprensibile, non è andato a capo ha solo ristretto la grafica