Cours DENOMBREMENT PROF : ATMANI NAJIB 1BAC SM BIOF

avec Exercices avec solutions

DENOMBREMENT
Dénombrer, c’est compter des objets. donc retrancher card  E  F  pour obtenir le cardinal
I.Ensemble fini : introduction de E  F
Définition : Un ensemble qu’on peut dénombrer ses
2)puisque : E  F   on donc card  E  F   0 et
éléments est dit un ensemble fini et Le nombre
d'éléments distincts d'un ensemble E est appelé le on utilise 1)
cardinal de E, on le note : Card(E)=n 3)Si E  F alors F  E  E et E  E   et de 2)
Dans le cas contraire, on dit qu'il est infini. on aura :
Exemples :1)A = {1, 2}, B = {a, b, c}
Card(A)=2 et card(B)=3
card  F   card  E   card E  
  11 
2) A   E     
donc : card  F  E   card CFE  card  F   card  E 
; n  
 n  Exercice1 :Soient A et B et C trois ensembles finis.
A est un ensemble fini : A  0;1;2;3;5;11 et 1) Calculer card  A  B  et card  AB  en fonction de
cardA  6 card  A et card  B  et card  A  B 
Remarques : 2)Montrer que
1°L'ensemble vide, noté  est un ensemble de
card  A  B  C   card  A  card  B   card C 
cardinal 0 : card  0
 card  A  B   card  A  C   card  A  B  C 
2°Soit un A ensemble Si cardA  n et n alors il
existe une bijection entre A (Formule de Poincaré (cas particuliers) :n=3)
et l’ensemble 1; 2;3;...; n donc on peut écrire Solutions :1)a) Calcul de : card  A  B 
l’ensemble A sous forme :  A  B    A  B   A et  A  B    A  B   
A   x1; x2 ; x3 ;...; xn  Donc : card  A  B   cardA  card  A  B 
3°Soient A et B deux ensembles finis 1)b) Calcul de : card  AB 
cardA  cardB si et seulement si il existe une
bijection entre A et B On a : AB   A  B    A  B 
Propositions :Soient E et F deux ensembles finis On sait que : Si B  A alors :
1) card  E  F   card  E   card  F   card  E  F  card  A  B   card  B   card  A
2) Si E et F sont disjoints  E  F    alors : Donc card  AB   card  A  B   card  A  B 
card  E  F   card  E   card  F  Donc : card  AB   card  A  card  B   2card  A  B 
Si  X i 1i n est une famille d’ensembles disjoints deux 2)Montrer que card  A  B  C   card   A  B   C 
a deux (  X i  X j    si  i  j  ) alors : card  A  B  C   card  A  B   card C   card   A  B   C 
 in  in Après les calculs on trouve :
card  X i    card  X i 
 i 1  i 1 card  A  B  C   card  A  card  B   card C 
3)Si E  F alors : card  E   card  F  et card  A  B   card  A  C   card  A  B  C 

card  F  E   card  CFE   card  F   card  E  Exercice2 : Dans un lycée de 100 élèves, 53
pratiquent le football et 15 le football et basket-ball et
Démonstration :1)Si on ajoute Card(E) et Card(F), 20 pratiquent seulement basket-ball sans football
on compte deux fois les éléments de E  F . On doit 1)Quelle est Le nombre d'élèves qui pratiquent le
basket-ball ?

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 1

2)Quelle est Le nombre d'élèves qui pratiquent au II. Théorème fondamental du
moins un sport ?
dénombrement
3)Quelle est Le nombre d'élèves qui ne pratiquent pas
Les deux sports ? Ou principe multiplicatif
Solution : soit E l’ensemble de tous les élèves 1)Activités
soit F l’ensemble des élèves qui pratiquent le football Activité1 : Les localités X et Y sont reliées par
trois routes (a, b et c) et les localités Y et Z par
et B l’ensemble des élèves qui pratiquent le basket- deux routes (d et e). Combien y a-t-il de trajets de
ball X à Z en passant par Y ?
Solution :
D’après les hypothèses on a : cardE  100
Il y a 6 (= 3·2) trajets possibles : (a, d), (a, e), (b,
cardF  53 et card  F  B   13 et
d), (b, e), (c, d), (c, e).
 
card B  F  20 Activité2 : Combien de nombres de trois chiffres
qu’on peut former avec les chiffres

1) card  B   card  B  F   card B  F  Suivants : 0 ;1 ;2 ;3 ;4 ;.. ;9 ?
Solution :
Donc : card  B   13  20  33
Il y’a 9 possibilités pour le
2) l’ensemble des élèves qui pratiquent au moins un chiffre des unités
sport est F  B Il y’a 10 possibilités pour le
card  F  B   cardF  cardB  card  F  B 
card  F  B   53  33  13  73
3) l’ensemble des élèves qui ne pratiquent pas Les
chiffre des dizaines
deux sports est :
Il y’a 10 possibilités
F B  F B pour le chiffre des
On a : F  B   F  B   E centaines

 
Donc : card F  B  card  F  B   cardE
D’après le principe général dénombrement le nombres
de possibilités est : n  9 10 10  900
Donc : card  F  B   cardE  card  F  B  Activité3: On lance une pièce de monnaie 2 fois de
suite. Quelle est le nombre de possibilités ?
Donc : card  F  B   100  73  37 Solution :
Il y’a 2 possibilités pour la 1 fois : P (pile) ou F (face)
Exercice 3:Dans une promotion de 36 étudiants, Il y’a 2 possibilités pour la
1ere fois 2ere fois
22maîtrisent le C++, 22 le C# et 18 le Java. 2 fois : P (pile) ou F (face)
De plus, 10 étudiants maîtrisent à la fois le C++ et le 2 2 D’après le principe général
C#, 9 maîtrisent à la fois le C# et le Java, et 11à la dénombrement le nombres
fois le C++ et le Java.
de possibilités est :
Combien d’étudiants maîtrisent les trois langages de L’ensemble des possibilités est :
programmation ?
  PP; FF ; PF ; FP
Solution :Soit A l’ensemble des étudiants qui
maîtrisent le C++, B l’ensemble de ceux qui maîtrisent n  2 2  4
le C# et C l’ensemble de ceux qui maîtrisent le Java. Activité4 : On lance une pièce de monnaie trois fois
On cherche à calculer card(A⋂B⋂C). de suite. Quelle est le nombre de possibilités ?
Or les hypothèses signifient que card(A⋃B)=36, Il y’a 2 possibilités pour la 1 fois : P (pile) ou F (face)
card(A)=22 , card(B)=22 , card(C)=18, Il y’a 2 possibilités pour la 2 fois : P (pile) ou F (face)
card(A⋂B)=10, card(B⋂C)=9, card(A⋂C)=11. Il y’a 2 possibilités pour la 3 fois : P (pile) ou F (face)
On utilise alors la formule de Poincaré avec trois
1ere fois 2ere fois 3ere fois
ensembles :
card(A∪B∪C)=card(A)+card(B)+card(C)− 2 2 2
card(A∩B)−card(A∩C)−card(B∩C)+card(A∩B∩C)
On en déduit facilement que card(A⋂B⋂C)=4.

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 2

   
On pose donc : A  x1; x2 ;...; x p B  y1; y2 ;...; yq 
Soit :  x ; y  un élément de A  B avec :
i j

i  1; 2;...; p et j  1; 2;...; q

Le nombre de choix possibles de xi est p
Le nombre de choix possibles de y j est q
D’après le principe général dénombrement le nombres D’après le principe général dénombrement le nombres
de possibilités est : de choix possibles est :
L’ensemble des possibilités est : p  q donc : card  A  B   cardA  cardB  p  q
  PPP; PPF ; PFP; PFF ; FPP; FPF ; FFP; FFF
