Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

Écrire une réponse

Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide !
Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci.
Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Options
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pif, Paf et ?

Retour

Résumé de la discussion

scarta
19-03-2014 11:15:22

Petite énigme sans prétention, pour la détente smile

Pour ceux qui ne connaissent pas les tours de Hanoï:
On a trois piquets et N disques qui peuvent se ficher sur les piquets et s'empiler dessus. Les N disques ont tous des tailles différentes et sont empilés (de bas en haut) sur le premier piquet du plus grand au plus petit, pour former une sorte de pyramide.
Le but est de déplacer tous les disques sur le dernier piquet, sachant que:
- on ne peut déplacer qu'un disque à la fois, d'un piquet vers un autre
- le disque déplacé est toujours au sommet de sa pile
- on ne peut pas empiler un disque sur un autre plus petit

Voici une variante : à l'image du voyageur de commerce, les disques doivent à l'arrivée être tous passés au moins une fois sur chacun des piquets, et les états initiaux / finaux sont les mêmes que dans le problème original.
En combien de déplacements peut-on réaliser ces mouvements, en fonction de N ?

La case réponse valide le cas N=50

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete