Forum de mathématiques - Bibm@th.net

GabrielCZ13

Membre

Inscription : 10-09-2017

Messages : 1

[Algobox] équation du 1er degrès à n inconnues

Bonjour, je voudrais concevoir un algorithme sur algobox mais je n'arrive pas à le faire (car je suis débutant).

Voici mon problème : Je cherche 2 chiffres, "a" et "b", allant de 1 à 9 et qui vérifient l'équation suivante : a*b=10.
Je sais que la réponse est 2*5 mais je voudrais faire ceci pour plusieurs inconnues. Certes, mon problème d'algorithme est peut-être simple, mais au moins je serais comment faire pour de plus grosses équations. Merci de bien vouloir m'expliquer comment faire ! ;)

Fred

Administrateur

Inscription : 26-09-2005

Messages : 7 049

Re : [Algobox] équation du 1er degrès à n inconnues

Bonjour,

  Il me semble que c'est plus un problème d'algorithmique que d'algobox réellement.

Ce qui me semble le plus simple est de faire deux boucles imbriquées :
une boucle pour qui parcourt tous les entiers a de 1 à 9, à l'intérieur une deuxième boucle qui parcourt tous les entiers b de 1 à 9, à l'intérieur de cette boucle, tu testes si le produit a*b est égal à 10...

F.

kalika

Membre

Inscription : 28-09-2019

Messages : 2

Re : [Algobox] équation du 1er degrès à n inconnues

comment savoir si c'est unique, impossible ou indeterminé ?
emi calculator gst login ifsc code

Dernière modification par kalika (29-09-2019 12:16:29)

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 16 991

Re : [Algobox] équation du 1er degrès à n inconnues

Re,

Test en "brute force" (balayage)
Unique : si une seule réponse
Impossible : si pas de solutions ou si p est premier (et plus de deux inconnues)
indéterminé ??? Je ne vois pas dans quel cas ce serait indéterminé...

Exemple avec 4 facteurs :

def teste_produit(p):
    for a in range(1,10):
        for b in range(a,10):
            for c in range(b,10):
                for d in range(c,10):
                    if a*b*c*d==p:
                        print (a,b,c,d)
 

résultats pour
* p=10
   teste_produit(10)
   1 1 2 5
* p=12
   teste_produit(12)
   1 1 2 6
   1 1 3 4
   1 2 2 3
* p=20
   teste_produit(20)
   1 1 4 5
   1 2 2 5
* teste_produit(48)
   1 1 6 8
   1 2 3 8
   1 2 4 6
   1 3 4 4
   2 2 2 6
   2 2 3 4
* teste_produit(120)
   1 3 5 8
   1 4 5 6
   2 2 5 6
   2 3 4 5

@+

[EDIT] Au fait, ici on dit bonjour bonsoir salut... merci s'il vous plaît.
Nous, nous ça ne nous écorche pas la langue !!!
Si je l(avais vu avant, je t'aurais demandé de te conformer à nos Règles avant toute réponse

Dernière modification par yoshi (28-09-2019 14:05:29)

---

Arx Tarpeia Capitoli proxima...