Exemple1 : Combien de nombres de deux chiffres
2)Si un événement C1 peut se produire de n1 tels que :Le chiffre des unités est 0 ou1ou 2 et le Le
façons différentes chiffre des dizaines est 5 ou 6 ou 7 ou 8 ?
et un événement C2 peut se produire de n1 Solution : Le nombre de chiffres c’est le
façons différentes et …. et un événement C p nombre
peut se produire de n p façons différentes Des éléments de l’ensemble A  B avec :
A  0;1; 2 et B  5;6;7;8
et Tous ces événements étant indépendants,
Alors :Le total n des possibilités de Donc : card  A  B   cardA  cardB  3  4  12
l'événement combiné C1 , C2 ; … C p est le Exemple2 :si On lance un dé deux fois de suite.
produit des possibilités de chaque événement. Quelle est le nombre de possibilités ?
Cad : n1  n2  n3... np Solution : Le nombre de possibilités c’est le
Exemple1 : Une classe de 15 garçons et 12 nombre
filles. Des éléments de l’ensemble A  A avec :
Il faut un garçon et une fille pour représenter A  1; 2;3; 4;5;6
la classe. Donc : card  A  A  cardA  cardA  6  6  36
Combien de possibilités de choix ?
Solution : 15 possibilités pour choisir un Exemple3 : Combien de menus peut-on composer si
garçon, et on a le choix entre 3 entrées, 5 plats et 4desserts ?
12 possibilités pour choisir la fille. Solution : On a ici 3 sous-expériences : le choix de
Il y a 15 x 12 = 180 possibilités.
Exemple2 : L’association de 20 membres souhaite l’entrée, puis le choix du plat et enfin le choix du
élire : dessert. D’après le principe multiplicatif on aura donc
Le président, 3×5×4menus possibles, c’est-à-dire 60.
Le secrétaire, et III.le nombre d'applications d'un
n  2 2 2  8 Le trésorier. ensemble dans un autre
Combien Ya-t-il de
Soientt M et N deux ensembles finis et non vides.
possibilités d'avoir ces trois responsables.
L’ensemble des applications de N dans M est :
Pas de cumul de fonction.
 cardM   mn avec : cardM  m et cardN  n
cardN
Solution :
Pour le président : 20 possibilités (20 membres).
Preuve :on a : cardM  m et cardN  n
Pour le secrétaire : 19 possibilités (19 membres
restants). On pose donc : N   x1; x2 ;...; xn  et
Pour le trésorier : 18 possibilités (18 membres M   y1; y2 ;...; yn 
restants).
Le total des possibilités n est le produit : Soit :  x ; y  un élément de A  B avec :
i j
n  20 19 18  36342
i  1; 2;...; p et j  1; 2;...; q
Propositions :Soient A et B deux ensembles finis et
non vides : card  A  B   cardA  cardB
Preuve :soient : cardA  p et cardB  q
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 3
Le nombre des applications de N dans M est Le Preuve :En effet : pour constituer une partie A de E,
nombre de choix possibles des images de chaque il y a un choix à
éléments xi de N avec : i 1;2;...; n Faire pour chaque élément de E : soit on le met dans
B,
Puisque on a : m choix possibles pour chaque xi
Soit on ne l'y met pas (2 possibilités).
D’après le principe général dénombrement le nombres S'il y a n éléments dans E, cela donne 2 n possibilités
de choix possibles des images est :
pour A, soit 2 n parties différentes.
m  m  m  ...m  m n

nfois
V.Arrangements
1)Définition : Soit E un ensemble fini de cardinal n
Exemple1 : Soit l’ensemble M  1;2;3;4;5;6;7;8;9
Un arrangement de p éléments de E est une suite
1)Combien de nombres de 3 chiffres on peut former ordonnée de p éléments de E
avec les éléments de E ? C’est-à-dire : un élément de la forme :
2)Combien de nombres de 3 chiffres différents deux a
deux on peut former avec les éléments de E ?
 x ; x ;...; x   E  E  ... E  E
1 2 p
p

Solutions : Il est fondamental de bien comprendre que dans la

2) le nombre cherché est Le nombre des applications notion d’arrangement l’ordre des éléments importe et
on distinguera :
de N  U ; D; C dans M  1;2;3;4;5;6;7;8;9 avec
 Les arrangements avec répétitions
U le chiffre des unités et D le chiffre des dizaines et C le  Les arrangements sans répétitions
chiffre des centaines 2)Arrangements avec répétitions
2-1 Définition : Soit E un ensemble fini de
Donc le nombre est : 9  9  9  9  729
3

3 fois
Cardinal n.
Un arrangement avec répétitions de p éléments de E
1) le nombre des nombres CDU est 9  8  7  504
est un arrangement de p éléments de E non
Exemple2 : nécessairement distincts.On utilise également le
1) de Combien de façons différentes peut - on ranger
terme de p-liste d'éléments de E .
5 boules de couleurs différentes dans 4 cases sachant
2-2 Nombre d’arrangements avec répétitions
que chaque case peut contenir tous les boules
Soit E un ensemble fini de cardinal n.
Solutions :
Le nombre d’arrangements avec répétitions de p
le nombre de façons : est Le nombre des applications p
éléments de E est égal à n .
de N  C1; C2 ; C3 ; C4  dans M  1;2;3;4;5 avec Ci la
Démonstration :
case i Il faut donc constituer une suite ordonnée de p
Donc le nombre est : 5  5  5  5  5  625
4 éléments de E .
4 fois Pour le premier élément on a n choix possibles.
IV.L’ensembles de tous les parties d’un Pour le second on a aussi n choix possibles car les
répétitions sont autorisées.
ensemble fini Et ainsi de suite.
Activité :E={A,B,C} soit P ( E ) l’ensembles de tous D’après le principe multiplicatif, on a donc un nombre
les parties de E de possibilités égal à n  n  ...  n  n
p

Déterminer en extension P ( E ) et calculer : cardP ( E ) pfois

Solution :Les sous-ensembles de E = {a, b, c} sont Nous pouvons maintenant répondre à la première des
l'ensemble vide Ø, les trois singletons {a}, {b}, {c}, les cinq questions énoncées dans la sous partie 2.1.
trois paires {a, b}, {a, c}, {b, c}, et l'ensemble E = {a, b, Exemple 1 : Arrangements avec répétitions
c} lui-même donc : Combien de numéros de téléphone à 8 chiffres peut-
P ( E ) ={ Ø ,{a}, {b}, {c},{a, b}, {a, c}, {b, c}, E} on former ? Solution :
Il s'agit clairement d'une situation d'arrangements
cardP( E )  8  23
avec répétitions puisque l'ordre des chiffres importe et
Proposition : Soit E un ensemble fini et non vide et qu'un numéro de téléphone peut comporter plusieurs
cardE )  n n et soit P ( E ) l’ensembles des fois le même chiffre.
parties de E on a : cardP( E )  2n Avec les notations précédentes, l'ensemble E est
constitué des chiffres utilisables pour composer un
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 4
numéro de téléphone, i.e. E={0,1,...,9}, et on a alors Solution : Il s'agit d'une situation d'arrangements
n=card(E)=10 3
sans répétitions donc : A10  10  9  8  720
On s'intéresse aux arrangements avec répétitions de
Exemple 3 : Une urne contient 9 boules numérotées
p=8 éléments de E .
8
de 1 à 9.
D'après le résultat ci-dessus, il y en a 10 1)On tire 3 boules de l’urne Successivement avec
3)Arrangements sans répétitions remise
3-1 Définition : Soit E un ensemble fini de Et on construit un nombre de trois chiffres
cardinal n. Quel est le nombre de nombres possibles ?
Un arrangement sans répétitions de p éléments de E 2)On tire 3 boules de l’urne Successivement sans
est un arrangement de p éléments de E tous distincts. remise
Dans ce cas a nécessairement p  n puisque les Quel est le nombre de nombres possibles ?
répétitions sont interdites. Solution :1) Il s'agit clairement d'une situation
d'arrangements avec répétitions
3-2 Nombre d’arrangements sans répétitions
(Successivement avec remise)
Soit E un ensemble fini de cardinal n.
il y en a donc : 9  9  9  9  729
3
Le nombre d’arrangements sans répétitions de p
éléments de E se note : 2) Il s'agit d'une situation d'arrangements sans
répétitions (Successivement sans remise)
Anp et est égal à :
il y en a donc : A93  9  8  7  504
An  n   n  1   n  2   ...   n  p  1
p

