La chèvre, le chou et le loup

Encore une nouvelle énigme :

Un berger possède 3 éléments : une chèvre, un loup et un chou. Il doit passer de l'autre côté de la rivière avec sa barque, qui ne supporte qu'un seul élément en même temps. En l'absence du berger, la chèvre mange le chou, et le loup mange la chèvre.

Comment s'y prend le berger ?

Alors je dirai
1-il ammene la chevre
2-il reviens a vide
3-il ammene le loup
4-il pose le loup et reviens avec la chevre
5-il pose la chevre et ammene le chou
6-il pose le chou et reviens a vide
7-il ammene enfin la chevre CQFD

Bien, mais dites donc, vous êtes très fort ! Ou alors, vous trichez et vous connaissiez déjà bien mes petites énigmes !

Je crois que cette énigme existait déjà sur les hiéroglyphes dans les Pyramides.
C'est de là que vient l'expression proverbiale "Ménager la chèvre et le chou".

:S:
Salut,
C'est un peu le même principe que la tour de Hannoï, non?
A+ :S:

:S:
Salut,
C'est un peu le même principe que la tour de Hannoï, non?
A+ :S:
Salut,
Tu as peut-être raison, encore faut-il savoir ce qu'est la tour de Hanoï ? Tu serais gentil de nous le dire.
Merci.

Pour ceux qui ne sauraient pas : le problème des tours de Hanoï consiste à planter 3 tiges dans une planche. Sur une des tiges on a empilé 2, 3, 4... disques percés, rangés par ordre de taille, le plus petit au-dessus.
On peut déplacer les disques l'un à la fois d'une tige à l'autre mais on n'a jamais le droit de placer un disque par-dessus un disque plus petit.
Il faut finir par avoir le même empilement qu'au départ mais sur une autre tige.
C'est le type du raisonnement par récurrence, mais il faut déjà avoir joué un peu pour le comprendre.
L'énigme du loup, de la chèvre et du chou se rapproche effectivement de ce problème, sauf que l'ordre n'a pas d'importance et qu'on ne peut le résoudre avec en plus une chenille qui mangerait le chou, alors que Hanoï marche quel que soit le nombre de disques.