PROBLEMA MISSIONARI E CANNIBALI
Sulla riva di un fiume vi sono tre missionari e tre cannibali.Il loro obiettivo è quello di riuscire ad arrivare tutti, sani e salvi, sulla riva opposta.Per attraversare il fiume possono utilizzare una barca.Si consideri però che:la barca può trasportare contemporaneamente un massimo di due persone;la barca non può attraversare il fiume da sola (deve esserci a bordo almeno una persona, che si assume svolga la funzione del guidatore).In nessun momento, su una qualsiasi delle due rive, vi può essere una maggioranza di cannibali rispetto ai missionari.
Partono un monaco ed un cannibale
Il cannibale scende, il monaco torna a caricare un altro cannibale
dopo il monaco torna dall’altra parte e carica un monaco
Poi scendono entrambi e un cannibale si mette ai remi.
carica un monaco e nel viaggio dopo un cannibale
Nessun commento:
Posta un commento