J'ai besoin de votre aide pour une enigme

[AbricotDangereux]

Bonjour donc voilà j'ai un ami qui m'a donner une énigme et j'avou que je n'ai pas trouver la réponse c'est pour cela que je demande votre aide j'espère que vous pourrez m'aider merci d'avance.
L'enigme:

Un jeu consiste à faire passer trois palet de taille differente, d'un poteaux A sur lequel le il sont enfiler à un poteaux final C, en utilisant un 3e poteaux B

Les 3 poteaux sont suffisamment haut pour accueillir tous les palet mais il faut respecter les contrainte suivante
-il est impossible de déplacer plus d'un palet à la fois
-aucun palet ne peut avoir au dessus un palet plus grand

Qu'elle est la meilleur façon de procéder ?

Le jeu se corse pour les finaliste cette fois si quatre palet de taille différente son enfiler sur le poteaux A, il s'agit de reconstituer la même tour de palet sur le poteaux C, toujours en utilisant le poteaux B et avec les même contrainte

Comment procéder et combien de mouvement seront nécessaire au minimum ?

Voilà donc L'enigme et je tien à remercier tout ceux qui prendront le temps de poster une réponse.

[chan79]

salut
une façon pour ce problème très connu des tours de Hanoï
p=petit
m=moyen
g=grand

p surB
m sur C
p sur C
g sur B
p sur A
m sur B
p sur B

7 étapes (soit )

avec n palets; étapes

[AbricotDangereux]

Bonjour déjà merci de votre réponse et pour les 3 palet il fallait les faire aller sur C je pense et puis je n'ai pas compris pour les 4 palet

[chan79]

juste à permuter B et C
p sur C
m sur B
p sur B
g sur C
p sur A
m sur C
p sur C

[AbricotDangereux]

Ah OK merci et du coup pour les 4 palet parce que les 3 j'aurai pu réussir mais les 4 sa me fait vraiment galerer

[chan79]

tu peux trouver pour 4 en utilisant le résultat pour 3

[AbricotDangereux]

OK merci ^^

[AbricotDangereux]

Ah et à la première réponse vous avez écrit "avec n palets 2n-1" c bien des n c pas une faute de frappe ?

[chan79]

avec n palets il y a étapes
Remplace n par 3 ou par 4 ...

[AbricotDangereux]

OK merci

[chan79]

https://www.youtube.com/watch?v=3I3iVQUWLjo

[Celion]

Hello !

Une fois connue la solution pour 3 palets, si on veut passer à 4 il suffit de faire les opérations requises pour 3, ensuite déplacer le quatrième, puis refaire les opérations requises pour 3 et ainsi de suite. Et ça explique le opérations. D'ailleurs on dit que c'est la complexité de l'algorithme, et c'est noté O.