Même le temps d'un embarquement ?

Appelons les sorcières et leur enfant A et a, B et b, C et c.

         Aller                   retour
ABCc   ab       ab            b           a
ABC     bc       abc          c           ab
Cc      AB       AaBb        Bb         Aa
bc       BC      AaBC        a          ABC
c         ab      AaBbC       b          AaBC
           bc     AaBbCc

Ai-je été assez clair ??

Merci pour cette jolie petite énigme, à première vue irréalisable .

bisnd a écrit:

Chaque sorcière protège son enfant, [...]

Est-ce qu'il faut comprendre par là que chaque sorcière possède au moins un enfant?

Dans ce cas:
- Une sorcière traverse avec son enfant puis revient seul et les deux autres enfants rejoignent le troisième de l'autre côté.
- Un des enfant ramène la barque et les deux sorcières qui ne sont pas sa mère traversent à leur tour.
- Une des sorcières ayant traversé revient avec son enfant puis retourne de l'autre côté avec cette fois la sorcière restante à son bord.
- Maintenant que les trois mères ont traversé, l'enfant qui était déjà de l'autre avec sa mère n'a plus qu'à aller chercher les deux autres.

Cette énigme est bien connue.

Si les enfants sont a, b, c, de mères respectives A, B, C,
abcABC
cABC           ab->           ab        aucun risque
cABC            <-a            b          A attend a
ABC             ac->            abc      aucun risque
ABC              <-a            bc        A attend a
aA                BC->          bBcC    aucun risque
aA                <-bB           cC        aucun risque
ab                 AB->          cC        aucun risque
ab                  <-c            ABC     aucun risque
a                   bc->           bcABC  aucun risque
a                    <-c            bABC    aucun risque
                     ac->           abcABC c'est fini

quand tu dit "un enfant ne peut pas rester SEUL avec une sorcière qui n'est pas sa mère" est-ce que si on a 1 sorciere et 3 enfants ensemble, cette sorciere va manger les 2 autres? ou est-ce les 2 autres enfants se protegent ensemble?

les sorcières en majuscule, les enfants en minuscule.

Aa Bb   Cc
A   B    Cc  ----->    a     b
A   Bb   Cc <----      a
A   B     C -------->  a    b  c
Aa  B      C<-------         b   c
Aa           -------->       Bb   Cc
Aa Bb        <--------          Cc
a    b        ---------> A    B    Cc
a    b   c     <-------   A   B    C
c              ---------> Aa  Bb  C
Cc           <--------    Aa  Bb
              ----------> Aa   Bb  Cc

Il y a donc la sorcière a et son enfant a', la sorcière b et son enfant b' et la sorcière c et son enfant c'. a et a' traversent, a ramène la pirogue. b' et c' traversent, a' ramène la pirogue. b et c traversent, b et b' ramènent la pirogue. a et b traversent, c' ramène la pirogue. a' et b' traversent, c ramène la pirogue. c et c' traversent.

Bien joué à tous !
M'en vais chercher maintenant s'il n'y aurait pas d'extension possible dans le même principe (n sorcières, pirogue à p places).
Déjà avec n=4.

Bien joué Wozart . Après un accueil un peu frisquet, je vois que tu réussis bien ton intégration à P2T.
N'oublie pas non plus de t'exercer sur les énigmes officielles.

bisnd a écrit:

C'est une énigme qui semble t-il nous vient du burkina faso, mais on me l'a racontée au mali hier soir.

3 Sorcières et leurs enfants doivent traverser le niger. Il n'y a qu'une seule pirogue pouvant embarquer 2 personnes. Chaque sorcière protège son enfant, à savoir, si un ou des enfants sont laissés seuls avec une sorcière qui n'est pas leur maman, celle(s) ci le(s) mange(nt). En d'autre terme un enfant ne peut pas rester seul avec une sorcière qui n'est pas sa mère.
Enfants et sorcières savent piroguer bien évidemment.

Comment vont ils tous traverser sans se manger ?

1-Un enfant et sa mère vont en premier.
2-La mère revient seule.
3-Les deux autres enfants vont ensuite.
...Les trois enfants sont de l'autre coté du niger.
4-Un autre enfant revient tout seul et reste avec sa mère tant dis que les deux autres enfants sont de l'autre coté.
5-Les deux autres mères vont réjoindre leurs enfants de l'autre coté du niger.
...Les deux mères sont de l'autre coté du niger avec leurs enfants tant dis que une est rester avec son enfant de l'autre coté.
6-Une mère revient avec son fils rejoindre l'autre mère et son enfant.
...Donc ils sont deux mères et leurs enfants de l'autre coté.
7-Les deux mères repartent et laissent les deux enfants de l'autre coté.
...Donc ils sont trois mères de l'autre coté du niger et l'une avec son enfant tant dis que les deux autres enfants sont rester de l'autre coté.
8-l'enfant qui est seul avec sa mère de l'autre coté du niger vient prendre un autre enfant et le ramère à sa mère.
9-enfin il vient reprendre le deuxième pour le remètre à sa mère.
10- Ils ont tous traversés.