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 
Démonstration :1)Si on ajoute Card(E) et Card(F),
on compte deux fois les éléments de E  F . On doit
Exercice2 : Dans un lycée de 100 élèves, 53
pratiquent le football et 15 le football et basket-ball et
20 pratiquent seulement basket-ball sans football
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


D’après le principe général dénombrement le nombres
de possibilités est :
L’ensemble des possibilités est :
  PPP; PPF ; PFP; PFF ; FPP; FPF ; FFP; FFF
2)Si un événement C1 peut se produire de n1
façons différentes
et un événement C2 peut se produire de n1
façons différentes et …. et un événement C p
peut se produire de n p façons différentes
et Tous ces événements étant indépendants,
Alors :Le total n des possibilités de
l'événement combiné C1 , C2 ; … C p est le
produit des possibilités de chaque événement.
Cad : n1  n2  n3... np
Exemple1 : Une classe de 15 garçons et 12
filles.
Il faut un garçon et une fille pour représenter
la classe.
Combien de possibilités de choix ?
Solution : 15 possibilités pour choisir un
garçon, et
12 possibilités pour choisir la fille.
Il y a 15 x 12 = 180 possibilités.
Exemple2 : L’association de 20 membres souhaite
élire :
Le président,
Le secrétaire, et
n  2 2 2  8 Le trésorier.
Combien Ya-t-il de
possibilités d'avoir ces trois responsables.
Pas de cumul de fonction.
Solution :
Pour le président : 20 possibilités (20 membres).
Pour le secrétaire : 19 possibilités (19 membres
restants).
Pour le trésorier : 18 possibilités (18 membres
restants).
Le total des possibilités n est le produit :
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
  
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
de choix possibles est :
p  q donc : card  A  B   cardA  cardB  p  q
Exemple1 : Combien de nombres de deux chiffres
tels que :Le chiffre des unités est 0 ou1ou 2 et le Le
chiffre des dizaines est 5 ou 6 ou 7 ou 8 ?
Solution : Le nombre de chiffres c’est le
nombre
Des éléments de l’ensemble A  B avec :
A  0;1; 2 et B  5;6;7;8
Donc : card  A  B   cardA  cardB  3  4  12
Exemple2 :si On lance un dé deux fois de suite.
Quelle est le nombre de possibilités ?
Solution : Le nombre de possibilités c’est le
nombre
Des éléments de l’ensemble A  A avec :
A  1; 2;3; 4;5;6
Donc : card  A  A  cardA  cardA  6  6  36
Exemple3 : Combien de menus peut-on composer si
on a le choix entre 3 entrées, 5 plats et 4desserts ?
Solution : On a ici 3 sous-expériences : le choix de
l’entrée, puis le choix du plat et enfin le choix du
dessert. D’après le principe multiplicatif on aura donc
3×5×4menus possibles, c’est-à-dire 60.
III.le nombre d'applications d'un
ensemble dans un autre
Soientt M et N deux ensembles finis et non vides.
L’ensemble des applications de N dans M est :
 cardM   mn avec : cardM  m et cardN  n
cardN
Preuve :on a : cardM  m et cardN  n
On pose donc : N   x1; x2 ;...; xn  et
M   y1; y2 ;...; yn 
Soit :  x ; y  un élément de A  B avec :
i j
3
Le nombre des applications de N dans M est Le
nombre de choix possibles des images de chaque
éléments xi de N avec : i 1;2;...; n
Puisque on a : m choix possibles pour chaque xi
D’après le principe général dénombrement le nombres
de choix possibles des images est :
m  m  m  ...m  m n
nfois
Exemple1 : Soit l’ensemble M  1;2;3;4;5;6;7;8;9
1)Combien de nombres de 3 chiffres on peut former
avec les éléments de E ?
2)Combien de nombres de 3 chiffres différents deux a
deux on peut former avec les éléments de E ?
Solutions :
2) le nombre cherché est Le nombre des applications
de N  U ; D; C dans M  1;2;3;4;5;6;7;8;9 avec
U le chiffre des unités et D le chiffre des dizaines et C le
chiffre des centaines
Donc le nombre est : 9  9  9  9  729
3
3 fois
1) le nombre des nombres CDU est 9  8  7  504
Exemple2 :
1) de Combien de façons différentes peut - on ranger
5 boules de couleurs différentes dans 4 cases sachant
que chaque case peut contenir tous les boules
Solutions :
le nombre de façons : est Le nombre des applications
de N  C1; C2 ; C3 ; C4  dans M  1;2;3;4;5 avec Ci la
case i
Donc le nombre est : 5  5  5  5  5  625
4 éléments de E .
4 fois
IV.L’ensembles de tous les parties d’un Pour le second on a aussi n choix possibles car les
ensemble fini
Activité :E={A,B,C} soit P ( E ) l’ensembles de tous
les parties de E
Déterminer en extension P ( E ) et calculer : cardP ( E )
Solution :Les sous-ensembles de E = {a, b, c} sont
l'ensemble vide Ø, les trois singletons {a}, {b}, {c}, les
trois paires {a, b}, {a, c}, {b, c}, et l'ensemble E = {a, b,
c} lui-même donc :
P ( E ) ={ Ø ,{a}, {b}, {c},{a, b}, {a, c}, {b, c}, E}
cardP( E )  8  23
Proposition : Soit E un ensemble fini et non vide et
cardE )  n n et soit P ( E ) l’ensembles des
parties de E on a : cardP( E )  2n
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2
Preuve :En effet : pour constituer une partie A de E,
il y a un choix à
Faire pour chaque élément de E : soit on le met dans
B,
Soit on ne l'y met pas (2 possibilités).
S'il y a n éléments dans E, cela donne 2 n possibilités
pour A, soit 2 n parties différentes.
V.Arrangements
1)Définition : Soit E un ensemble fini de cardinal n
Un arrangement de p éléments de E est une suite
ordonnée de p éléments de E
C’est-à-dire : un élément de la forme :
 x ; x ;...; x   E  E  ... E  E
1 2 p
p
Il est fondamental de bien comprendre que dans la
notion d’arrangement l’ordre des éléments importe et
on distinguera :
 Les arrangements avec répétitions
 Les arrangements sans répétitions
2)Arrangements avec répétitions
2-1 Définition : Soit E un ensemble fini de
Cardinal n.
Un arrangement avec répétitions de p éléments de E
est un arrangement de p éléments de E non
nécessairement distincts.On utilise également le
terme de p-liste d'éléments de E .
2-2 Nombre d’arrangements avec répétitions
Soit E un ensemble fini de cardinal n.
Le nombre d’arrangements avec répétitions de p
p
éléments de E est égal à n .
Démonstration :
Il faut donc constituer une suite ordonnée de p
Pour le premier élément on a n choix possibles.
répétitions sont autorisées.
Et ainsi de suite.
D’après le principe multiplicatif, on a donc un nombre
de possibilités égal à n  n  ...  n  n
p
pfois
Nous pouvons maintenant répondre à la première des
cinq questions énoncées dans la sous partie 2.1.
Exemple 1 : Arrangements avec répétitions
Combien de numéros de téléphone à 8 chiffres peut-
on former ? Solution :
Il s'agit clairement d'une situation d'arrangements
avec répétitions puisque l'ordre des chiffres importe et
qu'un numéro de téléphone peut comporter plusieurs
fois le même chiffre.
Avec les notations précédentes, l'ensemble E est
constitué des chiffres utilisables pour composer un
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

