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]
Monaci e Cannibali
Moderatore: tutor
-
- Messaggi: 73
- Iscritto il: 01 gen 1970, 01:00
- Località: Isolachenoncé
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
<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