Forum INFOMATH
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.
Le Deal du moment :
Fnac : 2 Funko Pop achetées : le 3ème ...
Voir le deal

Nombre de Décompositions d'un nombre

3 participants

Aller en bas

Nombre de Décompositions d'un nombre Empty Nombre de Décompositions d'un nombre

Message par methodiX 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
methodiX
methodiX
Admin
Admin

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

Feuille de personnage
Capacité linguistique:
Nombre de Décompositions d'un nombre Left_bar_bleue1000/1000Nombre de Décompositions d'un nombre Empty_bar_bleue  (1000/1000)

Revenir en haut Aller en bas

Nombre de Décompositions d'un nombre Empty Re: Nombre de Décompositions d'un nombre

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Nombre de Décompositions d'un nombre Left_bar_bleue999/1000Nombre de Décompositions d'un nombre Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Nombre de Décompositions d'un nombre Empty Re: Nombre de Décompositions d'un nombre

Message par methodiX 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...
methodiX
methodiX
Admin
Admin

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

Feuille de personnage
Capacité linguistique:
Nombre de Décompositions d'un nombre Left_bar_bleue1000/1000Nombre de Décompositions d'un nombre Empty_bar_bleue  (1000/1000)

Revenir en haut Aller en bas

Nombre de Décompositions d'un nombre Empty Re: Nombre de Décompositions d'un nombre

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Nombre de Décompositions d'un nombre Left_bar_bleue999/1000Nombre de Décompositions d'un nombre Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Nombre de Décompositions d'un nombre Empty Re: Nombre de Décompositions d'un nombre

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Nombre de Décompositions d'un nombre Left_bar_bleue999/1000Nombre de Décompositions d'un nombre Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Nombre de Décompositions d'un nombre Empty Re: Nombre de Décompositions d'un nombre

Message par Napoléon 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.
Napoléon
Napoléon
Admin
Admin

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

Feuille de personnage
Capacité linguistique:
Nombre de Décompositions d'un nombre Left_bar_bleue999/1000Nombre de Décompositions d'un nombre Empty_bar_bleue  (999/1000)

https://infomath.1fr1.net

Revenir en haut Aller en bas

Nombre de Décompositions d'un nombre Empty Re: Nombre de Décompositions d'un nombre

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Revenir en haut

- Sujets similaires

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