Démonstration :Il faut donc constituer une suite
ordonnée de p éléments de E .
Pour le premier élément on a n choix possibles.
Pour le second on a cette fois n−1choix possibles car
les répétitions ne sont pas autorisées.
Et ainsi de suite.
D’après le principe multiplicatif, on a donc un nombre
de possibilités égal à
n   n  1   n  2   ...   n  p  1 .
Exemple 1 : Arrangements sans répétitions
Quel est le nombre de mots comportant 5 lettres
distinctes ? (Sans se préoccuper du sens des mots)
Solution :Il s'agit clairement d'une situation
d'arrangements sans répétitions puisque l'ordre des
lettres importe et que l'on requiert qu'elles soient
distinctes.
Avec les notations précédentes, l'ensemble E est
constitué des lettres de l'alphabet, i.e. E= {a, b,...,z} } ,
et on a alors n=card(E)=26
On s'intéresse aux arrangements sans répétitions de
p=5 éléments de E .
D'après le résultat ci-dessus, il y en a :
5
A26  26  25  24  23 22  7893600
Remarque :Le nombre d'applications injectives d'un
ensemble à p éléments dans un ensemble à n
p liste ordonnée)
éléments est An
Exemple 2 : dans un tournoi il Ya 10 participants
Déterminer le nombre de classements des 3 premiers d’un ensemble)
places (on suppose que 2 coureurs ne peuvent pas
prendre le même classement
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2
VI.Permutations
1)permutations sans répétitions
Activité : Quelle est le nombre de mots de 4 lettres
(avec un sens ou non) du mot « AID » qu’on peut
former ?
Solution : « ADI » s’appelle une permutation
Les mots sont : « AID » et « ADI » « IAD » « IDA »
« DAI » « DIA »
il y en a donc : 6  3 2 1 permutations
3 2 1 se note 3!
5-1 Définition et Théorème : Soit E un ensemble fini

de cardinal n. n 
Une permutation des éléments de E est une liste
ordonnée d’éléments de E sans répétitions et le
nombre de permutations d’un ensemble fini E à n
éléments est le nombre n! ( factorielle n ) défini par
n !  n   n  1   n  2   ...  2 1
preuve : puisque le nombre de permutations d’un
ensemble fini E c’est le nombre d'arrangements sans
répétitions de n élément de E  n  p  donc :
Ann  n   n  1   n  2   ...   n  n  1  n   n  1   n  2   ...1
Remarque :
 Dans les notations avec parenthèses du type
(a ; b ; c) l’ordre est pris en compte. (il s’agit d’une
 Dans les notations avec accolades du type
{a ; b ; c} l’ordre n’est pas pris en compte. (il s’agit
 Par convention on pose 0! = 1
Exemple 1: De combien de façons pouvez-vous
ranger 10 livres sur une étagère ?
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
syndiquées
Exercice2. Une femme a dans sa garde-robe :
4 jupes, 5 chemisiers et 3 vestes. Elle choisit au
hasard une jupe, un chemisier et une veste.
De combien de façons différentes peut-elle
s’habiller ?
Solution :
Cette femme peut s’habiller de
4×5×3=60 façons
Exercice3 : A l’occasion d’une compétition
sportive groupant 18 athlètes, on attribue une
médaille d’or, une d’argent, une de bronze.
Combien y-a-t-il de distributions possibles (avant
la compétition, bien sûr…) ?
Solution : Un tel podium est un arrangement de 3
athlètes choisis parmi l’ensemble des 18 athlètes
(l’ordre compte et il ne peut y avoir de répétition,
un athlète ne pouvant remporter deux médailles
simultanément). Il existe donc :
18! 18!
A183    18 17 16  4896 Podiums
18  3! 15!
différents
Exercice4 : Un questionnaire à choix multiples,
autorisant une seule réponse par question,
comprend 15 questions. Pour chaque question,
on propose 4 réponses possibles. De combien de
façons peut-on répondre à ce questionnaire ?
Solution :Une réponse à ce QCM peut être
désignée par une 15-liste de 15 chiffres choisis
dans l’ensemble   1;2;3;4 . Le nombre de ces
15-listes est donc de cardinal  card   415
15
Exercice5 : Six personnes choisissent
mentalement un nombre entier compris entre 1
et 6.
1) Combien de résultats peut-on obtenir ?
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 ?
Solution
1) Un tel choix est donné par un 6-uplet
(sextuplé) de 6 chiffres, chacun choisi entre 1 et
6. Pour connaître le nombre de choix, on effectue
le produit cartésien de l’ensemble 1;2;3;4;5;6 6
fois par lui-même. Il y donc
6  46656 choix possibles.
6
2) Si les six chiffres doivent être distincts, un tel
choix sera donné par un arrangement de 6
chiffres choisis parmi 6, c’est à-dire une
permutation des 6 chiffres. Il aura donc 6 !=720
choix possibles
Exercice6:Soit A l'ensemble des nombres de
quatre chiffres, le premier étant non nul.
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2
1) Calculer le nombre d'éléments de A.
2) Dénombrer les éléments de A :
a) composés de quatre chiffres distincts
b) composés d'au moins deux chiffres identiques
c) composés de quatre chiffres distincts autres
que 5 et 7
Solution :
1) Les éléments de A sont tous les nombres de
1000 à 9999. Il y en a donc 9000. Ainsi
Card A =9000
2) a) Un nombre de A est un élément du produit
cartésien :
- d’un élément de 1  1;2;3;4;5;6;7;8;9 en guise de
premier chiffre. Il y a 9 possibilités.
- Une fois cet élément choisi, il va falloir choisir
les 3 chiffres restants parmi 9 seulement (aucun
ne pouvant être égal au premier chiffre choisi).
On doit donc choisir un arrangement de trois
éléments pris dans un ensemble de 9 chiffres. Il y
9! 9!
a A93    9  8  7  504 tels arrangements.
 9  3! 6!
Le nombre d’éléments de A composés de quatre
chiffres distincts vaut donc 9 × 504 =4536
b) Le contraire de « au moins deux chiffres
identiques » est « quatre chiffres distincts » Le
nombre d’éléments de A possédant « au moins
deux chiffres identiques » est égal au nombre
total d’éléments de A diminué du nombre
d’éléments de A possédant leurs quatre chiffres
distincts, nombre qui a été calculé dans la
question précédente. Le nombre d’éléments de A
possédant « au moins deux chiffres identiques »
vaut donc 9000-4536=4464
c) Un nombre de A composé de quatre chiffres
distincts autres que 5 et 7 est un élément du
produit cartésien :
de premier chiffre. Il y a 7 possibilités.
- Une fois cet élément choisi, il va falloir choisir
les 3 chiffres restants parmi 7 seulement (aucun
ne pouvant être égal au premier chiffre choisi, ni
égal à 5 ou 7). On doit donc choisir un
arrangement de trois éléments pris dans un
ensemble de 7 chiffres. Il y a
7! 7!
A73    7  6  5  210 tels arrangements. Le
 7  3! 4!
nombre d’éléments de A composés de quatre
chiffres distincts autres que 5 et 7 vaut donc
7  210  1470
Exercice7: Quatre garçons et deux filles
s’assoient sur un banc.
9
1) Quel est le nombre de dispositions possibles ?
2) Même question si les garçons sont d’un côté et
les filles de l’autre.
3) Même question si chaque fille est intercalée
entre deux garçons.
4) Même question si les filles veulent rester l’une
à côté de l’autre
Solution :
Désignons par G  G1; G2 ; G3 ; G4  l’ensemble des 4
garçons et F  F1; F2  l’ensemble des 2 filles.
1) L’ensemble des dispositions possibles de ces
6 personnes sur les six places d’un banc
correspond à l’ensemble des permutations des
six éléments de l’ensemble . Il a donc 6 !=720
dispositions différentes.
2) Si les garçons sont d’un côté et les filles de
l’autre, il y a deux « configurations possibles » :
4 garçons 2 filles ou 2 filles 4 garçons Au sein de
chaque configuration, il y a 2 !=2 manières de
permuter les 2 filles, et 4 !=24 manières de
permuter les 4 garçons Il y aura au total
manières de placer ainsi ces six personnes
2×4 ! ×2 ! =9 6
3) Si chaque fille est intercalée entre deux
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
Une fois la configuration « choisie », il y a 2 ! =2
manières de permuter les 2 filles, et 4 ! =24
manières de permuter les 4 garçons Il y aura au
total 3×2 ! ×4 ! =144 manières de placer ainsi ces
six personnes
4) Si les filles veulent rester l’une à côté de
l’autre, il y a cinq configurations possibles :
F F G G G G ou G F F G G G ou G G F F G G ou
G G G F F G ou G G G G F F Une fois la
configuration « choisie », il y a 2 ! =2 manières de
permuter les 2 filles, et 4 ! =24 manières de
permuter les 4 garçons Il y aura au total
5× 2 ×4 ! =240 manières de placer ainsi ces six
personnes
Exercice8 :On trace dans un plan n≥3 droites en
position générale (c'est-à-dire que deux droites
ne sont jamais parallèles, et 3 droites ne sont
jamais concourantes). Combien de triangles a-t-
on ainsi tracé?
Solution :Un triangle est déterminé par 3 droites
(ses côtés). Il y a autant de triangles que de
possibilités de choisir 3 droites parmi n, c'est-à-
dire :
n! n   n  1 n  2  n  3! n   n  1 n  2 
Cn3   
3! n  3! 3! n  3! 6
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2
Exercice9 : Dans une classe de 32 élèves, on
compte 19 garçons et 13 filles. On doit élire deux
délégués 1) Quel est le nombre de choix
possibles ? 2) Quel est le nombre de choix si l’on
impose un garçon et fille 3) Quel est le nombre de
choix si l’on impose 2 garçons
Solution :Les délégués sont choisis sans ordre
1) Les choix simultanés de 2 délégués parmi les
32 élèves sont au nombre de C322  496
2) Si on impose d’avoir un garçon et une fille,
alors le choix des deux délégués est un élément
du produit cartésien entre :
- l’ensemble des choix simultanés de 1 délégué
parmi les 19 garçons, soit C191  19 choix
- l’ensemble des choix simultanés de 1 délégué
parmi les 13 filles, soit C131  13
L’ensemble des choix est donc de cardinal
C191  C131  19 13  247
3) Si on impose d’avoir 2 garçons comme
délégués, le nombre de choix des deux délégués
est donc « réduit » au nombre
de choix de 2 délégués parmi les 19 garçons, au
nombre de C192  171
Exercice10 :Au service du personnel, on compte
12 célibataires parmi les 30 employés. On désire
faire un sondage : pour cela on choisit un
échantillon de quatre personnes dans ce service.
1) Quel est le nombre d’échantillons différents
possibles ?
2) Quel est le nombre d’échantillons ne contenant
aucun célibataire ?
3) Quel est le nombre d’échantillons contenant au
moins un célibataire ?
Solution :
1) Le nombre de d’échantillons différents est égal
au nombre de choix de 4 personnes parmi les 30,
soit C304  27405
2) Le nombre d’échantillons ne contenant aucun
célibataires est égal au nombre de choix de 4
personnes parmi les 30-12=18 non célibataires,
soit C184  3060
3) Le contraire de « au moins un célibataire » est
« aucun célibataire ».
Le nombre d’échantillons contenant au moins un
célibataire est égal au nombre total d’échantillons
diminué du nombre d’échantillons ne contenant
aucun célibataire. Ces deux nombres ayant été
déterminés dans les deux questions précédentes,
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,
on pouvait aussi soustraire du nombre total de
comités 56, cf question 1) le nombre de comités
comprenant à la fois Fred et Émile (6, cf question
4), et on retrouve bien 50 comités ne comprenant
pas simultanément Ali et Fatima.
Exercice17 On souhaite ranger sur une étagère
4 livres de mathématiques (distincts), 6 livres de
physique, et 3 de chimie. De combien de façons
peut-on effectuer ce rangement:
si les livres doivent être groupés par matières.
si seuls les livres de mathématiques doivent être
groupés.
Solution :Il y a 3! façons de choisir l'ordre des
matières. Une telle façon choisie, il y a 4! façons
de ranger les livres de mathématiques, 6! façons
de ranger les livres de physique, et 3! façons de
ranger les livres de chimie. Le nombre de
rangements possible est donc : 3!4!6!3!
Il peut y avoir 0,1,...,9 livres placés avant les
livres de mathématiques. Il y a donc 10 choix du
nombre de livres placés avant le livre de
mathématiques. Ce choix fait, il y a 4! façons
d'ordonner les livres de mathématiques, et 9!
façons d'ordonner les autres : il y a donc en tout
10×4!9! rangements différents.
Exercice18 :Dénombrer les anagrammes des
mots suivants : MATHS, RIRE, ANANAS.
Corrigé
Un anagramme correspond à une permutation
des lettres d'un mot. Mais si on permute deux
lettres identiques, on trouve le même mot
On doit donc diviser le nombre total de
permutations par le nombres de permutations
entre lettres identiques. On trouve donc :
 MATHS : 5!
4!
 RIRE :
2!
6!
 ANANAS :
2!3!
Exercice19 :Soit p points du plan distincts non aligner
3 par 3.
1)Combien de polygones à n≤p côtés peut-on réaliser
à partir de ces points ?
2)On fixe un tel polygone à n côtés. Combien de
diagonales ce polygone comporte-t-il?
Solution :
1)Il faut d'abord choisir n points parmi ces p points. Il y
a C pn tels choix. Ces points A1,…,An étant choisis, on
fixe un premier sommet comme origine. On choisit
ensuite le sommet suivant pour lequel il y a n−1choix,
puis le troisième sommet, pour lequel il y a n−2choix,
etc... Il y a donc (n−1)! possibilités pour ordonner les
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2
sommets. Mais attention, procédant ainsi, on compte
chaque polygone deux fois car l'ordre global des
points n'importe pas (par exemple, le polygone ABCD
est le même que le polygone ADCB ). Finalement, on
1
trouve qu'il y a  n  1!C pn polygones possibles à n
2
sommets choisis parmi p points du plan.
2)Une diagonale est définie par deux sommets
consécutifs. On choisit donc d'abord un premier
sommet A parmi les n sommets du polygone. On
choisit ensuite un deuxième sommet parmi les
sommets du polygone qui ne sont ni A ni un sommet
adjacent à A . Il y a n−3choix. Mais ce faisant, on
compte deux fois chaque diagonale (la diagonale (AB)
est comptée en choisissant A , puis B , et en
choisissant B , puis A ). Le nombre de diagonales est
n
donc  n  3 .
2
Exercice20: Dans une urne se trouvent 9 boules :
4 rouges numérotées 0 ;1 ;1 ;2 et 3 vertes numérotées
1 ;2 ;2 et deux noires numérotées 1 ; 3
On en tire 3 boules
Et on considéré les évènements suivants :
A « obtenir trois boules de trois couleurs différentes.
Deux à deux »
B « obtenir trois boules qui portent le même numéro
C « la somme des numéros des boules tirées est
égale a 4 »
D « obtenir au moins une boule rouge »
Trouver le nombre de possibilités des évènements A ;
B ; C ; D dans les cas suivants :
1)Tirage de 3 boules simultanément
2)Tirage de 3 boules Successivement Avec remise
3)Tirage de 3 boules Successivement sans remise
Solutions : on note les couleurs par : R ; V ; N
1)Tirage de 3 boules simultanément
a) A « obtenir trois boules de trois couleurs
différentes.
Deux à deux » si on tire une boule rouge et une boule
verte et une noire et on obtient la combinaison :
R;V ; N et le nombre de possibilités
Est C41  C31  C21  4  3 2  24 donc : cardA  24
b) B « obtenir trois boules qui portent le même
numéro »
Tous les numéros : 0 ;1 ;1 ;1 ;1 ;2 ;2 ;2 ;3
Donc : 3 boules qui portent 1 ou
3 boules qui portent 2 donc le nombre de possibilités
est C43  C33  4  1  5 donc : cardB  5
c) C « la somme des numéros des boules tirées est
égale a 4 » les possibilités sont :
3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad les
combinaisons : 0;1;3 ou 0; 2; 2 ou 1;1; 2
donc le nombre de possibilités
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
formule du triangle de Pascal.
Solution :
1)a)Puisque deux éléments sont fixés, il reste à
choisir 3 éléments parmi 10. Le nombre
recherché est C103
b)Un élément est déjà choisi, il reste à en choisir
4 parmi 10 (puisque b est exclu et qu'on ne peut
bien sûr par reprendre a ). Il y a donc C104 telles
parties.
c)Idem.
d)On doit cette fois choisir 5 éléments parmi 10 :
il y a C105 parties ne comprenant ni a ni b .
2)Il y a C125 parties à 5 éléments de E . Mais on a
réalisé une partition de ces parties : celles qui
contiennent a et b , celles qui contiennent
seulement un des deux éléments, celles qui ne
contiennent aucun des deux. D'où la formule
demandée.
3)On part cette fois d'un ensemble à n éléments
dont on fixe deux éléments a et b . Le nombre de
parties à p éléments de cet ensemble est C np . On
réalise une partition de ces parties en les parties :
 contenant a et b : il y a en a Cnp22 (il reste p−2
éléments à choisir parmi n−2);
 contenant a mais pas b : il y en a C np21
 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.
