Come salvare capra e cavoli
Il problema è noto: un contadino si trova in compagnia di una capra, di un lupo e di una cesta di cavoli e deve attraversare un fiume su una piccola barca, sulla quale c’è spazio solo per il contadino stesso e un “compagno” (la capra, il lupo, o i cavoli). Se lascia la capra sola col lupo, addio capra. Se lascia i cavoli con la capra, addio cavoli.
Soluzione:
attraversa il fiume con la capra; torna indietro; attraversa il fiume con i cavoli, lascia i cavoli sulla riva opposta e porta indietro la capra; lascia la capra sulla riva di partenza, carica il lupo e lo lascia sulla riva opposta in compagnia dei cavoli; torna indietro, carica la capra e attraversa il fiume per l’ultima volta.