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

aide algobox

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



Avatar de l’utilisateur
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
Image

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

Avatar de l’utilisateur
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

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 38 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite