Répondre à la discussion
Affichage des résultats 1 à 14 sur 14

Tours de Hanoï : méthode bourrin ?



  1. #1
    CM63

    Tours de Hanoï : méthode bourrin ?


    ------

    Bonjour,

    Cela faisait un moment que je voulais faire un post sur la méthode bourrin pour les tours de Hanoï, à comparer avec la méthode récursive. Mais je me suis fait doubler par BenoÎt Rittaud de la Sorbone. Voici un lien sur sa vidéo sur la chaîne AuDi Math, où il ne parle pas que de la méthode bourrin, d'ailleurs. Bonne vision.

    -----
    Dernière modification par CM63 ; 19/03/2020 à 09h44.

  2. Publicité
  3. #2
    invite84127968

    Re : Tours de Hanoï : méthode bourrin ?

    Bonjour, le plus bourrin est de faire pivoter le plateau d'un 1/2 tour..

  4. #3
    CM63

    Re : Tours de Hanoï : méthode bourrin ?

    C'est uniquement parce qu'il n'a pas pensé à les mettre en triangle, pour mieux illustrer de la symétrie d'ordre 3.

  5. #4
    obi76
    Modérateur*

    Re : Tours de Hanoï : méthode bourrin ?

    Intéressante comme vidéo, merci
    Paradoxalement, ce sont les débats stériles qui se reproduisent le plus.

  6. A voir en vidéo sur Futura
  7. #5
    invite84127968

    Re : Tours de Hanoï : méthode bourrin ?

    Citation Envoyé par obi76 Voir le message
    Intéressante comme vidéo, merci
    Tout à fait, (@ CM63 tu n'as pas visualisé mon trait d'humour bourrin , relis et imagines un gamin devant le plateau de jeu )

  8. #6
    CM63

    Re : Tours de Hanoï : méthode bourrin ?

    Ah oui, d'ailleurs BenoÎt Rittaud le fait à plusieurs reprises, ni vu ni connu.

  9. Publicité
  10. #7
    amineyasmine

    Re : Tours de Hanoï : méthode bourrin ?

    Bonjour

    Si la solution du problème PNP est P=NP cet exercice serait une piste.
    Mais si la solution est P différent de NP, c’est difficile de trouver une piste

  11. #8
    Deedee81
    Modérateur

    Re : Tours de Hanoï : méthode bourrin ?

    Salut,

    La résolution de la tour de Hanoï est polynomiale.
    Donc aucune chance de trouver une solution à la question P=NP de ce coté là

    (franchement, tu aurais pu vérifier avant de lâcher une telle chose)
    Keep it simple stupid

  12. #9
    amineyasmine

    Re : Tours de Hanoï : méthode bourrin ?

    Citation Envoyé par Deedee81 Voir le message
    Salut,

    La résolution de la tour de Hanoï est polynomiale.
    Donc aucune chance de trouver une solution à la question P=NP de ce coté là

    (franchement, tu aurais pu vérifier avant de lâcher une telle chose)
    si la réponse est P=NP, c'est par des astuces polynomiales qu'on trouvera la solution.

    mais si P différent NP, ce n'est pas l'astuce qu'il faut mais un livre de démonstration
    Dernière modification par amineyasmine ; 22/03/2020 à 19h33.

  13. #10
    Deedee81
    Modérateur

    Re : Tours de Hanoï : méthode bourrin ?

    Salut,

    Citation Envoyé par amineyasmine Voir le message
    si la réponse est P=NP, c'est par des astuces polynomiales qu'on trouvera la solution.
    Holàlà, comme tu est naïf. Ca n'a rien d'aussi simple. Et il est fort possible qu'on prouve P=NP aussi par démonstration non constructive (donc sans pouvoir exhiber un algorithme). Et dans tous les cas on a déjà pu montrer (voir le document explicatif à l'institut Clay) qu'aucune méthode simple ne permettra d'y arriver.
    Keep it simple stupid

  14. #11
    pm42

    Re : Tours de Hanoï : méthode bourrin ?

    Citation Envoyé par Deedee81 Voir le message
    Et il est fort possible qu'on prouve P=NP aussi par démonstration non constructive (donc sans pouvoir exhiber un algorithme)
    Tout à fait. Ou qu'on trouve une méthode constructive qui amène à des polynômes avec degré et des coefficients tels qu'ils ne seront pas utilisables en pratique.

  15. #12
    Deedee81
    Modérateur

    Re : Tours de Hanoï : méthode bourrin ?

    Citation Envoyé par pm42 Voir le message
    Tout à fait. Ou qu'on trouve une méthode constructive qui amène à des polynômes avec degré et des coefficients tels qu'ils ne seront pas utilisables en pratique.
    En effet, c'est ce qu'ils disaient aussi dans le document de l'institut Clay.

    A noter qu'on avait trouvé un algorithme déterministe, exact et polynomial pour les tests de primalités, il y a quelques années (à l'époque il restait un doute).
    Mais l'algo état N^7 (exposant 6 sous une condition conjecturée).
    Donc inutilisable en pratique mais intéressant au niveau théorique.
    Keep it simple stupid

  16. Publicité
  17. #13
    CM63

    Re : Tours de Hanoï : méthode bourrin ?

    Il y a beaucoup de hors sujet ces derniers temps sur ce fil, cependant je demande au modérateurs de ne pas clore la discussion pour cela, la discussion n'a pas à pâtir des hors sujet, ce n'est à mon avis pas une bonne raison de clôture.
    Merci aux posteurs de se recentrer sur le sujet.

  18. #14
    Deedee81
    Modérateur

    Re : Tours de Hanoï : méthode bourrin ?

    Salut,

    Akuna matata, je n'y ait même pas pensé (à la fermeture). Ceci dit, il ne tient qu'à toi aussi de relancer la bêbête. On dirait que personne n'a plus grand chose à dire (mais on ne ferme pas un sujet pour ça, sauf si ça tourne à chipoteries, margailles, dérives, délires.... Ici ce n'est pas la petite glissade ci-dessus qui va mettre ta discussion en péril).
    Keep it simple stupid

Discussions similaires

  1. Réponses: 0
    Dernier message: 30/05/2018, 20h33
  2. Dénombrement et combinaisons ( tour de hanoï)
    Par miido dans le forum Mathématiques du supérieur
    Réponses: 21
    Dernier message: 17/03/2017, 21h30
  3. tour d'hanoi
    Par hard-fifigirl dans le forum Logiciel - Software - Open Source
    Réponses: 6
    Dernier message: 11/06/2010, 16h37
  4. ecran lcd petit bricolage de bourrin
    Par foiros dans le forum Électronique
    Réponses: 12
    Dernier message: 18/09/2007, 20h56
  5. Problème : La Tour de Hanoï
    Par maite33 dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 23/04/2006, 21h56