Problema del giorno

Un contadino deve attraversare un fiume con:
una volpe
una gallina
un sacco di grano

Ha una barca che può trasportare solo lui e un elemento alla volta.

Vincoli:
Se lascia volpe + gallina da sole → la volpe mangia la gallina
Se lascia gallina + grano da sole → la gallina mangia il grano

Come fa ad attraversare il fiume portando tutto dall’altra parte senza perdere nulla?

SOLUZIONE:
Porta la gallina dall’altra parte
Torna indietro da solo
Porta la volpe
Riporta indietro la gallina
Porta il grano
Torna indietro da solo
Porta la gallina
Il punto chiave è evitare le due situazioni pericolose:
volpe + gallina 
gallina + grano 
Per questo devi fare riportare indietro la gallina dopo aver portato la volpe.
La gallina è “l’elemento critico”:
è quella che può essere mangiata
ed è anche quella che mangia
Quindi va “spostata più volte” per tenere tutto sotto controllo.