VI.Permutations
Démonstration :Il faut donc constituer une suite
1)permutations sans répétitions
ordonnée de p éléments de E .
Pour le premier élément on a n choix possibles. Activité : Quelle est le nombre de mots de 4 lettres
Pour le second on a cette fois n−1choix possibles car (avec un sens ou non) du mot « AID » qu’on peut
les répétitions ne sont pas autorisées. former ?
Et ainsi de suite. Solution : « ADI » s’appelle une permutation
D’après le principe multiplicatif, on a donc un nombre Les mots sont : « AID » et « ADI » « IAD » « IDA »
de possibilités égal à « DAI » « DIA »
n   n  1   n  2   ...   n  p  1 . il y en a donc : 6  3 2 1 permutations
3 2 1 se note 3!
Exemple 1 : Arrangements sans répétitions
5-1 Définition et Théorème : Soit E un ensemble fini
Quel est le nombre de mots comportant 5 lettres

distinctes ? (Sans se préoccuper du sens des mots) de cardinal n. n 
Solution :Il s'agit clairement d'une situation Une permutation des éléments de E est une liste
d'arrangements sans répétitions puisque l'ordre des ordonnée d’éléments de E sans répétitions et le
lettres importe et que l'on requiert qu'elles soient nombre de permutations d’un ensemble fini E à n
distinctes. éléments est le nombre n! ( factorielle n ) défini par
Avec les notations précédentes, l'ensemble E est n !  n   n  1   n  2   ...  2 1
constitué des lettres de l'alphabet, i.e. E= {a, b,...,z} } , preuve : puisque le nombre de permutations d’un
et on a alors n=card(E)=26 ensemble fini E c’est le nombre d'arrangements sans
On s'intéresse aux arrangements sans répétitions de
répétitions de n élément de E  n  p  donc :
p=5 éléments de E .
D'après le résultat ci-dessus, il y en a : Ann  n   n  1   n  2   ...   n  n  1  n   n  1   n  2   ...1
5
A26  26  25  24  23 22  7893600 Remarque :
Remarque :Le nombre d'applications injectives d'un  Dans les notations avec parenthèses du type
ensemble à p éléments dans un ensemble à n (a ; b ; c) l’ordre est pris en compte. (il s’agit d’une
p liste ordonnée)
éléments est An
 Dans les notations avec accolades du type
Exemple 2 : dans un tournoi il Ya 10 participants {a ; b ; c} l’ordre n’est pas pris en compte. (il s’agit
Déterminer le nombre de classements des 3 premiers d’un ensemble)
places (on suppose que 2 coureurs ne peuvent pas  Par convention on pose 0! = 1
prendre le même classement Exemple 1: De combien de façons pouvez-vous
ranger 10 livres sur une étagère ?
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 5
 Réponse : 10! = 3628800 1 Définition : Soit E un ensemble non vide de n
Exemple 2: De combien de façons peut-on mélanger éléments (n ≠ 0) :
un jeu de 36 cartes ? Et un entier p : 0 ≤ p ≤ n
Réponse : 36!  3.72 10
41
On appelle combinaison de p éléments d'un ensemble
2)permutations avec répétitions fini E de n éléments, tout sous-ensemble A de p
Le nombre de permutations que l'on peut éléments de E.
constituer si certains des éléments sont Remarque :« combinaison » est donc synonyme de
Identiques est évidemment plus petit que si tous sous-ensemble et aussi de partie.
les éléments sont distincts. (Ce sont les façons de choisir p éléments parmi n
Lorsque seuls k éléments sont distincts ( k  n ), éléments
2 Propriété : Quels que soient les entiers naturels n
chacun d'eux apparaissant n1 , n2 , ..., nk fois, avec
et p tes que 0 ≤ p ≤ n on a :
n1  n2  ...  nk  n et ni  1 , on a : Le nombre de combinaisons de p éléments parmi n
p
n! éléments est le nombre que l’on note par : C n et on
Pn  ( Pn permutations avec
n1 ! n2 ! ...  nk ! Anp n!
a : Cnp  et on a aussi : Cn 
p
répétitions) p! p ! n  p !
En effet, si chacune des ni places occupées par
Cn0  1 ; Cn1  n ; Cnn  1
des éléments identiques
Démonstration :Pour chaque sous-ensemble de
(i  {1, 2, ...,k}) était occupée par des éléments
p éléments de E, il y a p ! façons d’ordonner ses
différents, le nombre de permutations serait alors
p éléments. Il s’agit en effet du nombre de
à multiplier par ni ! , d'où : permutations sans répétitions d’un ensemble de p
Pn  n1 ! n2 ! ...  nk !  n ! éléments.
5! Le nombre d'arrangements sans répétitions de p
Exemple 1: Les permutations des 5
2!1! 2! éléments de E est donc égal au nombre de sous-
éléments a, a, b, c, c : ensemble de p éléments de E multiplié par p !
aabcc aacbc aaccb abacc abcac abcca acabc Ainsi : Anp  Cnp p !
acacb acbac acbca Anp n!
Donc : Cnp  donc : Cn 
p
accab accba baacc bacac bacca bcaac bcaca p! p ! n  p !
bccaa caabc caacb
 Le nombre de combinaisons de 0 éléments parmi n
cabac cabca cacab cacba cbaac cbaca cbcaa
éléments est :
ccaab ccaba ccbaa
Cn0  1 (L’ensemble vide)
Exemple 2: Combien d'anagrammes peut-on
former avec les lettres du mot :  Le nombre de combinaisons de 1 éléments parmi n
« excellence » ? éléments est :
Réponse :
10!
= 37800 Cn1  n (les singletons)
4!1! 2! 2!1!
 Le nombre de combinaisons de n éléments parmi n
Car e se répète 4 fois et x une fois et c deux fois L
deux fois et n une fois éléments de E est :
VII.Combinaisons Cnn  1 (L’ensemble E)
Activité : soit Ω = {a , b , c , d , e} un ensemble Exemple1 : Une urne contient 7 boules numérotées
de 1 à 7.
Quelle est le nombre de sous-ensembles à 2 On tire 2 boules de l’urne simultanément
éléments ? 1. Quel est le nombre de tirages possibles ?
Les sous-ensembles de Ω à 2 éléments sont : 2. Quel est le nombre de tirages pour que la somme
{ {a , b} , { a , c } , { a , d } , {a , e }, des numéros des boules tirées soit pair ?
{b , c}, {b , d }, {b , e }, {c , d}, {c , e }, {d, e}} 3. Quel est le nombre de tirages pour que la somme
Il y a : 10 sous-ensembles des numéros des boules tirées soit impair ?
Sous-ensembles à 2 éléments s’appelle une 2- Solution :1) Il s'agit clairement d'une situation de
COMBINAISON combinaisons puisque chaque tirage est une
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 6
permutation de 2 éléments dans un ensemble de 7 4)Quel est le nombre de choix de délégués qui
éléments (simultanément) donc le nombre de tirages contient 3 garçons et 2 filles ?
5)Quel est le nombre de choix qui contient au plus
A72 7  6
possibles est : C7    21 une fille ?
2

2! 2 1 6)On suppose que dans cette classe il existe un élève

2)pour que la somme des numéros des boules tirées x et sa sœur y
soit pair il suffit de tirer 2 boules pairs ou tirer 2 boules a) Quel est le nombre de choix de délégués de 5
élèves qui ne contiennent ni x ni y
impairs
b) Quel est le nombre de choix de délégués de 5
Donc : le nombre est :
élèves qui contiennent x mais pas y
A42 A32 4  3 3  2 Exercice3 : Combien de diagonales contient un
C4  C3   
2 2
  63 9
2! 2! 2 1 2 1 polygone convexe à n côtés (une diagonale relie
Car il ya 3boules pairs et 4boules impairs deux sommets non adjacents) ?
3) pour que la somme des numéros des boules tirées Synthèse :Récapitulons les différentes
soit impair il suffit de tirer une boules pairs et tirer
questions que l'on doit se poser confronté à un
une boules impairs : problème de dénombrement. Cela nous
Donc : le nombre est : C4  C3  4  3  12
1 1
permettra de savoir choisir le concept à utiliser en
Exemple2 : UN tournoi sportif compte 8 équipes fonction de la situation.
engagées. Chaque équipe doit rencontrer toutes les
1)L’ordre des éléments est-il important ?
autres une seule fois
Combien doit-on organiser de matchs ?  Si oui il s’agit d’arrangements ou de permutations.
Solution : Une rencontre est déterminée par le choix Si non il s’agit de combinaisons.
de deux équipes parmi 8 2)Si l’ordre importe, est-ce que tous les éléments
Comme il n’y a qu’un match entre deux équipes sont utilisés ?
(pas d’aller-retour), le choix (équipe A, équipe B) est
 Si non il s’agit d’arrangements.
