1 dénombrement et coefficients binomiaux
1.1 activité
1. Nombre de permutations de néléments (n∈N∗):✞
✝☎
✆
n!(factoriel n)
Combien y a t-il de façons :
de ranger nobjets dans ncases ? (un par case)
de ranger cote à cote nobjets ? (en ligne)
de "permuter" nobjets ?
(a) donner le nombre et toutes les façons de permuter 3 objets en s’aidant de l’arbre de
dénombrement suivant (donner un calcul)
1
2
3 : (1,2,3)
3
2 : ...
21
3 : ...
3
1 : ...
3
1
2 : ...
2
1 : ...
il y a
(b) de même, nombre de permutations de 4élé-
ments = ...
(c) nombre de permutations de 5éléments = ...
(d) nombre de permutations de néléments
(n∈N∗)= ...
2. Nombre d’arrangements de péléments parmi n(p≤n):✞
✝☎
✆
Ap
n
Combien y a t-il de façons : de ranger pobjets dans ncases ? (un par case et p≤n)
de choisir et ranger pobjets parmi n?
(a) utiliser l’arbre de dénombrement ci dessous pour trouver le nombre de façons de choisir
et ranger 2objets parmi 4objets
12 : (1; 2)
3 : (1; 3)
4 : (1; 4)
21 : (2; 1)
3 : (2; 3)
4 : (2; 4)
31 : (3; 1)
2 : (3; 2)
4 : (3; 4)
41 : (4; 1)
2 : (4; 2)
3 : (4; 3)
il y a ...
(b) nombre de façons de choisir et ranger 3ob-
jets parmi 10 objets : A3
10 =...
(c) nombre de façons de choisir et ranger 4ob-
jets parmi 20 objets : A4
20 =...
(d) donner une formule pour (p≤n):Ap
n=...
(e) vérifier que ✎
✍
☞
✌
Ap
n=n!
(n−p)!
3. Nombre de combinaisons de péléments parmi n(p≤n):Cp
n=n
p
Combien y a t-il de façons de choisir sans ranger pobjets parmi n?(groupes de pobjets
)
(a) notons C2
10 le nombre de combinaisons de 2
éléments parmi 4
« Pour trouver le nombre de combinaisons
C2
4, il suffit de connaître le nombre d’arran-
gement de 2éléments parmi 4et de diviser
par le nombre de façons de ranger les deux
éléments soit 2! »
on en déduit que C2
10 =A2
4
2! =12
2= 6
12 : (1; 2)
3 : (1; 3)
4 : (1; 4)
21 : (2; 1)
3 : (2; 3)
4 : (2; 4)
31 : (3; 1)
2 : (3; 2)
4 : (3; 4)
41 : (4; 1)
2 : (4; 2)
3 : (4; 3)