Vous êtes sur la page 1sur 1

Formules de dnombrement

(pas explicitement au programme du CRPE mais pouvant tre utiles pour certains problmes)
Soit un ensemble E ayant n lments
Exemple avec n = 4 : E ={a,b,c,d}
Listes de p lments pris parmi les n
lments de E

Arrangements de p lments pris parmi les


n lments de E

Lordre dans lequel on choisit les


lments compte.
Il peut y avoir des rptitions.
Exemple avec p = 3 :
(a,a,a),(a,a,b), ,(a,b,c), ...,(b,a,c),
Pour trouver toutes les listes, on peut
utiliser un arbre :

Lordre dans lequel on choisit les lments


compte.
Il ne peut pas y avoir de rptitions.
Exemple darrangements avec p = 3 :
(a,b,c),(a,b,d), ,(b,a,c),
Pour trouver tous les arrangements, on peut
utiliser un arbre :

Premier lment :

Deuxime lment : a b c d

c
etc.

Premier lment :

Deuxime lment : b c d

etc.

Troisime lment : a b c d etc.

Troisime lment :c d etc.

Nombre de listes : 4 4 4 = 4 = 64

Nombre darrangements : 432 = 24

Formule gnrale : np

Combinaisons de p lments (= sousensembles de p lments) pris parmi


les lments de E
Lordre dans lequel on choisit les
lments ne compte pas.
Il ne peut pas y avoir de rptitions.
Combinaisons avec p = 3 :
{a,b,c},{a,b,d},{a,c,d},{b,c,d}
Pour trouver toutes les combinaisons,
on ne peut pas utiliser darbre et la
formule gnrale est complique.

Nombre de combinaisons :
1) Exemple avec p = 3
A chaque combinaison il correspond
Formule gnrale : n (n-1) (n-2) etc.
On sarrte quand il y a p facteurs
321 arrangements. Il y a donc 321
CAS PARTICULIER
fois moins de combinaisons que
n=p
darrangements.
Les arrangements de n lments pris parmi Le nombre de combinaisons est donc
les lments de E sont appels
4 3 2
gal
permutations des lments de E.
3 2 1
Il y en a n (n-1) (n-2) . 2 1
Exemple : si n = 4, il existe 4 3 2 1 soit 24 2) Formule gnrale :
n
(n 1)

(n 2)
......
permutations des lments de E :
p
(p 1)

(p 2)
......
(a,b,c,d), (a,b,d,c), (a,c,b,d), etc.
On sarrte quand il y a p facteurs en haut et en bas

Dominique Pernoux

http://pernoux.perso.orange.fr