identique au choix (équipe B, équipe A). Il y a donc
 Si oui il s’agit de permutations.
8!
C 
2
 28 rencontres possibles 3)Les répétitions sont-elles ou non autorisées ?
2!8  2 !
8

Nous pouvons représenter par un arbre de

Exemple3 :Le bureau d’une association contient 4
décision ces différentes alternatives.
hommes et 5 femmes et on souhaite élire un comité
de 2 hommes et 3 femmes
1) Combien de comités peut-on élire ?
2) on suppose que le président H1 et Madame la
secrétaire F1 doivent être présent
Combien de comités peut-on élire ?
Solution :1) Il s'agit d'une situation de
combinaisons de5 éléments dans un ensemble de 9
éléments (simultanément)
donc le nombre de comités qu’on peut élire est :
C42  C53  6 10  60
2) le nombre est : C32  C43  3 4  12
Exercice1 : À la fin de l’année scolaire, tous les
élèves se serre la main. S'il y a 30 élèves, combien de
poignées de mains sont échangées ?
Exercice 2: Dans une classe de 20 élèves, on
compte 12 garçons et 8 filles.
On doit élire 5 délégués
1)Quel est le nombre de choix possibles ?
2)Quel est le nombre de choix de délégués de même
sexe ?
3)Quel est le nombre de choix de délégués de
sexe différents ?
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 7
3) Propriétés :Quels que soient les entiers naturels n
1  x   C50 xn  C51 x1  C52 x 2  C53 x3  C54 x 4  C55 x5
5

et p tes que 0 ≤ p ≤ n on a :
n p p 1
1) Cn  Cn 2) Cn  Cn 1  Cn 1 Remarque :
p p p

Les coefficients binomiaux pouvait également être

n!
Preuve :1)on a Cnp  trouvés en remplissant le triangle de Pascal jusqu’à la
p ! n  p ! ligne 5 :
n! n!
Cnn  p    Cnp
 n  p ! n   n  p  !  
n  p ! p !

2) Soit E un ensemble fini de cardinal n. n  et soit
aE
Le nombre de combinaisons de E de p éléments est
la somme des combinaisons de E de p éléments qui
contiennent a qui ne contiennent pas a
p 1
Donc : Cn  Cn 1  Cn 1
p p

Donc : 1  x   x n  5x1  10 x 2  10 x3  5x 4  x5
5
Applications : Triangle de Pascal
5
La relation de Pascal permet de construire
1  x   1    x     Cn515 p   x 
5 5 p

facilement un triangle qu’on nomme triangle de p 0

Pascal : Donc : 1  x   x n  5x1  10 x 2  10 x3  5 x 4  x5

5

Exercice1 :Dans une entreprise, il y a 800

employés. 300 sont des hommes, 352 sont
membres d'un syndicat, 424 sont mariés, 188
sont des hommes syndiqués, 166 sont des
hommes mariés, 208 sont syndiqués et mariés,
144 sont des hommes mariés syndiqués.
Combien Ya-t-il de femmes célibataires non
syndiquées ?
Solution :Notons E ; H, M et S les ensembles
constitués respectivement des employés, des
VIII.Formule du binôme de Newton employés hommes, des employés mariés, des
employés syndiqués.
Proposition : a et b L'énoncé donne:
card(E)=800, card(H)=300, card(S)=352,
 a  b  Cn0an  Cn1an1b1  Cn2a n2b2  ....  Cnn1a1bn1  Cnnbn
n
card(M)=424, card(H∩S) =188, card(H∩M) =166
card(S∩M) =208, card(H∩M∩S) =144
ce qui peut également être noté :
n
 a  b    Cnp a n pb p
n
On cherche : card H  M  S  
p 0
où A désigne le complémentaire de A dans E .
remarque : La somme des exposants de chaque D'après les lois de Morgan
monôme vaut toujours n.
En raison de leur rôle dans cette formule, ils sont  
card H  M  S  card H  M  S On  
aussi appelés coefficients binomiaux. applique la formule du crible de Poincaré :
Démonstrations : Cette formule se démontre card(H∪M∪S)=card(H)+card(M)+card(S)−card(H
rigoureusement à l’aide d’un raisonnement par ∩M)−card(H∩S)−card(M∩S)+card(H∩M∩S)
récurrence.
On en déduit :
Exemple :Développer (1 + x)5 et (1 - x)5 à l’aide de la
card(H∪M∪S)=658
formule du binôme.

Solution : 1  x  
5
5

C 1 5 5 p
n xp  
card H  M  S  800  658  142
p 0

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 8

