IUT de REIMS 5
T.C.
HUSSENET 17/12/2010
2) Echantillons ordonnés sans remise :
ou arrangements sans répétition de n objets pris k à k.
a) Dénombrement de ces échantillons : N=Ank=(n!)/(n-k)! .
cas particulier : k=n . Il s’agit de permutations. N=Pn=n!
b) Exemples :
.) Soit à répartir k boules distinctes numérotées dans n cases différentes , chaqe case ne
pouvant recevoir qu'au plus 1 boule .
..) Considérer les injections de E={1,2,...,k} dans F={1,2,...,n}.
Card(A(E,F))= N=Ank=(n!)/(n-k)! .
3) Echantillons non ordonnés sans remise :
ou combinaisons sans répétition de n objets pris k à k.
a) Dénombrement de ces échantillons : N=Cnk=Ank/k!=(n!)/((n-k)!k!) .
car chacune de ces combinaisons peut être ordonnée de k! façons différentes .
b) Propriétés :
des coefficients ;
des sommes de ces coefficients ;
formule du binôme ;
c) Exercices :
Montrer que :
Ann = Pn ; Cnp = Anp /(p!) ;
Cnp = Cnn-p ; Cn0 = Cnn ; Cnp = Cn-1p + Cn-1p-1 ;
4) Applications :
a) Combien y-a-t-il d'entiers inférieurs à 10p dont la somme des chiffres soit égale à 3 .
p chiffres sont disponibles car 1 suivi de p zéros ;
un 0 remplacé par un 3 : p possibilités ,
un 0 remplacé par un 1 et un autre par un 2 : Ap2 possibilités ,
trois 0 remplacés par des 1 : C p3 possibilités ,
donc N = p+A p2+C p3 .
b) Si E est un ensemble à n éléments, dénombrer le nombre de partitions de E .
Il faut faire décrire à X, toutes les parties de E, associées à leur complémentaire ;
Le nombre de parties de p éléments est 2p ;
Le nombre cherché est
Cnp.2p = (1+2)n =3n
5) Echantillons non ordonnés avec remise :