Partage
  • Partager sur Facebook
  • Partager sur Twitter

Comment savoir les possibilités de triplets avec l

Anonyme
    14 juillet 2018 à 16:43:10

    Bonjour, 

    Pour par la suite créer un programme, je voudrais savoir comment trouver les différentes possibilités de triplets de Pythagore avec comme unique donnée la longueur de l'hypoténuse de ce triangle rectangle.

    Merci de toute piste même non pertinente

    • Partager sur Facebook
    • Partager sur Twitter
      14 juillet 2018 à 17:24:05

      Tu as une infinité de triplets : si tu appelles h la longueur de ton hypothénuse, tout couple (a, b) vérifiant \( a^2 + b^2 = h^2\) fera l'affaire

      • Partager sur Facebook
      • Partager sur Twitter
        14 juillet 2018 à 17:33:10

        Bonjour, 

        Le problème c'est qu'il y a une infinité de triangle rectangle pour une hypothénuse, avec le sommet rectangle sur un cercle de diametre de la longueur de l'hypothenuse. Donc il va deja falloir mettre une précision eps qui fixe un pas d'itération, semblable à une précision de mesure. L'idée est d'itérer sur un des cotés, donc si votre hypothénuse est c, on a un algorithme qui est en O(c/eps), qui je crois est optimal. Etant donné c, on définit donc eps, le pas ditération. alors on créer un vecteur b = [eps, 2*eps,3*eps,...] jusque c non compris. Ce vecteur b va être l'ensemble des valeurs possibles pour un des cotés. Ensuite, pour chaque b(i) (c-a-d une boucle sur i) on évalue a = sqrt(c²-b²). Tu as bien toutes les valeurs possibles pour b par rapport à la tolérance eps, et a est bien à chaque fois une longueur vu que b<c. Encore une fois, je ne pense pas qu'il y ait mieux niveau rapidité.

        Bon travail

        • Partager sur Facebook
        • Partager sur Twitter
          14 juillet 2018 à 18:26:51

          Avec h longueur de l’hypoténuse, tous les triplets sont décrits par \((h\cos(\theta), h \sin(\theta) , h) \) et  \((h\sin(\theta), h \cos(\theta) , h) \) , en faisant varier \(\theta\) de 0 à \(\pi/2\)  . Il y en a une infinité ....non dénombrable :lol: 

          ( remarque hs: en général, on réserve le terme consacré  de triplets pythagoriciens à la recherche des solutions entières de \(x^2+y^2=z^2\). )

          -
          Edité par Sennacherib 14 juillet 2018 à 18:38:00

          • Partager sur Facebook
          • Partager sur Twitter
          tout ce qui est simple est faux, tout ce qui est compliqué est inutilisable

          Comment savoir les possibilités de triplets avec l

          × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
          × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
          • Editeur
          • Markdown