Nombre de Décompositions d'un nombre

Voir le sujet précédent Voir le sujet suivant Aller en bas

Nombre de Décompositions d'un nombre

Message par methodiX le Sam 2 Fév - 23:33

Combien de façons différentes peut on décomposer le nombre 2008 en une somme de 3 entiers naturels non nuls ? de 4 entiers naturels non nuls?

N'hésitez pas à enrichir la discussion par :
- des programmes C, Pascal ... de calcul
- des démonstrations mathématiques de vos résultats
- des conjectures si c'est nécessaire...
cherry

_________________
Sami - Methodix, tunis
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
_____
Cliquer ici: Voir les nouveaux messages depuis votre dernière visite
Cliquer ici: Astuce: Utiliser l'outil "Recherche" du forum
avatar
methodiX
Admin
Admin

Masculin
Nombre de messages : 1260
Localisation : Le couloir de l'école polytechnique de Tunis
Réputation : 68
Points : 4639
Date d'inscription : 22/03/2007

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Revenir en haut Aller en bas

Re: Nombre de Décompositions d'un nombre

Message par manianis le Dim 3 Fév - 0:27

2008=2006+1+1
...
2008=700+669+669

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3640
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Nombre de Décompositions d'un nombre

Message par methodiX le Dim 3 Fév - 0:30

manianis a écrit:2008=2006+1+1
...
2008=700+669+669

Oui c'est ce cette décomposition qu'on parle...

_________________
Sami - Methodix, tunis
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
_____
Cliquer ici: Voir les nouveaux messages depuis votre dernière visite
Cliquer ici: Astuce: Utiliser l'outil "Recherche" du forum
avatar
methodiX
Admin
Admin

Masculin
Nombre de messages : 1260
Localisation : Le couloir de l'école polytechnique de Tunis
Réputation : 68
Points : 4639
Date d'inscription : 22/03/2007

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Revenir en haut Aller en bas

Re: Nombre de Décompositions d'un nombre

Message par manianis le Dim 3 Fév - 14:18

J'essayerai de faire un programme. Inchallah pour compter toutes les possibilités.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3640
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Nombre de Décompositions d'un nombre

Message par manianis le Dim 3 Fév - 23:53

Voici un bout de programme pour trouver le nombre de possibilté pour un nombre n donné.

Code:
program decomp_2008;
var
    n, d, v1, v2, v3 : integer;
    count : longint;
begin
    repeat
        Write('Entrer une valeur positive : ');
        readln(n);
    until (n > 0);
   
    for v1:=1 to n div 3 do begin
        d := n - v1;
        for v2:=v1 to d div 2 do begin
            v3 := n - v1 - v2;
            count := count + 1;
            Writeln(v1,'+',v2,'+',v3,'=',n);
        end;
    end;
   
    Writeln(count);
    Readln;
end.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3640
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Nombre de Décompositions d'un nombre

Message par Napoléon le Lun 4 Fév - 0:23

chapeau cheers Bien optimisé.
Il existe bien une solution récursive. Je conseille les élèves de terminale de la trouver.

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5257
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Nombre de Décompositions d'un nombre

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum