[INTELLIGENCE] Le problème des Tours de HANOÏ (+130 QI)

FakeBG_rando
2021-04-28 19:18:25

Oui les kheys y'a évidemment une formule simple pour trouver la combinaison minimale qu'on peut prouver par récurrence. Mais ici le but n'est pas de faire des maths, mais bien de tester la puissance de son cerveauhttps://image.noelshack.com/fichiers/2020/04/2/1579621953-cavill-clope.png

FakeBG_rando
2021-04-28 19:20:34

Le 28 avril 2021 à 19:16:41 :
El famoso jai tout fais de tete mais le mec nous sort un screen fait sur ordi

Les kheys qui gobent nimporte quoi

Bah j'ai fait 63 de tête, puis je suis allé vérifier sur google et c'était bien la reponse, il te faut quoi de plus ? Tout le monde n'a pas un cerveau de golemhttps://image.noelshack.com/fichiers/2021/15/6/1618615265-ahi-gros-zoom.jpg

FakeBG_rando
2021-04-28 19:21:30

Le 28 avril 2021 à 19:17:55 :
Bah tu dépiles puis rempile tout sur le disque b, les disques seront empilés dans le sens contraire au sens pyramidal demandé

Puis tu prend le dernier disque du piquet a pour le mettre sur le piquet c

Tu dépiles le piquet b en empilant sur le piquet c et voilà tu as ta pyramide

Mais j'suis un low iq j'crois "il ne se donne pas les moyens de réussir" :rire:

Edit : ça fait 15 manip

"un disque ne peut jamais être posé sur un disque plus petit"

Effectivement, si tu voulais te donner les moyens de réussir il faudrait d'abord savoir lire la consignehttps://image.noelshack.com/fichiers/2021/11/5/1616177140-ayahi-amiral-kizaruent.png

Roi_de_Coeur_
2021-04-28 19:21:50

Flemme, ça semble long et faisable si on ramène à chaque fois les disques les plus petits sur la colonne de base, pour faire de la place pour assembler le reste de la pyramide à coté.

FakeBG_rando
2021-04-28 19:22:39

Le 28 avril 2021 à 19:21:50 :
Flemme, ça semble long et faisable si on ramène à chaque fois les disques les plus petits sur la colonne de base, pour faire de la place pour assembler le reste de la pyramide à coté.

C'est pas long en l'espace de 20 minutes j'ai résolu 3, 4, 5 et 6 disques de têtehttps://image.noelshack.com/fichiers/2021/11/5/1616177140-ayahi-amiral-kizaruent.png

Nillae
2021-04-28 19:23:45

Le 28 avril 2021 à 19:21:30 :

Le 28 avril 2021 à 19:17:55 :
Bah tu dépiles puis rempile tout sur le disque b, les disques seront empilés dans le sens contraire au sens pyramidal demandé

Puis tu prend le dernier disque du piquet a pour le mettre sur le piquet c

Tu dépiles le piquet b en empilant sur le piquet c et voilà tu as ta pyramide

Mais j'suis un low iq j'crois "il ne se donne pas les moyens de réussir" :rire:

Edit : ça fait 15 manip

"un disque ne peut jamais être posé sur un disque plus petit"

Effectivement, si tu voulais te donner les moyens de réussir il faudrait d'abord savoir lire la consignehttps://image.noelshack.com/fichiers/2021/11/5/1616177140-ayahi-amiral-kizaruent.png

Toi par contre, on va t'enc*ler avec ma team

J'te conseille d'utiliser un VPN, autrement demain t'es dead chakal

Canarded
2021-04-28 19:23:49

Nommons les rondins du plus grand au plus petit : 1, 2, 3, 4, 5, 6, 7 et 8 (1 le plus grand, 8 le plus petit donc)
D le piquet de droite
M le piquet du milieu
G le piquet de gauche

Ça fait

8M
7D
8D
6M
8G
7M
8M
Là on a 8 sur 7 sur 6 au milieu, les autres à gauche

Ensuite
5D
8D
7G
8G
6D
8M
7D
8D

5, 6, 7 et 8 sont alignés à gauche, les autres à droite
Et on continue ainsi en suivant la même méthode

4M
8M
7D
8D
5M
8G
7M
8M

Là 4, 5, 6, 7 et 8 sont alignés au milieu, etc, flemme de tout faire de tête, c'est le même principe

Canarded
2021-04-28 19:25:54

Le 28 avril 2021 à 19:23:49 :
Nommons les rondins du plus grand au plus petit : 1, 2, 3, 4, 5, 6, 7 et 8 (1 le plus grand, 8 le plus petit donc)
D le piquet de droite
M le piquet du milieu
G le piquet de gauche

Ça fait

8M
7D
8D
6M
8G
7M
8M
Là on a 8 sur 7 sur 6 au milieu, les autres à gauche

Ensuite
5D
8D
7G
8G
6D
8M
7D
8D

5, 6, 7 et 8 sont alignés à gauche, les autres à droite
Et on continue ainsi en suivant la même méthode

4M
8M
7D
8D
5M
8G
7M
8M

Là 4, 5, 6, 7 et 8 sont alignés au milieu, etc, flemme de tout faire de tête, c'est le même principe

EDIT : J'ai oublié qu'il fallait arriver nécessairement au piquer C (gauche donc), il faut finir l'algorithme, déterminer si le nombre de phases est pair ou impair et en déduire sur quel piquet il faut commencer l'algorithme, sinon ça prend une phase en plus pour tout décaler d'un piquet

Roi_de_Coeur_
2021-04-28 19:26:14

Le 28 avril 2021 à 19:22:39 :

Le 28 avril 2021 à 19:21:50 :
Flemme, ça semble long et faisable si on ramène à chaque fois les disques les plus petits sur la colonne de base, pour faire de la place pour assembler le reste de la pyramide à coté.

C'est pas long en l'espace de 20 minutes j'ai résolu 3, 4, 5 et 6 disques de têtehttps://image.noelshack.com/fichiers/2021/11/5/1616177140-ayahi-amiral-kizaruent.png

Kheyou je suis rincé. C'est un exercice intéressant, mais y a des moments faut savoir diviser son QI pour respirer un peu.

Blue_Angel444
2021-04-28 19:30:33

Pour résoudre le problème des tours de hanoi de façon optimale, il suffit de savoir compter en binaire. The Mathologer et 3blue1brown ont fait des vidéos sur ce sujet.

FakeBG_rando
2021-04-28 19:30:54

Pas mal Canarded, tu es le seul pour l'instant à avoir un raisonnement cohérenthttps://image.noelshack.com/fichiers/2020/04/2/1579621953-cavill-clope.png

Après tu as pu l'écrire sur l'ordinateur en même temps donc c'est plus simple, le but de mon topic est de tout faire de tête donc ça vise aussi la visualisation mentale, la mémoire, etc

Le 28 avril 2021 à 19:25:54 :

Le 28 avril 2021 à 19:23:49 :
Nommons les rondins du plus grand au plus petit : 1, 2, 3, 4, 5, 6, 7 et 8 (1 le plus grand, 8 le plus petit donc)
D le piquet de droite
M le piquet du milieu
G le piquet de gauche

Ça fait

8M
7D
8D
6M
8G
7M
8M
Là on a 8 sur 7 sur 6 au milieu, les autres à gauche

Ensuite
5D
8D
7G
8G
6D
8M
7D
8D

5, 6, 7 et 8 sont alignés à gauche, les autres à droite
Et on continue ainsi en suivant la même méthode

4M
8M
7D
8D
5M
8G
7M
8M

Là 4, 5, 6, 7 et 8 sont alignés au milieu, etc, flemme de tout faire de tête, c'est le même principe

EDIT : J'ai oublié qu'il fallait arriver nécessairement au piquer C (gauche donc), il faut finir l'algorithme, déterminer si le nombre de phases est pair ou impair et en déduire sur quel piquet il faut commencer l'algorithme, sinon ça prend une phase en plus pour tout décaler d'un piquet

Selon mes réflexions de tout à l'heure t'as pas besoin de rajouter des etapes pour passer au piquet C à la fin, tout est determiné par ton premier coup donc ça revient au même (8M et 7D au lieu de 8D et 7M)

Dagnyr
2021-04-28 19:31:36

Le 28 avril 2021 à 19:18:25 :
Oui les kheys y'a évidemment une formule simple pour trouver la combinaison minimale qu'on peut prouver par récurrence. Mais ici le but n'est pas de faire des maths, mais bien de tester la puissance de son cerveauhttps://image.noelshack.com/fichiers/2020/04/2/1579621953-cavill-clope.png

Je comprends pas la différencehttps://image.noelshack.com/fichiers/2018/26/7/1530476579-reupjesus.png
Mais en soit c'est pas juste une formule, la preuve donne aussi la méthode pour résoudre le problème quel que soit le nombre d'anneaux. Si tu sais faire pour 3, tu sais faire pour 4, 5, 6 et 10000.https://image.noelshack.com/fichiers/2017/39/3/1506524542-ruth-perplexev2.png

FakeBG_rando
2021-04-28 19:35:14

Le 28 avril 2021 à 19:31:36 :

Le 28 avril 2021 à 19:18:25 :
Oui les kheys y'a évidemment une formule simple pour trouver la combinaison minimale qu'on peut prouver par récurrence. Mais ici le but n'est pas de faire des maths, mais bien de tester la puissance de son cerveauhttps://image.noelshack.com/fichiers/2020/04/2/1579621953-cavill-clope.png

Je comprends pas la différencehttps://image.noelshack.com/fichiers/2018/26/7/1530476579-reupjesus.png
Mais en soit c'est pas juste une formule, la preuve donne aussi la méthode pour résoudre le problème quel que soit le nombre d'anneaux. Si tu sais faire pour 3, tu sais faire pour 4, 5, 6 et 10000.https://image.noelshack.com/fichiers/2017/39/3/1506524542-ruth-perplexev2.png

Bah résoudre un problème mathématique et résoudre un problème sans l'aide de maths, juste mentalement, c'est assez différent

Et là je vise plutôt le deuxième cas (bien que les maths soient très intéressantes) vu que tout le monde peut le faire

Canarded
2021-04-28 19:36:24

Le 28 avril 2021 à 19:30:54 :
Pas mal Canarded, tu es le seul pour l'instant à avoir un raisonnement cohérenthttps://image.noelshack.com/fichiers/2020/04/2/1579621953-cavill-clope.png

Après tu as pu l'écrire sur l'ordinateur en même temps donc c'est plus simple, le but de mon topic est de tout faire de tête donc ça vise aussi la visualisation mentale, la mémoire, etc

Le 28 avril 2021 à 19:25:54 :

Le 28 avril 2021 à 19:23:49 :
Nommons les rondins du plus grand au plus petit : 1, 2, 3, 4, 5, 6, 7 et 8 (1 le plus grand, 8 le plus petit donc)
D le piquet de droite
M le piquet du milieu
G le piquet de gauche

Ça fait

8M
7D
8D
6M
8G
7M
8M
Là on a 8 sur 7 sur 6 au milieu, les autres à gauche

Ensuite
5D
8D
7G
8G
6D
8M
7D
8D

5, 6, 7 et 8 sont alignés à gauche, les autres à droite
Et on continue ainsi en suivant la même méthode

4M
8M
7D
8D
5M
8G
7M
8M

Là 4, 5, 6, 7 et 8 sont alignés au milieu, etc, flemme de tout faire de tête, c'est le même principe

EDIT : J'ai oublié qu'il fallait arriver nécessairement au piquer C (gauche donc), il faut finir l'algorithme, déterminer si le nombre de phases est pair ou impair et en déduire sur quel piquet il faut commencer l'algorithme, sinon ça prend une phase en plus pour tout décaler d'un piquet

Selon mes réflexions de tout à l'heure t'as pas besoin de rajouter des etapes pour passer au piquet C à la fin, tout est determiné par ton premier coup donc ça revient au même (8M et 7D au lieu de 8D et 7M)

Ouais mais si je l'avais pas écrit il n'y aurait pas eu de preuves que je l'avais bien fait (mais tu as raison, ça a sûrement dû aider)

Oui t'as raison pour le piquet C, je suis conne, j'ai zappé que pendant la dernière phase le piquet A était disponible aussi :hap:

Merci d'avoir vérifié khey, tu t'en es donné la peine, c'est sympa. Ça faisait longtemps que j'avais pas fait de problèmes de logique comme ça :noel:
Après j'ai résolu de la manière la plus simple et instinctive, un khey a évoqué le binaire, j'en ai pas fait depuis longtemps mais c'est un raisonnement intéressant aussi :oui:

Du coup je peux avoir mon QI ? Je le connais déjà mais je veux voir ce que t'en penses :noel:
+ je suppose que pour avoir fait un topic "pour les plus de 130" t'es un plus de 130 ?

SoFortune
2021-04-28 19:37:11

Un coup pour 1 disque :ok:

Roi_de_Coeur_
2021-04-28 19:37:24

Le 28 avril 2021 à 19:25:54 :

