30 maggio 2006
Cannibali e missionari in riva a un fiume
Direttamente dalla lezione di “Teorie e Tecniche del Problem Solving” di oggi pomeriggio, uno di quei rompicapi che non riesco mai a risolvere in meno di mezz’ora… :-/
Cannibali vs. missionari
Il problema è semplice. 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 (l’idea di fondo è che i cannibali si siano “civilizzati”, ma che le loro abitudini alimentari riemergano quando si trovano in superiorità numerica rispetto ad un’altra specie “preda”).
Mentre vi scervellate per risolvere il problema (ricordo che cercare la soluzione con Google, per quanto estremamente efficiente, non é una strategia di risoluzione del problema valida), pensando che i cannibali non esistano più o che comunque siano confinati in una qualche sperduta regione dell’Africa, date un’occhiata a questo articolo. E’ dello scorso anno, ma è ancora inquietante…
Comments(11)
se ho capito bene dovrebbe essere cosi’:
parto 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.
Mi sembra facile come soluzione. Forse ho capito male!
nel mio modo avremo questa situazione:
1. viaggio : un cannibale in salvo ( monaco sulla barca)
2 viaggio : 2 cannibali in salvo ( un monaco in barca)
3. viaggio : 2 monaci ed 1 cannibale ( un cannibale in barca)
4. viaggio : 3 monaci ed 1 cannibale in salvo ( un cannibale in barca)
5.viaggio : 3 cannibali e 3 monaci in salvo.
ma scusa… non sarebbe meglio se i cannibali li mangiassero quei monaci ….?
Sì… sorvolando sulle questioni di carattere etico che hai sollevato, la soluzione mi pare che vada bene… il fatto è che non mi ricordo quale fosse quella che avevamo visto a lezione..
Ed ecco la soluzione che ho trovato online:
Partono due cannibali, torna un cannibale
Partono due cannibali, torna un cannibale
Partono due monaci, tornano un monaco ed un cannibale
Partono due monaci, torna un cannibale
Partono 2 cannibali, torna un cannibale
Partono 2 cannibali
Il gioco è fatto.
è diversa. ma non capisco cosa non vada nella mia
che schifo
cambia perchè nel momento in cui la barca arriva sulla sponda del 2 viaggio si trovano 2 cannibali e un monaco.
Trovi il giochino qui http://www2.scedu.unibo.it/socom/logic2.html e capisci cosa intendo.
Ps. la soluzione che hai trovato online è giusta!
La soluzione è:
un cannibale e un cannibale: torna un cannibale;
un cannibale e un cannibale: torna un cannibale;
un monaco e un monaco: torna un monaco e un cannibale;
un monaco e un monaco: torna un cannibale;
un cannibale e un cannibale: torna un cannibale;
un cannibale e un cannibale.
ma l’intenzione è che se per necessità i monaci sono solo, dovranno diventare cannibali anche loro
che schifo che fanno i cannibali
soluzione passa il piromane che brucia l’imbarcazione i cannibali lo mangiano i preti si inculano e ognuno resta a farsi i cazzi sui
DUE RAGAZZINI CANNIBALI SI STAVANO LANCIANDO UNA TESTA DI UN PRETE E IL PADRE DICE: RAGAZZI NON SI GIOCA CON IL CIBO!!!
LO SO NON FA RIDERE MA NE SO TANTE DI PIERINO… HIHIHI
MAMMA CHE SKIFO L’IMMAGINE ! HAAAAAAA