Trois hôtesses (symbolisées par la lettre H) et trois passagers (symbolisés par la lettre P) sont debout dans l’allée centrale de l’avion, lorsqu’on annonce des turbulences. Les hôtesses doivent rejoindre leur poste à l’avant et les passagers leurs sièges respectifs à l’arrière.
Voici la situation :
H H H P P P
7 6 5 4 3 2 1
Comment vont-ils faire en 15 déplacements, sachant que pour inverser leurs positions, hôtesses et passagers ne peuvent se mouvoir que de deux manières :
-Soit en avançant d’une place ;
-Soit en se sautant par-dessus si la place d’après est libre.
Aide :
Vous devez arriver à cette situation :
P P P H H H
7 6 5 4 3 2 1
Un déplacement s'écrit comme ceci :
P H
7 6 5
Pour aller de la position 7 à 5, on le notera 7-5.
Vous devez trouver la bonne combinaison :
Entrez les 30 chiffres à la suite en les séparant par un tiret.
ps: il en faut 15 et non 12