Le 28 avril 2021 à 19:23:49 :
Nommons les rondins du plus grand au plus petit : 1, 2, 3, 4, 5, 6, 7 et 8 (1 le plus grand, 8 le plus petit donc)
D le piquet de droite
M le piquet du milieu
G le piquet de gauche

Ça fait

8M
7D
8D
6M
8G
7M
8M
Là on a 8 sur 7 sur 6 au milieu, les autres à gauche

Ensuite
5D
8D
7G
8G
6D
8M
7D
8D

5, 6, 7 et 8 sont alignés à gauche, les autres à droite
Et on continue ainsi en suivant la même méthode

4M
8M
7D
8D
5M
8G
7M
8M

Là 4, 5, 6, 7 et 8 sont alignés au milieu, etc, flemme de tout faire de tête, c'est le même principe

EDIT : J'ai oublié qu'il fallait arriver nécessairement au piquer C (gauche donc), il faut finir l'algorithme, déterminer si le nombre de phases est pair ou impair et en déduire sur quel piquet il faut commencer l'algorithme, sinon ça prend une phase en plus pour tout décaler d'un piquet

En effet, c'est quand même 50 fois plus parlant avec un dessin. Peu de gens liront ça.

"5, 6, 7 et 8 sont alignés à gauche, les autres à droite
Et on continue ainsi en suivant la même méthode"

On dirait une coquille ici. Tu ne voulais pas dire aligné à droite, tout le reste à gauche ?

Canarded
2021-04-28 19:38:37

Le 28 avril 2021 à 19:37:24 :

Le 28 avril 2021 à 19:25:54 :

Le 28 avril 2021 à 19:23:49 :
Nommons les rondins du plus grand au plus petit : 1, 2, 3, 4, 5, 6, 7 et 8 (1 le plus grand, 8 le plus petit donc)
D le piquet de droite
M le piquet du milieu
G le piquet de gauche

Ça fait

8M
7D
8D
6M
8G
7M
8M
Là on a 8 sur 7 sur 6 au milieu, les autres à gauche

Ensuite
5D
8D
7G
8G
6D
8M
7D
8D

5, 6, 7 et 8 sont alignés à gauche, les autres à droite
Et on continue ainsi en suivant la même méthode

4M
8M
7D
8D
5M
8G
7M
8M

Là 4, 5, 6, 7 et 8 sont alignés au milieu, etc, flemme de tout faire de tête, c'est le même principe

EDIT : J'ai oublié qu'il fallait arriver nécessairement au piquer C (gauche donc), il faut finir l'algorithme, déterminer si le nombre de phases est pair ou impair et en déduire sur quel piquet il faut commencer l'algorithme, sinon ça prend une phase en plus pour tout décaler d'un piquet

En effet, c'est quand même 50 fois plus parlant avec un dessin. Peu de gens liront ça.

"5, 6, 7 et 8 sont alignés à gauche, les autres à droite
Et on continue ainsi en suivant la même méthode"

On dirait une coquille ici. Tu ne voulais pas dire aligné à droite, tout le reste à gauche ?

Ah merde si, je confonds ma droite et ma gauche
Désolée caillou :noel:

FakeBG_rando
2021-04-28 19:40:23

Le 28 avril 2021 à 19:36:24 :

Le 28 avril 2021 à 19:30:54 :
Pas mal Canarded, tu es le seul pour l'instant à avoir un raisonnement cohérenthttps://image.noelshack.com/fichiers/2020/04/2/1579621953-cavill-clope.png

Après tu as pu l'écrire sur l'ordinateur en même temps donc c'est plus simple, le but de mon topic est de tout faire de tête donc ça vise aussi la visualisation mentale, la mémoire, etc

Le 28 avril 2021 à 19:25:54 :

Le 28 avril 2021 à 19:23:49 :
Nommons les rondins du plus grand au plus petit : 1, 2, 3, 4, 5, 6, 7 et 8 (1 le plus grand, 8 le plus petit donc)
D le piquet de droite
M le piquet du milieu
G le piquet de gauche

Ça fait

8M
7D
8D
6M
8G
7M
8M
Là on a 8 sur 7 sur 6 au milieu, les autres à gauche

Ensuite
5D
8D
7G
8G
6D
8M
7D
8D

5, 6, 7 et 8 sont alignés à gauche, les autres à droite
Et on continue ainsi en suivant la même méthode

4M
8M
7D
8D
5M
8G
7M
8M

Là 4, 5, 6, 7 et 8 sont alignés au milieu, etc, flemme de tout faire de tête, c'est le même principe

EDIT : J'ai oublié qu'il fallait arriver nécessairement au piquer C (gauche donc), il faut finir l'algorithme, déterminer si le nombre de phases est pair ou impair et en déduire sur quel piquet il faut commencer l'algorithme, sinon ça prend une phase en plus pour tout décaler d'un piquet

Selon mes réflexions de tout à l'heure t'as pas besoin de rajouter des etapes pour passer au piquet C à la fin, tout est determiné par ton premier coup donc ça revient au même (8M et 7D au lieu de 8D et 7M)

Ouais mais si je l'avais pas écrit il n'y aurait pas eu de preuves que je l'avais bien fait (mais tu as raison, ça a sûrement dû aider)

Oui t'as raison pour le piquet C, je suis conne, j'ai zappé que pendant la dernière phase le piquet A était disponible aussi :hap:

Merci d'avoir vérifié khey, tu t'en es donné la peine, c'est sympa. Ça faisait longtemps que j'avais pas fait de problèmes de logique comme ça :noel:
Après j'ai résolu de la manière la plus simple et instinctive, un khey a évoqué le binaire, j'en ai pas fait depuis longtemps mais c'est un raisonnement intéressant aussi :oui:

Du coup je peux avoir mon QI ? Je le connais déjà mais je veux voir ce que t'en penses :noel:
+ je suppose que pour avoir fait un topic "pour les plus de 130" t'es un plus de 130 ?

J'avais 128 officiellement à 8 ans mais je pense dépasser les 130 maintenant vu mon éducation post testhttps://image.noelshack.com/fichiers/2020/04/2/1579621953-cavill-clope.png

Et mon topic sert juste à détecter les +130 QI et éliminer tous les famosos surdoués dépressifs autodiagnostiqués, toi tu es bien une +130 :oui:

PinkHairHbiba
2021-04-28 19:40:57

L'auteur ce haut QI qui ne comprend pas que le nombre de disques ne change rien à la méthode de résolution du problème.https://image.noelshack.com/fichiers/2017/39/3/1506524542-ruth-perplexev2.png

Roi_de_Coeur_
2021-04-28 19:41:05

Le 28 avril 2021 à 19:38:37 :

Le 28 avril 2021 à 19:37:24 :

Le 28 avril 2021 à 19:25:54 :

Le 28 avril 2021 à 19:23:49 :
Nommons les rondins du plus grand au plus petit : 1, 2, 3, 4, 5, 6, 7 et 8 (1 le plus grand, 8 le plus petit donc)
D le piquet de droite
M le piquet du milieu
G le piquet de gauche

Ça fait

8M
7D
8D
6M
8G
7M
8M
Là on a 8 sur 7 sur 6 au milieu, les autres à gauche

Ensuite
5D
8D
7G
8G
6D
8M
7D
8D

5, 6, 7 et 8 sont alignés à gauche, les autres à droite
Et on continue ainsi en suivant la même méthode

4M
8M
7D
8D
5M
8G
7M
8M

Là 4, 5, 6, 7 et 8 sont alignés au milieu, etc, flemme de tout faire de tête, c'est le même principe

EDIT : J'ai oublié qu'il fallait arriver nécessairement au piquer C (gauche donc), il faut finir l'algorithme, déterminer si le nombre de phases est pair ou impair et en déduire sur quel piquet il faut commencer l'algorithme, sinon ça prend une phase en plus pour tout décaler d'un piquet

En effet, c'est quand même 50 fois plus parlant avec un dessin. Peu de gens liront ça.

"5, 6, 7 et 8 sont alignés à gauche, les autres à droite
Et on continue ainsi en suivant la même méthode"

On dirait une coquille ici. Tu ne voulais pas dire aligné à droite, tout le reste à gauche ?

Ah merde si, je confonds ma droite et ma gauche
Désolée caillou :noel:

-50 points de Qi

Infos
Gestion du forum

contact@geevey.com

API disponible. Utilisez le paramètre "api" en GET, peu importe le contenu, sur une page du site.

Notes

    Partenaire: JVFlux
    Ce site n'est pas associé à Jeuxvideo.com ou Webedia. Nous utilisons seulement des archives publiques.
    Il est inutile de me spammer par e-mail pour supprimer un topic. Au contraire, en conséquence, je mettrais votre topic dans le bloc ci-dessous.
Non-assumage
    Personne n'a pas assumé de topic pour le moment.