Une question de dénombrement

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
oelrinmo
Messages: 2
Enregistré le: 29 Déc 2013, 22:41

Une question de dénombrement

par oelrinmo » 29 Déc 2013, 22:53

Bonjour,

J'ai une petite question de dénombrement (et j'ai vu sur internet que y'avait un lien avec les "k-combinaisons avec répétitions" mais je n'ai pas bien compris de quoi il s'agit).

On se donne deux entiers naturels n et k.

Il s'agit de trouver le nombre de n-uplets ( p1 , ... , pn ) d'entiers naturels tels que p1 + ... + pn = k.

Si quelqu'un pouvait me donner le résultat accompagné d'une preuve ça serait sympa :happy3:

Et si vous avez besoin de savoir mon niveau, je suis en MP.



Avatar de l’utilisateur
chan79
Membre Légendaire
Messages: 10330
Enregistré le: 04 Mar 2007, 19:39

par chan79 » 29 Déc 2013, 23:42

oelrinmo a écrit:Bonjour,

J'ai une petite question de dénombrement (et j'ai vu sur internet que y'avait un lien avec les "k-combinaisons avec répétitions" mais je n'ai pas bien compris de quoi il s'agit).

On se donne deux entiers naturels n et k.

Il s'agit de trouver le nombre de n-uplets ( p1 , ... , pn ) d'entiers naturels tels que p1 + ... + pn = k.

Si quelqu'un pouvait me donner le résultat accompagné d'une preuve ça serait sympa :happy3:

Et si vous avez besoin de savoir mon niveau, je suis en MP.



Salut
Obtenir une somme de 8 en ajoutant 5 nombres revient à séparer huit points alignés par 4 barres comme ci-dessous
Image

8=2+2+1+1+2
sur 12 éléments (points+barres) il faut choisir 4 barres
donc

beagle
Habitué(e)
Messages: 8746
Enregistré le: 08 Sep 2009, 14:14

par beagle » 29 Déc 2013, 23:46

chan79 a écrit:Salut
Obtenir une somme de 8 en ajoutant 5 nombres revient à séparer huit points alignés par 4 barres comme ci-dessous
Image

8=2+2+1+1+2
sur 12 éléments (points+barres) il faut choisir 4 barres
donc


Ah que j'aime!
J'adore !
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

oelrinmo
Messages: 2
Enregistré le: 29 Déc 2013, 22:41

par oelrinmo » 30 Déc 2013, 18:37

Merci !
Grace à vous, j'ai mieux compris les articles que j'avais lu.
Comme quoi rien ne vaut un dessin !

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 29 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