Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



+ Répondre à la discussion
Page 2 sur 4 PremièrePremière 2 DernièreDernière
Affichage des résultats 16 à 30 sur 48

Trouver les x,y,z tel que x*y*z = N

  1. Merlin95

    Date d'inscription
    octobre 2015
    Messages
    431

    Re : Trouver les x,y,z tel que x*y*z = N

    désolé j'ai pensé à une addition x+y+z au lieu de x*y*z. (c'est pour cela que j'ai parlé de 13, 1+6+6).

    Mais sur le fond c'est pareil, je n'ai pas donné les solutions mais les triplets testés consécutivement par le programme pour montrer que je pense qu'il n'y a pas de doublons pour 1, 6, 6

    -----

     


    • Publicité



  2. ansset

    Date d'inscription
    novembre 2009
    Localisation
    Fresnes
    Âge
    57
    Messages
    23 177

    Re : Trouver les x,y,z tel que x*y*z = N

    le code " tel qu'écrit" donne un doublon !
    et idem pour 8 ou il donnerait 3 fois la solution 2,2,2 par exemple.
    sauf à exclure une solution déjà trouvée, ce qui n'est pas dans l'algorithme.
    Dernière modification par ansset ; 23/08/2017 à 17h49.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
     

  3. Spazi

    Date d'inscription
    décembre 2011
    Messages
    23

    Re : Trouver les x,y,z tel que x*y*z = N

    Non, le code donné par Merlin ne donne pas de doublons. Relisez-le
     

  4. ansset

    Date d'inscription
    novembre 2009
    Localisation
    Fresnes
    Âge
    57
    Messages
    23 177

    Re : Trouver les x,y,z tel que x*y*z = N

    ben , si justement tel qu'écrit, à moins que les codes me soient trop anciens !!!
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
     

  5. Merlin95

    Date d'inscription
    octobre 2015
    Messages
    431

    Re : Trouver les x,y,z tel que x*y*z = N

    Citation Envoyé par ansset Voir le message
    à moins que les codes me soient trop anciens !!!
    Difficile à dire, je ne vois pas où vous voyez des doublons en fait.
     


    • Publicité



  6. SULREN

    Date d'inscription
    août 2014
    Localisation
    Proche Toulouse au Nord Ouest
    Âge
    71
    Messages
    275

    Re : Trouver les x,y,z tel que x*y*z = N

    Bonjour,
    Je n'ai peut-être pas tout lu correctement et dirai peut-être des bêtises, mais il me semble que pour éviter les doublons en exécutant au cœur de la boucle le calcul x*y*z, le plus simple serait de faire l'inverse, c'est à dire de factoriser N.
    On crée une boucle unique dans laquelle on divise N successivement par des facteurs allant de 1 à N/2.
    On ne retient que les résultats entiers des divisions.

    On arrive à des nombres premiers qui sont les diviseurs de N.
    Ensuite on les regroupe "manuellement" de sorte à n'avoir que trois nombres au total qu'on baptise x, y, z selon son bon plaisir. Il ne peut pas y avoir de doublons.
    Dernière modification par SULREN ; 23/08/2017 à 22h09.
     

  7. ansset

    Date d'inscription
    novembre 2009
    Localisation
    Fresnes
    Âge
    57
    Messages
    23 177

    Re : Trouver les x,y,z tel que x*y*z = N

    c'est une solution , sauf qu'il suffit de rac(N)
    c'est quoi le "bon plaisir ?
    Dernière modification par ansset ; 23/08/2017 à 22h14.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
     

  8. SULREN

    Date d'inscription
    août 2014
    Localisation
    Proche Toulouse au Nord Ouest
    Âge
    71
    Messages
    275

    Re : Trouver les x,y,z tel que x*y*z = N

    Re
    Oui c'est de 2 à Rac (n) en effet. Je n'ai pas pris de temps de replonger dans la factorisation en nombres premiers.
    "Le bon plaisir" c'est d'affecter x au plus grand des nombres premiers trouvés, y au nombre premier immédiatement inférieur et de regrouper tous les autres en z.
    Cette solution de regroupement en vaut une autre?
    Dernière modification par SULREN ; 23/08/2017 à 22h43.
     

  9. Spazi

    Date d'inscription
    décembre 2011
    Messages
    23

    Re : Trouver les x,y,z tel que x*y*z = N

    Citation Envoyé par ansset Voir le message
    ben , si justement tel qu'écrit, à moins que les codes me soient trop anciens !!!
    Merlin n'a posté qu'un code, 3ème post :
    Citation Envoyé par Merlin95 Voir le message
    Pour ne pas avoir de "redondances" tu peux modifier le code ainsi :

    Code:
    x = int
    y= int
    z=int
    
    liste_triplets = []
    
    N = 36
    
    for i in range(1,N):
        
        x = i
        
        for j in range(i,N):
            
            y = j
            
            for k in range(j,N):
                
                z =k
                
                if x*y*z == N:
                    
                    liste_nbr = [x,y,z]
                    liste_triplets.append(liste_nbr)
                    
    print liste_triplets
    Et celui-ci ne donne pas et ne peux pas donner de doublons.


    Citation Envoyé par SULREN Voir le message
    Re
    Oui c'est de 2 à Rac (n) en effet. Je n'ai pas pris de temps de replonger dans la factorisation en nombres premiers.
    "Le bon plaisir" c'est d'affecter x au plus grand des nombres premiers trouvés, y au nombre premier immédiatement inférieur et de regrouper tous les autres en z.
    Cette solution de regroupement en vaut une autre?
    Votre algo ne fonctionne pas pour les nombres premiers.
     

  10. Floklo

    Date d'inscription
    juillet 2017
    Âge
    23
    Messages
    49

    Re : Trouver les x,y,z tel que x*y*z = N

    Bonjour tout le monde

    lorsqu'on exécute le code de Merlin, les solutions données sont:
    Code:
    [[1, 2, 18], [1, 3, 12], [1, 4, 9], [1, 6, 6], [2, 2, 9], [2, 3, 6], [3, 3, 4]]
    Est ce le triplet [1,6,6] que vous appelez doublons ?
     

  11. ansset

    Date d'inscription
    novembre 2009
    Localisation
    Fresnes
    Âge
    57
    Messages
    23 177

    Re : Trouver les x,y,z tel que x*y*z = N

    Citation Envoyé par Floklo Voir le message
    Bonjour tout le monde

    lorsqu'on exécute le code de Merlin, les solutions données sont:
    Code:
    [[1, 2, 18], [1, 3, 12], [1, 4, 9], [1, 6, 6], [2, 2, 9], [2, 3, 6], [3, 3, 4]]
    Est ce le triplet [1,6,6] que vous appelez doublons ?
    j'ai du mal lire le code, car selon moi, il donnerait 2 fois 1,6,6.
    si je me suis trompé, c'est tant mieux !
    Cdt
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
     

  12. ansset

    Date d'inscription
    novembre 2009
    Localisation
    Fresnes
    Âge
    57
    Messages
    23 177

    Re : Trouver les x,y,z tel que x*y*z = N

    je viens de le relire....
    pas de soucis,
    mais je fais tj tout trop vite ....
    ( même les calculs evt complexes que je tiens souvent à faire de tête uniquement par habitude )
    Dernière modification par ansset ; 24/08/2017 à 09h29.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
     

  13. Floklo

    Date d'inscription
    juillet 2017
    Âge
    23
    Messages
    49

    Re : Trouver les x,y,z tel que x*y*z = N

    Citation Envoyé par ansset Voir le message
    ( même les calculs evt complexes que je tiens souvent à faire de tête uniquement par habitude )
    Ok pas de soucis, bien joué pour le calcul mental !

    Après juste par curiosité par rapport à la remarque de SULREN, je ne vois comment on peut trouver toutes les solutions du problèmes.
    On aura juste les entier qui divise N sans reste...
     

  14. ansset

    Date d'inscription
    novembre 2009
    Localisation
    Fresnes
    Âge
    57
    Messages
    23 177

    Re : Trouver les x,y,z tel que x*y*z = N

    Citation Envoyé par Floklo Voir le message
    On aura juste les entier qui divise N sans reste...
    une remarque, le code ne donne pas (1,1,36) ?
    sinon tu as bien tous les diviseurs, même s'il apparaissent plusieurs fois.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
     

  15. Floklo

    Date d'inscription
    juillet 2017
    Âge
    23
    Messages
    49

    Re : Trouver les x,y,z tel que x*y*z = N

    Citation Envoyé par ansset Voir le message
    une remarque, le code ne donne pas (1,1,36) ?
    Non, ce qui est bizarre... ça devrait être la première solution trouvée.
     


    • Publicité







Sur le même thème :





 

Discussions similaires

  1. trouver n
    Par AsmaSasuki dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 20/12/2015, 00h15
  2. Où trouver un RWT 05 ?
    Par bartsamtab2 dans le forum Électronique
    Réponses: 3
    Dernier message: 02/08/2014, 13h43
  3. ou trouver des Led IR 8 mm 840 nm ?
    Par invite087433723 dans le forum Électronique
    Réponses: 4
    Dernier message: 28/12/2009, 11h10
  4. Réponses: 5
    Dernier message: 15/11/2008, 18h39
  5. Ou trouver ca ?
    Par Tix dans le forum Électronique
    Réponses: 8
    Dernier message: 01/08/2006, 07h50