Il y a donc 142 femmes célibataires non 1) Calculer le nombre d'éléments de A.
syndiquées 2) Dénombrer les éléments de A :
Exercice2. Une femme a dans sa garde-robe : a) composés de quatre chiffres distincts
4 jupes, 5 chemisiers et 3 vestes. Elle choisit au b) composés d'au moins deux chiffres identiques
hasard une jupe, un chemisier et une veste. c) composés de quatre chiffres distincts autres
De combien de façons différentes peut-elle
que 5 et 7
s’habiller ?
Solution : Solution :
Cette femme peut s’habiller de 1) Les éléments de A sont tous les nombres de
4×5×3=60 façons 1000 à 9999. Il y en a donc 9000. Ainsi
Exercice3 : A l’occasion d’une compétition Card A =9000
sportive groupant 18 athlètes, on attribue une 2) a) Un nombre de A est un élément du produit
médaille d’or, une d’argent, une de bronze. cartésien :
Combien y-a-t-il de distributions possibles (avant - d’un élément de 1  1;2;3;4;5;6;7;8;9 en guise de
la compétition, bien sûr…) ? premier chiffre. Il y a 9 possibilités.
Solution : Un tel podium est un arrangement de 3 - Une fois cet élément choisi, il va falloir choisir
athlètes choisis parmi l’ensemble des 18 athlètes les 3 chiffres restants parmi 9 seulement (aucun
(l’ordre compte et il ne peut y avoir de répétition, ne pouvant être égal au premier chiffre choisi).
un athlète ne pouvant remporter deux médailles On doit donc choisir un arrangement de trois
simultanément). Il existe donc : éléments pris dans un ensemble de 9 chiffres. Il y
18! 18! 9! 9!
A183    18 17 16  4896 Podiums a A93    9  8  7  504 tels arrangements.
18  3! 15!  9  3! 6!
différents Le nombre d’éléments de A composés de quatre
Exercice4 : Un questionnaire à choix multiples, chiffres distincts vaut donc 9 × 504 =4536
autorisant une seule réponse par question, b) Le contraire de « au moins deux chiffres
comprend 15 questions. Pour chaque question, identiques » est « quatre chiffres distincts » Le
on propose 4 réponses possibles. De combien de nombre d’éléments de A possédant « au moins
façons peut-on répondre à ce questionnaire ? deux chiffres identiques » est égal au nombre
Solution :Une réponse à ce QCM peut être total d’éléments de A diminué du nombre
désignée par une 15-liste de 15 chiffres choisis d’éléments de A possédant leurs quatre chiffres
dans l’ensemble   1;2;3;4 . Le nombre de ces distincts, nombre qui a été calculé dans la
question précédente. Le nombre d’éléments de A
15-listes est donc de cardinal  card   415
15
possédant « au moins deux chiffres identiques »
Exercice5 : Six personnes choisissent vaut donc 9000-4536=4464
mentalement un nombre entier compris entre 1 c) Un nombre de A composé de quatre chiffres
et 6. distincts autres que 5 et 7 est un élément du
1) Combien de résultats peut-on obtenir ? produit cartésien :
2) Combien de résultats ne comportant pas deux - d’un élément de 2  1;2;3;4;5;6;7;8;9 en guise
fois le même nombre peut-on obtenir ? de premier chiffre. Il y a 7 possibilités.
Solution
- Une fois cet élément choisi, il va falloir choisir
1) Un tel choix est donné par un 6-uplet
les 3 chiffres restants parmi 7 seulement (aucun
(sextuplé) de 6 chiffres, chacun choisi entre 1 et
ne pouvant être égal au premier chiffre choisi, ni
6. Pour connaître le nombre de choix, on effectue
égal à 5 ou 7). On doit donc choisir un
le produit cartésien de l’ensemble 1;2;3;4;5;6 6 arrangement de trois éléments pris dans un
fois par lui-même. Il y donc ensemble de 7 chiffres. Il y a
6  46656 choix possibles.
6
7! 7!
A73    7  6  5  210 tels arrangements. Le
2) Si les six chiffres doivent être distincts, un tel  7  3! 4!
choix sera donné par un arrangement de 6
nombre d’éléments de A composés de quatre
chiffres choisis parmi 6, c’est à-dire une
chiffres distincts autres que 5 et 7 vaut donc
permutation des 6 chiffres. Il aura donc 6 !=720
7  210  1470
choix possibles
Exercice7: Quatre garçons et deux filles
Exercice6:Soit A l'ensemble des nombres de
s’assoient sur un banc.
quatre chiffres, le premier étant non nul.
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 9
1) Quel est le nombre de dispositions possibles ? Exercice9 : Dans une classe de 32 élèves, on
2) Même question si les garçons sont d’un côté et compte 19 garçons et 13 filles. On doit élire deux
les filles de l’autre. délégués 1) Quel est le nombre de choix
3) Même question si chaque fille est intercalée
possibles ? 2) Quel est le nombre de choix si l’on
entre deux garçons.
4) Même question si les filles veulent rester l’une impose un garçon et fille 3) Quel est le nombre de
à côté de l’autre choix si l’on impose 2 garçons
Solution : Solution :Les délégués sont choisis sans ordre
Désignons par G  G1; G2 ; G3 ; G4  l’ensemble des 4 1) Les choix simultanés de 2 délégués parmi les
garçons et F  F1; F2  l’ensemble des 2 filles. 32 élèves sont au nombre de C322  496
1) L’ensemble des dispositions possibles de ces 2) Si on impose d’avoir un garçon et une fille,
6 personnes sur les six places d’un banc alors le choix des deux délégués est un élément
correspond à l’ensemble des permutations des du produit cartésien entre :
six éléments de l’ensemble . Il a donc 6 !=720 - l’ensemble des choix simultanés de 1 délégué
dispositions différentes.
parmi les 19 garçons, soit C191  19 choix
2) Si les garçons sont d’un côté et les filles de
l’autre, il y a deux « configurations possibles » : - l’ensemble des choix simultanés de 1 délégué
4 garçons 2 filles ou 2 filles 4 garçons Au sein de parmi les 13 filles, soit C131  13
chaque configuration, il y a 2 !=2 manières de
L’ensemble des choix est donc de cardinal
permuter les 2 filles, et 4 !=24 manières de
permuter les 4 garçons Il y aura au total C191  C131  19 13  247
manières de placer ainsi ces six personnes 3) Si on impose d’avoir 2 garçons comme
2×4 ! ×2 ! =9 6 délégués, le nombre de choix des deux délégués
3) Si chaque fille est intercalée entre deux
est donc « réduit » au nombre
garçons, il y a trois configurations possibles :
G F G F G G ou G G F G F G ou G F G G F G de choix de 2 délégués parmi les 19 garçons, au
Une fois la configuration « choisie », il y a 2 ! =2 nombre de C192  171
manières de permuter les 2 filles, et 4 ! =24 Exercice10 :Au service du personnel, on compte
manières de permuter les 4 garçons Il y aura au 12 célibataires parmi les 30 employés. On désire
total 3×2 ! ×4 ! =144 manières de placer ainsi ces faire un sondage : pour cela on choisit un
six personnes échantillon de quatre personnes dans ce service.
4) Si les filles veulent rester l’une à côté de
l’autre, il y a cinq configurations possibles : 1) Quel est le nombre d’échantillons différents
F F G G G G ou G F F G G G ou G G F F G G ou possibles ?
G G G F F G ou G G G G F F Une fois la 2) Quel est le nombre d’échantillons ne contenant
configuration « choisie », il y a 2 ! =2 manières de aucun célibataire ?
permuter les 2 filles, et 4 ! =24 manières de 3) Quel est le nombre d’échantillons contenant au
permuter les 4 garçons Il y aura au total moins un célibataire ?
5× 2 ×4 ! =240 manières de placer ainsi ces six Solution :
personnes 1) Le nombre de d’échantillons différents est égal
Exercice8 :On trace dans un plan n≥3 droites en au nombre de choix de 4 personnes parmi les 30,
position générale (c'est-à-dire que deux droites soit C304  27405
ne sont jamais parallèles, et 3 droites ne sont 2) Le nombre d’échantillons ne contenant aucun
jamais concourantes). Combien de triangles a-t- célibataires est égal au nombre de choix de 4
on ainsi tracé? personnes parmi les 30-12=18 non célibataires,
Solution :Un triangle est déterminé par 3 droites soit C184  3060
(ses côtés). Il y a autant de triangles que de 3) Le contraire de « au moins un célibataire » est
possibilités de choisir 3 droites parmi n, c'est-à- « aucun célibataire ».
dire : Le nombre d’échantillons contenant au moins un
n! n   n  1 n  2  n  3! n   n  1 n  2  célibataire est égal au nombre total d’échantillons
Cn3    diminué du nombre d’échantillons ne contenant
3! n  3! 3! n  3! 6
aucun célibataire. Ces deux nombres ayant été
déterminés dans les deux questions précédentes,
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 10
on conclut que le nombre d’échantillons 3) Christian et Claude ne pouvant se supporter,
contenant au moins un célibataire est égal à combien de groupes de 5 personnes peut-on
C304  C184  27405  3060  24345 constituer de telle façon que Christian et Claude
Exercice11 :Un sac contient 5 jetons verts ne se retrouvent pas ensemble ?
(numérotés de 1 à 5) et 4 jetons rouges Solution :
(numérotés de 1 à 4). 1) Le nombre de choix de 5 personnes parmi les
1) On tire successivement et au hasard 3 jetons
du sac, sans remettre le jeton tiré. Calculer les 18 est égal à C185  8568
possibilités : 2) Le nombre de groupes dans lequel figure
a) De ne tirer que 3 jetons verts ; Christian est égal (une fois lui choisi) au nombre
b) De ne tirer aucun jeton vert de groupes de 4 personnes choisies parmi 17,
c) De tirer au plus 2 jetons verts ;
d) De tirer exactement 1 jeton vert. soit C174  2380
2) On tire simultanément et au hasard 3 jetons du 3) Afin que Christian et Claude ne se retrouvent
sac. pas ensemble, il faut : - constituer un groupe de 5
Reprendre alors les questions a), b), c) et d). personnes contenant Christian mais pas Claude.
Solution :
Le nombre de groupes dans lequel figure
1) Tirages successifs sans remise de 3 jetons
Christian mais pas Claude est égal (une fois lui
a) Notons A l’événement « Tirer 3 jetons verts ». choisi) au nombre de groupes de 4 personnes
choisies parmi 16 (pour ne pas qu’y figure
On a card ( A)  A53 Claude), soit C164  1820 1 OU - constituer un
groupe de 5 personnes contenant Claude mais
b) Notons B l’événement « Ne tirer aucun jeton vert
pas Christian.De façon analogue à ce qui
». On a card ( B )  A43
précède (Christian et Claude jouent des rôles
c) Notons C l’événement « Tirer au plus 2 jetons similaires), il y a C16  1820 possibilités Il y a donc
4

