salvare capra e cavoli ^{* *}

Un contadino deve trasportare un lupo, una capra e una cesta di cavoli da una sponda all'altra di un fiume.

Per farlo ha a disposizione una piccola barca sulla quale possono salire solo lui e una sola delle tre cose che deve trasportare alla volta. Se lasciasse soli il lupo e la capra, il primo mangerebbe la seconda, mentre se lasciasse la capra con i cavoli la prima mangerebbe i secondi.

Come fa il contadino a trasportare tutto salvando capra e cavoli? 

SOLUZIONE

All'inizio Contadino, Lupo, Capra e Cavoli stanno sulla riva A e debbono arrivare tutti alla riva B:

1) il Contadino carica sulla barca la Capra, in A resta Lupo e Cavoli, la porta in B e torna indietro

2) quindi carica sulla barca il Lupo, in A restano i Cavoli, lo porta in B, carica la Capra e torna indietro

3) poi scarica la Capra che resta in A, carica i Cavoli, li porta in B e torna indietro

4) infine carica sulla barca la Capra e la porta in B scendendo insieme a lei

Ora Contadino, Lupo, Capra e Cavoli stanno sulla riva B.