Un fermier souhaite traverser une rivière avec son renard, son lapin et son sac de carottes. Une barque est à disposition au bord de la rivière mais cette barque ne possède que deux places. Une place de la barque peut être par exemple prise par un humain, un animal ou un sac. Le fermier doit constamment être présent aux côtés du renard, du lapin et du sac de carottes car sinon le lapin mange le contenu du sac de carottes et le renard mange le lapin. Comment le fermier doit-il s’y prendre pour traverser la rivière ?
Indice
Le lapin est la plus grande source d’inquiétude du fermier car il peut manger le contenu du sac de carottes mais aussi être mangé par le renard. Le fermier devrait donc commencer par déposer sur l’autre rive le lapin.
Solution
Voici une solution possible en 7 étapes :
– le fermier traverse avec le lapin.
– le fermier laisse le lapin et revient seul.
– le fermier traverse avec le sac de carottes.
– le fermier laisse le sac de carottes et revient avec le lapin.
– le fermier laisse le lapin seul et traverse avec le renard.
– le fermier laisse le renard avec le sac de carottes et revient seul.
– le fermier traverse avec le lapin.
– le fermier traverse avec le lapin.
– le fermier laisse le lapin et revient seul.
– le fermier traverse avec le sac de carottes.
– le fermier laisse le sac de carottes et revient avec le lapin.
– le fermier laisse le lapin seul et traverse avec le renard.
– le fermier laisse le renard avec le sac de carottes et revient seul.
– le fermier traverse avec le lapin.