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
-
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.
-
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

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

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