4)On applique trois fois la relation du triangle de
Pascal : une fois dans la première ligne, deux fois
dans la deuxième :
Cnp  Cnp11  Cnp1  Cnp22  Cnp21  Cnp21  Cnp2
ce qui après regroupement donne la formule
voulue.
Exercice23 :Soit 1≤p≤n . On considère n boules
et deux boîtes Aet B . Un échantillon est constitué
d'une boule dans la boîte A et de p−1 boules
dans la boîte B . En dénombrant de deux façons
différentes ces échantillons, établir la formule
nCnp11  pCnp
Retrouver cette formule par le calcul.
Solution :
Voici deux façons de compter le nombre
d'échantillons.
 On choisit d'abord une boule à mettre dans la
boîte A : il y a n choix possibles. Puis on choisit
p−1 boules parmi les n−1 boules restantes pour
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2
mettre dans la boîte B . Il y a donc nCnp11
échantillons.
 On choisit d'abord les p boules parmi n qui
seront dans les deux boîtes : il y a C np choix
possibles. Puis on choisit parmi ces p boules
celle à mettre dans la boîte A: il y a p choix
possibles, et donc le nombre d'échantillons
recherché est pCnp
Puisqu'on compte de deux façons différentes le
même nombre d'échantillons, on obtient bien le
résultat escompté.
Par le calcul, on a :
nCnp11  n
 n  1! p