verts » cad :Ne tirer aucun vert ou Tirer C164  C164  3640 répondant à cette condition
exactement 1 vert ou Tirer exactement 2 verts Exercice13:Une course oppose 20 concurrents,
card (C)  A93  3A51 A42  3A52 A41 dont Ahmed.
2) a) Notons A l’événement «Tirer 3jetons verts ». 1. Combien Ya-t-il de podiums possibles ?
On a card ( A)  C53 2. Combien Ya-t-il de podiums possibles où
Ahmed est premier ?
b) Notons B l’événement 3. Combien Ya-t-il de podiums possibles dont
« Ne tirer aucun jeton vert ». On a card (b)  C4 3
Ahmed fait partie ?
4. On souhaite récompenser les 3 premiers en
c) Notons C l’événement « Tirer au plus 2 jetons
leur offrant un prix identique à chacun.
verts » Combien Ya-t-il de distributions de récompenses
cad Ne tirer aucun vert ou Tirer exactement 1 vert possibles ?
ou Tirer exactement 2 vert : C93  C51C42  C52C41 Solution :1)Pour le premier, on a 20 choix
d) Soit D l’événement « Tirer exactement 1 jeton possibles, pour le second 19, pour le troisième
18. Le nombre de podiums possibles est donc
vert ». C52C41 égal à 20×19×18=6840.
Exercice12:Christian et Claude font partie d’un 2)Le premier concurrent est Ahmed. Pour les
club de 18 personnes. On doit former un groupe autres places, il y a 19 puis 18 choix possibles ;
constitué de cinq d’entre elles pour représenter le Le nombre de podiums ainsi constitués est de
19×18.
club à un spectacle.
3)Il y a trois choix possibles pour la place
1) Combien de groupes de 5 personnes peut-on D’Ahmed. Une fois ce choix fixé, il y a 19 choix
constituer ? possibles pour la première des deux autres
2) Dans combien de ces groupes peut figurer places, puis 18 choix possibles pour la seconde
Christian ? des deux autres places. Le nombre de podiums
vérifiant ces conditions est donc de 3×19×18.
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 11
4)L'ordre n'est plus important, et on cherche le 1-4) Il y a 3 choix pour la place dans le nombre
nombre de choix de 3 concurrents parmi 20, où se situe le chiffre 4. Pour chacun des deux
c'est-à-dire C203  1140 autres chiffres, il y a 8 choix possibles. Il y a donc
Exercice14 : Dans une pièce, il y a deux tables. 3×8×8=192 tels codes.
La première dispose de 3 chaises, numérotées 2) 2-1)On cherche cette fois un arrangement de 3
de 1 à 3, la seconde dispose de 4 chaises, chiffres parmi 9. Il y a donc 9×8×7= 504 choix
numérotées de 1 à 4. Sept personnes entrent. possibles
Combien Ya-t-il de possibilités de les distribuer 2-2) Il y a cinq choix pour le dernier chiffre. Celui-
autour de ces deux tables ? ci choisi, il reste huit choix pour le premier chiffre,
puis sept pour le deuxième. Il y a donc
Solution :On commence par choisir les
8×7×5=280 tels codes
personnes qui vont s'installer autour de la
3
2-3) Il y a 3 choix pour la place dans le nombre
C
première table. Il y a 7 possibilités. Ensuite, les où on place le chiffre 6. Pour les autres chiffres, il
3 personnes qui sont autour de la première table y a d'abord 8 choix, puis 7 choix possibles. Le
peuvent choisir librement leur place. Il y a 3! choix nombre de tels codes est donc de 8×7×3=168.
(autant que de permutations des 3 chaises). De Exercice16 : Ali et Fatima font partie d'une
même, il y 4! choix pour les personnes qui équipe de 8 joueurs (6 garçons et 2 filles). On
s'installent autour de la deuxième table. Le décide de fabriquer un comité de 3 joueurs.
3 1)Combien y-a-t-il de comités possibles ?
nombre total de possibilités est donc C7 ×3!×4! 2)Combien y-a-t-il de comités contenant
Le fait de trouver 7! montre que le dénombrement exactement 2 garçons et 11 fille ?
que nous avons fait, qui suit les données de 3)Combien y-a-t-il de comités contenant au moins
l'énoncé, peut être simplifié. En effet, le fait deux garçons ? 4)On
d'imposer deux tables ne change en réalité rien veut que Ali et Fatima soient ensemble dans le
au problème : on doit placer 7 personnes sur 7 comité. Combien y-a-t-il de comités possibles ?
chaises, et il y a 7! façons différentes de le faire. 5)On ne veut pas que Ali et Fatima soient
Exercice15 :Un cadenas possède un code à 3 ensemble dans le comité. Combien y-a-t-il de
chiffres, chacun des chiffres pouvant être un comités possibles ?
chiffre de 1 à 9. Solution :1) Il s'agit de choisir trois joueurs parmi
1)1-1) Combien y-a-t-il de codes possibles ? 8. Le nombre de comités possibles est donc de
1-2) Combien Ya-t-il de codes se terminant par C83  56
un chiffre pair ? 2)Il s'agit de choisir deux garçons parmi 6, puis
1-3) Combien y-a-t-il de codes contenant au une fille parmi 2. Le nombre de choix possibles
moins un chiffre 4?
est donc de C62  C21
1-4) Combien y-a-t-il de codes contenant
exactement un chiffre 4? 3)On compte le nombre de comités comprenant 3
2)Dans cette question on souhaite que le code garçons : il vaut C63 (il faut choisir trois garçons
comporte obligatoirement trois chiffres distincts. parmi 6). On a déjà compté le nombre de comités
2-1) Combien y-a-t-il de codes possibles ? comprenant exactement deux garçons. Donc le
2-2) Combien y-a-t-il de codes se terminant par nombre de comités comprenant au moins deux
un chiffre impair ? garçons vaut C62  C21  C63
2-3) Combien y-a-t-il de codes comprenant le
4)Il ne reste qu'à choisir le dernier membre du
chiffre 6? comité : il y a 6 comités comprenant à la fois Ali
Solution : et Fatima
1)1-1) Il y a 93 =9×9×9=729 codes possibles. On compte les comités comprenant Ali, mais pas
1-2) Pour chacun des deux premiers chiffres, il y Fatima, et les comités comprenant Fatima, mais
a 9 choix possibles. Pour le dernier, il y a 4 choix pas Fred. Dans le premier cas, on trouve C 2 )
6
possibles (on peut choisir 2,4,6,8). Il y a donc
9×9×4=324 tels codes. comités (il reste à choisir deux joueurs parmi 6,
1-3) On va compter par différence. Il y a 8×8×8 puisqu'on ne peut plus prendre ni Ali, ni Fatima).
2
codes ne contenant pas du tout le chiffre 4. Il y a Dans le second cas, on a aussi C6 comités. On
donc 9×9×9−8×8×8=217codes comprenant au compte enfin les comités ne comprenant ni Ali, ni
moins une fois le chiffre 4. Fatima. Il y en a C63 Finalement, le nombre total de
comités ne comprenant pas simultanément
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 12
Fatima et Ali est C62  C62  C63  50 . Plus simplement, sommets. Mais attention, procédant ainsi, on compte
on pouvait aussi soustraire du nombre total de chaque polygone deux fois car l'ordre global des
comités 56, cf question 1) le nombre de comités points n'importe pas (par exemple, le polygone ABCD
comprenant à la fois Fred et Émile (6, cf question est le même que le polygone ADCB ). Finalement, on
1
4), et on retrouve bien 50 comités ne comprenant
pas simultanément Ali et Fatima.
trouve qu'il y a  n  1!C pn polygones possibles à n
2
Exercice17 On souhaite ranger sur une étagère sommets choisis parmi p points du plan.
4 livres de mathématiques (distincts), 6 livres de 2)Une diagonale est définie par deux sommets
physique, et 3 de chimie. De combien de façons consécutifs. On choisit donc d'abord un premier
peut-on effectuer ce rangement: sommet A parmi les n sommets du polygone. On
si les livres doivent être groupés par matières. choisit ensuite un deuxième sommet parmi les
si seuls les livres de mathématiques doivent être sommets du polygone qui ne sont ni A ni un sommet
groupés.
adjacent à A . Il y a n−3choix. Mais ce faisant, on
Solution :Il y a 3! façons de choisir l'ordre des
compte deux fois chaque diagonale (la diagonale (AB)
matières. Une telle façon choisie, il y a 4! façons
est comptée en choisissant A , puis B , et en
de ranger les livres de mathématiques, 6! façons
de ranger les livres de physique, et 3! façons de choisissant B , puis A ). Le nombre de diagonales est
n
ranger les livres de chimie. Le nombre de donc  n  3 .
rangements possible est donc : 3!4!6!3! 2
Il peut y avoir 0,1,...,9 livres placés avant les Exercice20: Dans une urne se trouvent 9 boules :
livres de mathématiques. Il y a donc 10 choix du 4 rouges numérotées 0 ;1 ;1 ;2 et 3 vertes numérotées
nombre de livres placés avant le livre de 1 ;2 ;2 et deux noires numérotées 1 ; 3
mathématiques. Ce choix fait, il y a 4! façons On en tire 3 boules
d'ordonner les livres de mathématiques, et 9! Et on considéré les évènements suivants :
façons d'ordonner les autres : il y a donc en tout A « obtenir trois boules de trois couleurs différentes.
10×4!9! rangements différents. Deux à deux »
Exercice18 :Dénombrer les anagrammes des B « obtenir trois boules qui portent le même numéro
mots suivants : MATHS, RIRE, ANANAS. C « la somme des numéros des boules tirées est
Corrigé égale a 4 »
Un anagramme correspond à une permutation D « obtenir au moins une boule rouge »
des lettres d'un mot. Mais si on permute deux Trouver le nombre de possibilités des évènements A ;
B ; C ; D dans les cas suivants :
lettres identiques, on trouve le même mot
1)Tirage de 3 boules simultanément
On doit donc diviser le nombre total de 2)Tirage de 3 boules Successivement Avec remise
permutations par le nombres de permutations 3)Tirage de 3 boules Successivement sans remise
entre lettres identiques. On trouve donc : Solutions : on note les couleurs par : R ; V ; N
 MATHS : 5! 1)Tirage de 3 boules simultanément
4! a) A « obtenir trois boules de trois couleurs
 RIRE :
2! différentes.
6! Deux à deux » si on tire une boule rouge et une boule
 ANANAS : verte et une noire et on obtient la combinaison :
2!3!
Exercice19 :Soit p points du plan distincts non aligner R;V ; N et le nombre de possibilités
3 par 3. Est C41  C31  C21  4  3 2  24 donc : cardA  24
1)Combien de polygones à n≤p côtés peut-on réaliser
b) B « obtenir trois boules qui portent le même
à partir de ces points ? numéro »
2)On fixe un tel polygone à n côtés. Combien de Tous les numéros : 0 ;1 ;1 ;1 ;1 ;2 ;2 ;2 ;3
diagonales ce polygone comporte-t-il? Donc : 3 boules qui portent 1 ou
Solution : 3 boules qui portent 2 donc le nombre de possibilités
1)Il faut d'abord choisir n points parmi ces p points. Il y est C43  C33  4  1  5 donc : cardB  5
a C pn tels choix. Ces points A1,…,An étant choisis, on c) C « la somme des numéros des boules tirées est
égale a 4 » les possibilités sont :
fixe un premier sommet comme origine. On choisit
3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad les
ensuite le sommet suivant pour lequel il y a n−1choix,
combinaisons : 0;1;3 ou 0; 2; 2 ou 1;1; 2
puis le troisième sommet, pour lequel il y a n−2choix,
etc... Il y a donc (n−1)! possibilités pour ordonner les donc le nombre de possibilités
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 13
est cardC  C11C41C11  C11C32  C42C31  4  3  6  3  25 3 boules qui portent 2
d) methode1 : on obtient une l’arrangement de type:  0;0;0  ou
D « obtenir au moins une boule rouge »
Obtenir au moins une boule rouge si : 1;1;1 ou  2; 2; 2  donc le nombre de possibilités est
On tire 1 rouge et 2 non rouges ou 2 rouges et 1 non cardB  A43  A33  24  6  30
rouges ou 3 rouges
  
cad les combinaisons : R; R; R ou R; R; R ou  c) C « la somme des numéros des boules tirées est
égale a 4 » les possibilités sont :
R; R; R avec : R « ne pas tirer une boule rouge » 3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad on obtient une
l’arrangement de type: 1;1; 2  ou  0; 2; 2  ou  0;1;3
cardD  C41C52  C42C51  C43  4 10  6  5  4  74
(avec l’ordre)
Methode2 : Donc le nombre de possibilités est
D «ne pas obtenir de boules rouges » cardC  3! A11  A41  A11  C32 1 A32  C32  A42  A31  150
Donc les 3 tirés sont non rouges
card D  C53  10 d) D «ne pas obtenir de boules rouges »
Donc les 3 tirés sont non rouges
Donc cardD  C93  card D  84  10  74 le nombre de tous possibilités est : cardE  A93
2)Tirage de 3 boules successivement Avec remise
Donc cardD  A93  card D  A93  A53  564
a) A « obtenir trois boules de trois couleurs
différentes. Exercice 21: k  et n et 0  k  n
k 1
1)Montrer que : An 1  An  kAn
Deux à deux » si on tire une boule rouge et une boule k k
verte et une noire et on obtient une l’arrangement
2) k  et p  et n et 0  k  p  n
avec répétition de type:  R;V ; N  (avec l’ordre) p k
Montrer que : Cn Cnk  C p Cn et déterminer la valeur
k k p
et le nombre de possibilités est :
p
cardA  6   4  3  2   144 S   Cnk Cnpkk
de la somme suivante :
b) B « obtenir trois boules qui portent le même k 0
numéro »
Donc : 3 boules qui portent 1 ou
3)Déterminer le nombre entier 3 n tel que :
3 boules qui portent 2 C  C  C  5n
1
n
2
n
3
n
on obtient une l’arrangement avec répétition de type: 4) Montrer que : 2n  1  n et 3n  1  2n n 
 0;0;0  ou 1;1;1 ou  2; 2; 2  ou  3;3;3 donc le n

  1 Cnk  0 n 
k

nombre de possibilités est cardB  1  4  3  1  93

3 3 3 3 5) a)Montrer que :
k 0
c) C « la somme des numéros des boules tirées est n
égale a 4 » les possibilités sont :
5) b) calculer : S n   kCnk en fonction de n
3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad on obtient une k 0
l’arrangement avec répétition de type: 1;1; 2  ou
6) quelle est le coefficient de x 7 y 3 z 2 dans l’identité
 0; 2; 2  ou  0;1;3 (avec l’ordre)
 x  2 y  3z 
12
Donc le nombre de possibilités remarquable
est cardC  3!1 4 1  C32 1 3²  C32  4²  3  195 solution :
d) D «ne pas obtenir de boules rouges » 1)on a La relation de Pascal : Cnk1  Cnk  Cnk 1
Donc les 3 tirés sont non rouges
le nombre de tous possibilités est : cardE  9 3
Donc : k !Cn1  k ! Cn  Cn
k k k 1

donc 
Donc cardD  93  53  604 k !Cnk1  k !Cnk k ! k !Cnk 1
3)Tirage de 3 boules successivement sans remise donc k !Cnk1  k !Cnk k ! k   k  1!Cnk 1
a) A « obtenir trois boules de trois couleurs
Ank
différentes. or on a : Cn  k
 Ank  k !Cnk
on obtient une l’arrangement de type:  R;V ; N  (avec k!
k 1
donc An 1  An  kAn
k k
l’ordre)et le nombre de possibilités est :
cardA  3! A41  A31  A21  6   4  3  2   144
p k
2)Montrons que : Cn Cnk  C p Cn
k k p

b) B « obtenir trois boules qui portent le même

numéro »
Donc : 3 boules qui portent 1 ou
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 14
On a : n
Donc : 3n  1  2n   Cnk 2k donc 3n  1  2n
Cnk Cnpkk 
n!

 n  k !  n! k 2
k ! n  k !  p  k ! n  p ! k ! p  k ! n  p ! n

  1 Cnk  0 n 
k
Et on a : 5) a)Montrons que :
p! n! n! k 0
C pk Cnp   
k ! n  k ! p ! n  p ! k ! p  k ! n  p !
n
D’après le binôme de newton on a : 1  x    Cnk x k
n

Donc Cnk Cnpkk  C pk Cnp k 0

n
Pour : x=-1 on a : 1   1    Cnk  1  0
n k
p n
S  C C k
n
p k
nk  C C k
n n
p
car Cnk Cnpkk  C pk Cnp k 0
n
k 0 k 0
  1 Cnk  0 n 
k
p
Donc
S  Cnp  C pk et on d’après le binôme de
k 0
Donc : n

5) b) calculons: S n   kCn en fonction de n

k 0 k
p
newton on a :  a  b    C pk a k b p k
p k 0
n
p 0
on a : 1  x    Cnk x k
n

Pour : a=1 et b=1 on a : k 0

p p
du calcul de la dérivée on trouve :
1  1   C pk 1k  1p  k   C pk  2 p
p
n
n 1  x  1  x    Cnk kx k 1
n 1
k 0 k 0

Donc : S  2 Cn
p p k 1
n
n 1  x    Cnk kx k 1
n 1
3) on a :
n! n   n  1 n  2 ! n   n  1 k 1
Cn2   
2! n  2 ! 2! n  2 !
n
2 Pour : x=1 on a :  kC k
n  n 2n 1
n! n   n  1 n  2  n  3! n   n  1 n  2  k 1
Cn3    6) d’après le binôme de newton on a :
3! n  3! 3! n  3! 6 12
 x  2 y  3z    x   2 y  3 z     C12k x12 k  2 y  3 z 
