3 missionari e 3 cannibali [Soluzione]

102

3 missionari e 3 cannibali

3 missionari e 3 cannibali fanno un viaggio insieme e devono attraversare un fiume sfruttando una zattera che può ospitare al massimo 2 persone alla volta.
Prima di affrontare la traghettata, i missionari prospettano un pericolo: se su una qualsiasi delle due rive del fiume i cannibali finiscono per essere più numerosi dei missionari, questi ultimi potrebbero essere assaliti e mangiati dai primi.
Come far traghettare tutti e sei gli uomini con i missionari sani e salvi?

[SOLUZIONE]

 
 PASSO  AZIONE                         RIVA di PARTENZA   RIVA di ARRIVO
-------------------------------------------------------------------------
   1    situazione iniziale                 MMMCCC             /
   2    traghettano 2 cannibali             MMMC               CC
   3    1 cannibale torna indietro          MMMCC              C
   4    traghettano 2 cannibali             MMM                CCC
   5    1 cannibale torna indietro          MMMC               CC
   6    traghettano 2 missionari            MC                 MMCC
   7    tornano 1 cannibale e 1 monaco      MMCC               MC
   8    traghettano 2 missionari            CC                 MMMC
   9    1 cannibale torna indietro          CCC                MMM
  10    traghettano 2 cannibali             C                  MMMCC
  11    1 cannibale torna indietro          CC                 CMMM
  12    traghettano 2 cannibali             /                  MMMCCC

Pagina aggiornata al 7 luglio 2002. Autore: Filippo Spadaro.