Aide algobox
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
maxos
- Membre Naturel
- Messages: 17
- Enregistré le: 29 Aoû 2013, 09:28
-
par maxos » 04 Sep 2013, 17:31
Bonjour j'aurais besoin d'aide pour un algorithme sur algobox.
Je voudrai un algorithme qui me calcule toutes les façons possibles d'écrire un nombre D comme somme d'au moins deux entiers consécutifs.
merci pour votre aide
-
chan79
- Membre Légendaire
- Messages: 10330
- Enregistré le: 04 Mar 2007, 19:39
-
par chan79 » 04 Sep 2013, 19:12
salut
A priori, j'appellerais n le nombre d'entiers consécutifs(qui varie à partir de 2), a le premier terme et s la somme des n termes consécutifs. C'est une histoire de boucles à imbriquer
Ci-dessous, le résultat si on entre 123
Ce sont les couples (a,n) qui sont retournés
(61,2) car 123=61+62
(40,3) car 123=40+41+42
(18,6) car 123=18+19+20+21+22+23
ça doit pouvoir s'améliorer

-
maxos
- Membre Naturel
- Messages: 17
- Enregistré le: 29 Aoû 2013, 09:28
-
par maxos » 04 Sep 2013, 19:43
Merci beaucoup ! J'avais oubié une boucle "pour" du coup je n'y arrivais pas
-
chan79
- Membre Légendaire
- Messages: 10330
- Enregistré le: 04 Mar 2007, 19:39
-
par chan79 » 05 Sep 2013, 07:45
maxos a écrit:Merci beaucoup ! J'avais oubié une boucle "pour" du coup je n'y arrivais pas
A noter qu'avec cet algo, pour obtient pour D=6:
(1,3) pour 1+2+3=6
et
(0,4) pour 0+1+2+3=6
On pourrait faire varier a à partir de 1 pour éviter cette répétition
Allez, une petite question supplémentaire:Quel est l'entier (inférieur ou égal à 200) qui admet le plus d'écritures sous forme de sommes d'entiers consécutifs (au moins 2 et sans commencer par 0) ?Par exemple, 18 n'a que deux écritures:
18=5+6+7
18=3+4+5+6
Bien-sûr, il faut modifier l'algo.
:zen:
-
maxos
- Membre Naturel
- Messages: 17
- Enregistré le: 29 Aoû 2013, 09:28
-
par maxos » 07 Sep 2013, 13:34
oua je vais y réflechir ce weekend après mes devoirs :p
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 46 invités