02/12/2019 Combinaison avec répétition

Bibm@th.net
Rechercher sur le site...

Bibm@th

Rechercher sur le site...

Accueil Ressources Bibliothèques Références Thèmes Forum

DictionnaireBiographie de mathématiciensFormulaireLexique français/anglais

Accueil

Ressources
Collège
Lycée
Math Sup
Math Spé
Capes
Agreg interne
BTS

Bibliothèques
Bibliothèque d'exercices
Bibliothèque de problèmes
Automatismes

Références
Dictionnaire
Biographie de mathématiciens
Formulaire
Lexique français/anglais

Thèmes
Cryptographie et codes secrets
Jeux et énigmes
Carrés magiques
Mathématiques au quotidien
Dossiers

Forum
Dictionnaire de mathématiques > Dénombrements et probabilités > Dénombrement >

Combinaison avec répétition

www.bibmath.net/dico/index.php?action=affiche&quoi=c/combirepet.html 1/3
02/12/2019 Combinaison avec répétition

Définition : E étant un ensemble à n éléments, on appelle combinaison avec

répétition de p éléments de E toute collection de p éléments [x1 , … , xp ] de E , non
ordonnée, et non nécessairement distincts.
p
On note Γn le nombre de combinaisons avec répétitions de p éléments parmi n.

Ex :

Soit E={R,V,B}. Alors [B,B,R,V,V] est une combinaison avec répétition de 5 éléments
de E. On ne fait pas attention à l'ordre, et on a pris ici la convention de regrouper à
la suite les B, les R, les V.
On souhaite répartir p chiffons dans n tiroirs. On note les tiroirs t1 , … , tn . A une
répartition, on associe le mot t1 , … , t1 , t2 , … , t2 , … , tn , … , tn , où chaque ti est
répété autant de fois que le nombre de chiffons rangés dans le tiroir. On obtient une
combinaison avec répétition.
Soient n et p deux entiers. Quel est le cardinal de l'ensemble suivant :
n
{(x1 , … , xn ) ∈ N ;  x1 +. . . +xn = p}

On se ramène au problème précédent : si on a une décomposition

x1 + ⋯ + xn = p , alors on a un rangement de p chiffons dans n tiroirs. En effet,

dans le tiroir 1, on met x1 chiffons. Dans le tiroir 2, on met x2 chiffons, etc…

Réciproquement, si on a un rangement de p chiffons dans n tiroirs, on a une
décomposition de p en somme de n entiers naturels, avec x1 le nombre de chiffons
dans le premier tiroir, etc...

Théorème : Le nombre de combinaisons avec répétition de p éléments parmi n vaut :

p
n + p − 1 n + p − 1
Γn = ( ) = ( ).
p n − 1

Consulter aussi...

combinaison

Discussions des forums

Polynome
fonction test
produit D par C^\infty
Polynome
équation et inéquation
Irrationnel
Suite arithmétique
dm de maths : périmètre m …
DM de géometrie
A propos d'une suite
Equations du second degré
Peut-on m'expliquer certa …
fonctions mesurables et m …
fonction test
arcs tangents à 2 droites …
Accéder aux forums
www.bibmath.net/dico/index.php?action=affiche&quoi=c/combirepet.html 2/3
02/12/2019 Combinaison avec répétition

Mathématicien du mois

Wacław Sierpiński (1882-1969)

Toutes les biographies
Signaler une erreur, une faute d'orthographeContribuer au siteCrédits
Nous contacter

www.bibmath.net/dico/index.php?action=affiche&quoi=c/combirepet.html 3/3