n!
 pCnp
 p  1! n  1   p  1 ! p ! n  p  !
Soit E un ensemble à n éléments ; Combien y-a-t-
il de couples (X,Y) de parties de E tels que X⊂Y?
Pour p parcourant 0,…,n il y a C np choix possibles
pour Y une partie de E à p éléments. Y étant fixé,
X est une partie quelconque de Y , qui compte p
éléments, il y a donc 2 p choix pour X . Le nombre
recherché est donc égal à
n
C 2 p  1  2   3n
p n
n
p 0
Exercice24 : On a une grille de : 7  3  21
( voire le schéma )
1)On colore par le
noire 4 carreaux de la grille
a. Quel est le nombre de cas possibles ?
b. Quel est le nombre de cas possibles tel que
tous les carreaux noirs soient sur la même
horizontal ?
c. Quel est le nombre de cas possibles tel que 3
carreaux noirs soient sur la même vertical ?
2)maintenant on colore 4 carreaux de la grille par
les couleurs : noire, rouge et vert et jaune
a. Quel est le nombre de façons possibles ?
b. Quel est le nombre de façons possibles pour
que les carreaux colorés soient sur la même
horizontal
Solution :1)a) dans ce cas Il s'agit clairement
d'une situation de combinaisons puisque on
colore par le noire seulement (pas d’ordre) donc :
Les choix simultanés de 4 carreaux parmi les 21
carreaux sont au nombre de C214  5985
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