12 12 k
C n
1
n
k 0
Donc Cn1  Cn2  Cn3  5n  Et de cette identité en déduit que :
n   n  1 n   n  1 n  2  Pour : k=5 C125 x7  2 y  3z 
5

n   5n  5
2 6
Or :  2 y  3z    C  2 y   3z 
5 p 5 p p
5
p 0
n2  25  0
 donc S  5 Pour : p=2 C52  2 y   3z   C52 2332 y3 z 2
3 2

 n  3
7 3 2
4) D’après le binôme de newton on a : le coefficient de x y z dans l’identité remarquable
 x  2 y  3z 
n 12
a  b   Cnk a k b n  k est : C125 C52 2332  570240
n

k 0
Exercice 22:Soit E l'ensemble à 12 éléments
n
Pour : a=1 et b=1 on a : 1  1   C  2 {a,b,c,d,e,f,g,h,i,j,k,l}.
n k n
n
k 0 1)Dénombrer les parties de E à 5 éléments qui
n contiennent
Donc : 2n  Cn0  Cn1   Cnk a. A et b ;
k 2
n b. a mais pas b
Donc : 2n  1  n   Cnk donc 2n  1  n c. b mais pas a
k 2
d. ni a , ni b
n
Pour : a=2 et b=1 on a : 1  2    Cnk 2 k 2)En déduire la relation : C125  C103  2C104  C105
n

k 0 3)Généraliser le résultat obtenu en prouvant, par un

n
Donc : 3n  Cn0 20  Cn1 21   Cnk 2 k dénombrement, que pour 2≤p≤n, on a
k 2 Cnp  Cnp21  2Cnp21  Cnp2

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 15

4)Retrouver le résultat précédent en appliquant la mettre dans la boîte B . Il y a donc nCnp11
formule du triangle de Pascal. échantillons.
Solution :  On choisit d'abord les p boules parmi n qui
1)a)Puisque deux éléments sont fixés, il reste à
seront dans les deux boîtes : il y a C np choix
choisir 3 éléments parmi 10. Le nombre
possibles. Puis on choisit parmi ces p boules
recherché est C103
celle à mettre dans la boîte A: il y a p choix
b)Un élément est déjà choisi, il reste à en choisir possibles, et donc le nombre d'échantillons
4 parmi 10 (puisque b est exclu et qu'on ne peut recherché est pCnp
bien sûr par reprendre a ). Il y a donc C104 telles
Puisqu'on compte de deux façons différentes le
parties. même nombre d'échantillons, on obtient bien le
c)Idem. résultat escompté.
d)On doit cette fois choisir 5 éléments parmi 10 : Par le calcul, on a :
il y a C105 parties ne comprenant ni a ni b .
nCnp11  n
 n  1! p
n!
 pCnp
2)Il y a C125 parties à 5 éléments de E . Mais on a  p  1! n  1   p  1 ! p ! n  p  !
réalisé une partition de ces parties : celles qui Soit E un ensemble à n éléments ; Combien y-a-t-
contiennent a et b , celles qui contiennent il de couples (X,Y) de parties de E tels que X⊂Y?
seulement un des deux éléments, celles qui ne
contiennent aucun des deux. D'où la formule Pour p parcourant 0,…,n il y a C np choix possibles
demandée.
3)On part cette fois d'un ensemble à n éléments pour Y une partie de E à p éléments. Y étant fixé,
dont on fixe deux éléments a et b . Le nombre de X est une partie quelconque de Y , qui compte p
parties à p éléments de cet ensemble est C np . On éléments, il y a donc 2 p choix pour X . Le nombre
recherché est donc égal à
réalise une partition de ces parties en les parties : n

C 2 p  1  2   3n
p n
 contenant a et b : il y a en a Cnp22 (il reste p−2 n
p 0
éléments à choisir parmi n−2);
Exercice24 : On a une grille de : 7  3  21
 contenant a mais pas b : il y en a C np21
( voire le schéma )
 contenant b mais pas a : il y en a C np21
 ne contenant ni a , ni b: il y en a. Cnp 2
Faisant la somme, on trouve bien la formule
voulue. 1)On colore par le
4)On applique trois fois la relation du triangle de noire 4 carreaux de la grille
Pascal : une fois dans la première ligne, deux fois a. Quel est le nombre de cas possibles ?
dans la deuxième :
b. Quel est le nombre de cas possibles tel que
Cnp  Cnp11  Cnp1  Cnp22  Cnp21  Cnp21  Cnp2
tous les carreaux noirs soient sur la même
ce qui après regroupement donne la formule horizontal ?
voulue.
c. Quel est le nombre de cas possibles tel que 3
Exercice23 :Soit 1≤p≤n . On considère n boules
et deux boîtes Aet B . Un échantillon est constitué carreaux noirs soient sur la même vertical ?
d'une boule dans la boîte A et de p−1 boules 2)maintenant on colore 4 carreaux de la grille par
dans la boîte B . En dénombrant de deux façons les couleurs : noire, rouge et vert et jaune
différentes ces échantillons, établir la formule a. Quel est le nombre de façons possibles ?
nCnp11  pCnp b. Quel est le nombre de façons possibles pour
Retrouver cette formule par le calcul. que les carreaux colorés soient sur la même
Solution : horizontal
Voici deux façons de compter le nombre Solution :1)a) dans ce cas Il s'agit clairement
d'échantillons.
d'une situation de combinaisons puisque on
 On choisit d'abord une boule à mettre dans la
colore par le noire seulement (pas d’ordre) donc :
boîte A : il y a n choix possibles. Puis on choisit
p−1 boules parmi les n−1 boules restantes pour Les choix simultanés de 4 carreaux parmi les 21
carreaux sont au nombre de C214  5985
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 16
1)b)on choisit entre 3 horizontaux on a C31  3 Cnp  Cnp1  Cnp11 Cnp1  Cnp11  Cnp1  Cnp11
x2    Cnp1
possibilités et choisi entre 7 carreaux et colore 4 2 2
donc C74 possibilités donc au total il Ya : S  Cnp11; Cnp1
C31  C74  105
« C’est en forgeant que l’on devient forgeron » Dit un
1)c) 3 carreaux noirs soient sur la même vertical proverbe.
C’est en s’entraînant régulièrement aux calculs et
on choisit entre 7verticaux on a C71  7
exercices Que l’on devient un mathématicien
possibilités et choisi entre 1 carreaux parmi 18
qui restent et on colore donc C181 possibilités
donc au total il Ya : C71  C181  7  18  126
2)a) dans ce cas Il s'agit clairement d'une
situation d’arrangement puisque on colore par
des couleurs différentes (l’ordre) donc : Les choix
de 4 carreaux parmi les 21 carreaux sont au
nombre de A214  143640
1)b)on choisit entre 3 horizontaux on a C31  3
possibilités et choisi entre 7 carreaux et colore 4
donc A74 possibilités donc au total il Ya :
C31  A74  3 840  2520
Exercice25 : n et p  tq 0  p  n
p 1
1)Montrer que : Cn  Cn 1  Cn 1
p p

2)Résoudre dans l’équation suivante :

p 1 p
x C x C C
2
n
p
n 1 n 1 0
p 1  n 1!   n 1!
Solution :1° Cn1  Cn1 
p

p ! n  1  p !  p  1! n  p !


 n  p  n  1!  p  n  1!
 n  p  p ! n  1  p ! p  p  1! n  p !

 n  p  n 1!  p  n 1!   n  p  n 1! p  n  1!
 n  p ! p !  n  p ! p !  n  p ! p !

 n 1! n  p  p   n  n  1!  n!  C p
 n  p ! p !  n  p ! p !  n  p ! p ! n
p 1
2) x  Cn x  Cn1 Cn1  0
2 p p

   Cnp   4Cnp11Cnp1   Cnp1  Cnp11   4Cnp11Cnp1

2 2

   Cnp1   2Cnp11Cnp1   Cnp11   4Cnp11Cnp1

2 2

   Cnp1  Cnp11 
2

Cnp  Cnp1  Cnp11 Cnp1  Cnp11  Cnp1  Cnp11

x1    Cnp11
2 2

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 17