Category Archives: CAPRE E CAVOLI

Leopardi e capre

Due leopardi e due capre

  1. La barca può trasportare un uomo e due animali
  2. Se i leopardi rimangono con le capre e sono in maggioranza le mangiano


Tre leopardi e tre capre…


Spostando una coppia (Leopardo, capra) in ogni viaggio si mantiene l’equilibrio sulle due sponde del fiume.

Soldati e ragazzini

Un soldato incontra sulla riva del fiume due ragazzini con una piccola barca.
Tutti vogliono attraversare il fiume ma la barca può trasportare al massimo un soldato oppure due ragazzini.



Due soldati incontrano sulla riva del fiume due ragazzini con una piccola barca…



Tre soldati incontrano sulla riva del fiume due ragazzini con una piccola barca…



Se n è il numero di soldati

  • n = 0, attraversamenti = 1
  • n = 1, attraversamenti = 5
  • n = 2, attraversamenti = 9
  • n = 3, attraversamenti = 13

numero di attraversamenti = 4·n+1

Missionari e cannibali

Due missionari e due cannibali devono attraversare il fiume ma trovano una piccola barca che può trasportare al massimo due persone.
Il numero di cannibali su una delle due rive non può mai superare il numero di missionari…


Nella 2° soluzione remano solo i missionari


Tre missionari e tre cannibali devono attraversare il fiume ma trovano una piccola barca che può trasportare al massimo due persone.
Il numero di cannibali su una delle due rive non può mai superare il numero di missionari…


Come prima in alcuni passi si può scegliere se …


Altre versioni

  1. Padroni e servitori

Mariti e mogli

Due mariti devono attraversare il fiume con le rispettive mogli ma trovano una piccola barca che può trasportare al massimo due persone.
I mariti sono gelosissimi: una moglie è sempre accompagnata dal marito se è presente un altro uomo!


Nella 2° soluzione remano solo i mariti


Tre mariti …



Quattro mariti …


La barca deve avere almeno 3 posti e sono necessari (__) attraversamenti


Cinque mariti …


La barca deve avere almeno 3 posti e sono necessari 11 attraversamenti


Se le coppie sono più di 5 la barca deve avere almeno 4 posti con 2n-1 attraversamenti

Capra e cavoli

Homo quidam debebat ultra flavium transferre lupum, capram, et fasciculum cauli. Et non potuit aliam navem invenire, nisi quae duos tantum ex ipsis ferre valebat. Praeceptum itaque ei fuerat ut omnia haec ultra illaesa omnino transferret. Dicat, qui potest, quomodo eis illaesis transire potuit.


Wikipedia

Molto tempo fa un contadino andò al mercato e comprò un lupo, una capra e un cesto di cavoli. Ritornando a casa, arrivò sulla riva di un fiume e noleggiò una barca per attraversarlo, ma la barca poteva trasportare (oltre a lui) soltanto uno tra il lupo, la capra e i cavoli. Se lasciati da soli senza la sua presenza, il lupo avrebbe mangiato la capra, oppure la capra avrebbe mangiato i cavoli; il lupo, essendo carnivoro, non avrebbe mangiato i cavoli.
Il dilemma del contadino è quindi il seguente: come li avrebbe potuti trasportare per intero sull’altra riva del fiume, evitando di lasciare incustoditi il lupo con la capra o la capra con i cavoli?


oppure

Osserva

  1. La 1° e la 2° mossa sono obbligate
  2. Per la 3° mossa ci sono due alternative.

C’è una variante del gioco per ogni comunità al mondo…

  • volpe, oca e fagioli
  • lupo, pecora e cavoli
  • volpe, pollo e grano
  • volpe, oca e mais
  • pantera, maiale e zuppa
  • pantera, capra, batata

Leopardo, capra, topo, grano

Come capra e cavoli ma…

  1. Il leopardo mangia la capra e il topo
  2. La capra e il topo mangiano il grano
  3. Sulla barca c’è spazio per una sola gabbia

Sul grano c’è una certa libertà…