Académique Documents
Professionnel Documents
Culture Documents
Analyse combinatoire
Résumé à maîtriser :
p n!
Choix et ordre arrangements A n
(n p )!
Ordre permutations P n
n!
p n!
Choix combinaisons C n
p!(n p )!
p
Choix et ordre arrangements A n
np
n!
Ordre permutations P n
n1!n2 !...
p (n p 1)(n p 2)...n
Choix combinaisons C n
p!
-1-
E-comb
Exercices récapitulatifs :
1) Une personne veut acheter une nouvelle voiture. Elle constate qu’elle a le
choix entre 8 modèles, mais que chaque modèle existe en 15 couleurs
différentes et présente 3 versions différentes, chacune avec ou sans
transmission automatique. De combien de manières peut-elle effectuer sa
commande ?
-2-
E-comb
10) Dans un petit local du centre PMS, de combien de façons différentes peuvent
s’asseoir 3 personnes s’il y a 10 places numérotées ?
12) Combien de mots différents peut-on écrire avec les lettres du mot « cahier »
et du mot « ordinateur »
17) Dans une bibliothèque, on veut choisir 3 livres parmi un ensemble de 8 livres
dont 2 seulement ont une couverture de la même couleur. Combien de choix
a-t-on si on désire emprunter 3 livres de couleurs différentes ?
19) On aligne sur une même rangée 5 billes rouges identiques, 2 billes blanches
identiques, 3 billes bleues identiques. S’il est impossible de distinguer les
billes de même couleur, combien de groupements de 10 billes peut-on
former ?
-3-
E-comb
29) De combien de manières peut-on colorier une carte représentant 3 pays avec
des couleurs différentes (une par pays), choisies parmi 7 tons différentes ?
30) Une personne désire offrir un livre à chacun de ses trois amis. Sachant qu’elle
dispose de 5 ouvrages différents, de combien de manières peut-elle
procéder ?
-4-
E-comb
39) Neuf personnes effectuent une promenade en utilisant deux charrettes, l’une
de 5 places et l’autre de 4 places.
a) De combien de façons peuvent-elles se répartir dans les deux
charrettes ?
b) Idem mais on veut que 2 femmes (et seulement 2) prennent place dans
la plus petite voiture sachant qu’il y a 4 femmes parmi les 9 personnes
c) Idem mais on veut que Aline et Pierre soient dans la même voiture.
42) Deux amis se trouvent dans la file d’un restaurant self-service. Sachant que la
file comporte n personnes, exprimez
a) combien de cas possibles on peut dénombrer
b) Idem mais les deux amis sont séparés par un groupe de r personnes
exactement
-5-
E-comb
44) Au loto, on tire 7 numéros parmi les nombres allant de 1 à 42. Combien y a-t-
il de tirages possibles ?
46) Deux tennismen ont décidé de jouer un match selon la règle suivante :
gagnera la partie celui qui gagnera 2 sets de suite ou un total de 3 sets.
Combien de cas de figures peut-on compter ?
48) Il y a 1000 habitants dans un village. Montrer que deux au moins ont les
mêmes initiales (une pour le nom et une pour le prénom)
-6-
E-comb
1 1 1 1
1) C 8 .C15 .C 3 .C 2
3
1 1 1 10) A10
2) C 3 .C 2 C 4
3
6 11)9. A9
3) A9
P10
7
4)a) C14 b) C13 c) C13
6 7 12)a ) P6 b)
P2
5 3
5) A8 13) A10
3
6) A14 14)(7.10) / 2
5 3 5 10 9
7)a) C11 b) C11 C11 15)a ) C 35 b) C 35
8)a ) C 5 b) C 4
2 2 16)a ) P7 b) P6
3 1 3 2
2 2 17) C 8 C 6 ou C 2C 6
4
c) C 5 .3 ou CC 5 3
6
.2 ou C C C C
2 2 5 4 4 3
e) C 5 . C 4
2
5 3 5 4 4 5
9)a ) C11 b) C 9 C 9 c) C 9 C 9 C 9
3 2 4 1 5 3
21) C 7 C 9 C 7 C 8 C 7 29) A7
3 2 3
ou C 7 C12 30) A5
5 5 1 1
22) A24 (sans rép ); A26 26 5 (avec rép )
ou C 6 C 4
8.6.4 4
31)a )
23) C 7 .C 6
4 5 2.2 2
1 1 1 1
24)3.P4 b) C
4CCCC 8 6 4 2
8
4
25)( A7 .5) / 60 P 4
2
26)4.3.2 32) A 18.17
18
-7-
E-comb
11 11 10
35)a ) C 22 / 2 b) C 21 C 21
2 3
36) C 4 C 5 P5
2
37) A5
2
38)a )9. A9
39)a ) P 9 5 2 2 1 1 2 2
ou C 9 126 b) C 4 C 5 60 c ) C 3 C 4 C 3 C 4 30
PP 4 5
6
k
40) C 6
1
5 3
41)a) C 9 b) C 7
42)a)n.(n 1) b)2(n r 1) Pn 2
5 3 2 3 2
43)a ) C15 b) C 7 C 5 c ) C10 C10
6 1
44) C 42 C 36
45)11
46)10
12!
47)a ) b)idem
(4!)³
48)26² 1000
3 2 7!
49) C 7 C 4 ou
3! 2! 2!
50)
-8-