Problème de Malygos numéros 3.

Il a d'un coté d'une berge un policier, un voleur, un papa, deux garçons, une maman, deux petites filles. Il a une barque. Tout le monde doit traverser de l'autre coté sachant que le voleur ne peux jamais être seul avec une autre personne si le policier est pas là. Un garçon peut jamais être seul avec la maman si le papa est pas là. Une fille peut jamais être seul avec le papa si la maman est pas là. Les petites filles et les garçons ne savant pas conduire la barque. On peut transporter que 2personnes dans la barque.
P: pour policier.
V: pour voleur.
M: pour maman.
Pa: pour papa.
g: pour le premier garçon.
g²: pour le second garçon.
f: pour la première fille.
f²: pour la seconde.
_______________________________

P/V/Pa/g/g²/M/f/f²/ |||||**(barque de 2places)******eau*************|||||

J'avoue, je séche sur ce problème, je reprend mes calculs après manger.

Rectification, j'ai trouver.

La barque fera 5 voyages.

Le premier : ----> Policier - Voleur
Le deuxième : ----> Papa - Premier garçon
Le troisième : ----> Papa - Deuxième garçon
Le quatrième : ----> Maman - Première fille
Le cinquième : ----> Maman - Deuxième fille

Enfin, j'attend confirmation

N'oublie pas la barques doit revenir

J'abandonne, je veux la solution

Je l'a donne dans 3jours. Je vous laisse chercher en attendant

Aller pour t'aider je donne les premiers mouvements:

Pa g g² f f² M ||||| *****(P V)******>|||||

Pa g g² f f² M ||||| <****(P)*********||||| V

Pa g f f² M ||||| *******(P g²)****>||||| V

Pa g f f² M ||||| <****(P V)********||||| g²

... a toi de trouver la suite

c'est koi c truck o0

La légende est au dessus avec l'explication

pas envie de lire

Solution:

Trajet 1 (T1): policier et voleur
Retour 1 (R1): policier
T2: policier et garçon1
R2: policier et voleur
T3: papa et garcon2
R3: papa

schéma de la situation:

Pa M f f² P V |||||(barque)******eau******||||| g g²
____________________________________________________

T4: papa et maman
R4: maman
T5: policier et voleur
R5: papa
T6: papa et maman
R6: maman

schéma de la situation:

M f f² |||||(barque)*******eau******||||| P V Pa g g²
_____________________________________________________

T7: maman et fille1
R7: policier et voleur
T8: policier et fille2
R8: policier et voleur
T9: policier et voleur

schéma de la situation:

,,,,,,,,,herbe,,,,,,,,||||||********eau********|||||,,,P,,V,,Pa,,g,,g²,,f,,f²,,Ma,,,,,