4 - Scienze della Formazione

TRASFORMAZIONE
esempio
• Sulla riva di un fiume ci sono 5 missionari e 5 cannibali,
e tutti quanti devono attraversare il fiume. Hanno a
disposizione una barca che contiene al massimo tre
persone. Sulla riva e sulla barca non ci deve mai essere
un numero di missionari inferiore a quello dei cannibali,
se no questi si lasciano andare e ... li mangiano; inoltre,
i cannibali non si mangiano tra loro. Come fanno i
missionari a raggiungere tutti l'altra sponda sani e
salvi?
• Qui ci sono due insiemi fissati: 5M + 5C allo stato iniziale e
5M + 5C allo stato finale (sull’altra sponda). Si tratta di
trasformare lo stato iniziale in quello finale nel rispetto dei
vincoli imposti.
29