Académique Documents
Professionnel Documents
Culture Documents
2sx Denombrementsm Courexe Cor
2sx Denombrementsm Courexe Cor
Dénombrer, c’est compter des objets. (Formule de Poincaré (cas particuliers) :n=3)
I.Ensemble fini : introduction Solutions :1)a) Calcul de : card A B
Définition : Un ensemble qu’on peut dénombrer
A B A B A et A B A B
ses éléments est dit un ensemble fini et Le
nombre d'éléments distincts d'un ensemble E est Donc : card A B cardA card A B
appelé le cardinal de E, on le note : Card(E)=n 1)b) Calcul de : card AB
Dans le cas contraire, on dit qu'il est infini.
On a : AB A B A B
Exemples :1)A = {1, 2}, B = {a, b, c}
Card(A)=2 et card(B)=3 On sait que : Si B A alors :
11 card A B card B card A
2) A E ; n
n Donc card AB card A B card A B
A est un ensemble fini : A 0;1;2;3;5;11 et Donc : card AB card A card B 2card A B
cardA 6 2)Montrer que card A B C card A B C
Propositions :Soient E et F deux ensembles finis
card A B C card A B card C card A B C
1) card E F card E card F card E F
Après les calculs on trouve :
2) Si E et F sont disjoints E F alors :
card A B C card A card B card C
card E F card E card F
card A B card A C card A B C
3)Si E F alors : card E card F et Exercice2 : Dans un lycée de 100 élèves, 53
card F E card C card F card E
E
F
pratiquent le football et 15 le football et basket-
ball et 20 pratiquent seulement basket-ball sans
Démonstration :1)Si on ajoute Card(E) et
football
Card(F), on compte deux fois les éléments de
1)Quelle est Le nombre d'élèves qui pratiquent le
E F . On doit donc retrancher card E F pour
basket-ball ?
obtenir le cardinal de E F 2)Quelle est Le nombre d'élèves qui pratiquent au
2)puisque : E F on donc card E F 0 moins un sport ?
et on utilise 1) 3)Quelle est Le nombre d'élèves qui ne pratiquent
pas Les deux sports ?
3)Si E F alors F E E et E E et de 2)
Solution : soit E l’ensemble de tous les élèves
on aura :
soit F l’ensemble des élèves qui pratiquent le
card F card E card E football et B l’ensemble des élèves qui pratiquent
donc : card F E card CFE card F card E le basket-ball
D’après les hypothèses on a : cardE 100
Exercice1 :Soient A et B et C trois ensembles
cardF 53 et card F B 13 et
finis.
1) Calculer card A B et card AB en fonction
card B F 20
de card A et card B et card A B 1) card B card B F card B F
2)Montrer que Donc : card B 13 20 33
card A B C card A card B card C
2) l’ensemble des élèves qui pratiquent au moins
card A B card A C card A B C un sport est F B
Prof/ATMANI NAJIB http:// xriadiat.e-monsite.com 1
card F B cardF cardB card F B Suivants : 0 ;1 ;2 ;3 ;4 ;.. ;9 ?
Solution :
card F B 53 33 13 73
Il y’a 9 possibilités pour le chiffre des unités
3) l’ensemble des élèves qui ne pratiquent pas Il y’a 10 possibilités pour le chiffre des dizaines
Les deux sports est : Il y’a 10 possibilités pour le chiffre des centaines
F B F B D’après le principe général dénombrement le
On a : F B F B E nombres de possibilités est : n 9 10 10 900
Activité3: On lance une pièce de monnaie 2 fois
Donc : card F B card F B cardE de suite. Quelle est le nombre de possibilités ?
Donc : card F B cardE card F B Solution :
Il y’a 2 possibilités pour la 1 fois : P (pile) ou F
Donc : card F B 100 73 37 (face)
Il y’a 2 possibilités pour la 2 fois : P (pile) ou F
Exercice3 : Dans une promotion de 36 étudiants,
(face)
22maîtrisent le C++, 22 le C# et 18 le Java.
D’après le principe général dénombrement le
De plus, 10 étudiants maîtrisent à la fois le C++ et
nombres de possibilités est :
le C#, 9 maîtrisent à la fois le C# et le Java, et
L’ensemble des 1ere fois 2ere fois
11à la fois le C++
possibilités est :
et le Java.
Combien PP; FF ; PF ; FP 2 2
d’étudiants n 2 2 4
maîtrisent les trois Activité4 : On lance une pièce de monnaie trois
langages de fois de suite. Quelle est le nombre de
programmation ? possibilités ?
Solution :Soit A l’ensemble des étudiants qui Il y’a 2 possibilités pour la 1 fois : P (pile) ou F (face)
maîtrisent le C++, B l’ensemble de ceux qui Il y’a 2 possibilités pour la 2 fois : P (pile) ou F (face)
maîtrisent le C# et C l’ensemble de ceux qui Il y’a 2 possibilités pour la 3 fois : P (pile) ou F (face)
maîtrisent le Java.
On cherche à calculer card(A⋂B⋂C).
Or les hypothèses signifient que card(A⋃B)=36,
card(A)=22 , card(B)=22 , card(C)=18,
card(A⋂B)=10, card(B⋂C)=9, card(A⋂C)=11.
On utilise alors la formule de Poincaré avec trois D’après le principe général dénombrement le
ensembles : nombres de
card(A∪B∪C)=card(A)+card(B)+card(C)− 1ere fois 2ere fois 3ere fois possibilités
card(A∩B)−card(A∩C)−card(B∩C)+card(A∩B∩C) est :
2 2 2
On en déduit facilement que card(A⋂B⋂C)=4. n 2 2 2 8
II.Théorème fondamental du dénombrement L’ensemble des possibilités est :
Ou principe multiplicatif PPP; PPF ; PFP; PFF ; FPP; FPF ; FFP; FFF
1)Activités 2)Si un événement C1 peut se produire de n1
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 façons différentes
deux routes (d et e). Combien y a-t-il de trajets de et un événement C2 peut se produire de n1
X à Z en passant par Y ?
Solution : façons différentes et …. et un événement C p
Il y a 6 (= 3·2) trajets possibles : (a, d), (a, e), (b, peut se produire de n p façons différentes
d), (b, e), (c, d), (c, e). et Tous ces événements étant indépendants,
Activité2 : Combien de nombres de trois chiffres Alors :Le total n des possibilités de
qu’on peut former avec les chiffres l'événement combiné C1 , C2 ; … C p est le
i 1; 2;...; p et j 1; 2;...; q 1) le nombre des nombres CDU est 9 8 7 504
Le nombre de choix possibles de xi est p Exemple2 :
1) de Combien de façons différentes peut - on
Le nombre de choix possibles de y j est q
ranger 5 boules de couleurs différentes dans 4
D’après le principe général dénombrement le cases sachant que chaque case peut contenir
nombres de choix possibles est : tous les boules
p q donc : card A B cardA cardB p q Solutions :
Exemple1 : Combien de nombres de deux le nombre de façons : est Le nombre des
chiffres tels que :Le chiffre des unités est 0 ou1ou applications de N C1; C2 ; C3 ; C4 dans
2 et le Le chiffre des dizaines est 5 ou 6 ou 7 ou
M 1;2;3;4;5 avec Ci la case i
8?
Solution : Le nombre de chiffres c’est le Donc le nombre est : 5 5 5 5 54 625
nombre 4 fois
p 0
card(S∩M) =208, card(H∩M∩S) =144
p 0
card H M S 800 658 142
1 x C x C x C x C x C x C x
5 0 n 1 1 2 2 3 3 4 4 5 5
5 5 5 5 5 5
Il y a donc 142 femmes célibataires non
Remarque : syndiquées
Les coefficients binomiaux pouvait également Exercice8. Une femme a dans sa garde-robe :
être trouvés en remplissant le triangle de Pascal 4 jupes, 5 chemisiers et 3 vestes. Elle choisit au
jusqu’à la ligne 5 : 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
Exercice9 : 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…) ?
Donc : 1 x x n 5x1 10 x 2 10 x3 5x 4 x5
5
Solution : Un tel podium est un arrangement de
5 3 athlètes choisis parmi l’ensemble des 18
1 x 1 x Cn515 p x
5 5 p
athlètes (l’ordre compte et il ne peut y avoir de
p 0 répétition, un athlète ne pouvant remporter deux
Donc : 1 x x n 5x1 10 x 2 10 x3 5 x 4 x5 médailles simultanément). Il existe donc :
5
18! 18!
A183 18 17 16 4896 Podiums
Exercice7 :Dans une entreprise, il y a 800
employés. 300 sont des hommes, 352 sont
18 3! 15!
membres d'un syndicat, 424 sont mariés, 188 différents
sont des hommes syndiqués, 166 sont des Exercice10 : Un questionnaire à choix multiples,
hommes mariés, 208 sont syndiqués et mariés, autorisant une seule réponse par question,
144 sont des hommes mariés syndiqués. comprend 15 questions. Pour chaque question,
Combien Ya-t-il de femmes célibataires non on propose 4 réponses possibles. De combien de
syndiquées ? façons peut-on répondre à ce questionnaire ?
1 Cnk 0 n
k
Et on a : 5) a)Montrons que :
k 0
p! n! n!
C pk Cnp D’après le binôme de newton on a :
k ! n k ! p ! n p ! k ! p k ! n p ! n
1 x Cnk x k
n
p k
Donc C C k
n nk C C k
p n
p
k 0
p n
S Cnk Cnpkk Cnk Cnp car Cnk Cnpkk C pk Cnp
n
Pour : x=-1 on a : 1 1 Cnk 1 0
n k
k 0 k 0 k 0
n
1 Cnk 0 n
p k
newton on a : a b C a b
p
p
k
p
k p k 5) b) calculons: S n kC
k 0
k
n en fonction de n
p 0
n
on a : 1 x Cnk x k
n
Pour : a=1 et b=1 on a :
p p
k 0
1 1 C pk 1k 1p k C pk 2 p
p
du calcul de la dérivée on trouve :
k 0 k 0
n
n 1 x 1 x Cnk kx k 1
n 1
Donc : S 2 C
p p
n
k 1
3) on a : n
n n 1 n 2 ! n n 1 n 1 x Cnk kx k 1
n 1
n!
C
2
2! n 2 ! 2! n 2 !
n k 1
2 n
C
3 n!
n n 1 n 2 n 3! n n 1 n 2
Pour : x=1 on a : kCk 1
k
n n 2n 1
3! n 3! 3! n 3!
n
6 6) d’après le binôme de newton on a :
Cn1 n 12
x 2 y 3z x 2 y 3 z C12k x12 k 2 y 3 z
12 12 k
Donc Cn Cn Cn 5n
1 2 3
k 0
2 6
5
Or : 2 y 3z C5p 2 y 3z
5 5 p p
n 25 0
donc S 5
2
p 0
n 3 C 2 y 3z C52 2332 y3 z 2
2 3 2
Pour : p=2 5
4) D’après le binôme de newton on a : 7 3 2
n le coefficient de x y z dans l’identité
a b Cnk a k b n k
n
remarquable x 2 y 3z
12
k 0 est :
C C 2 3 570240
n 5 2 3 2
Pour : a=1 et b=1 on a : 1 1 Cnk 2 n
n
12 5
C 2 p 1 2 3n
p n
contenant a et b : il y a en a Cnp22 (il reste p−2 p 0
n
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 Cn1 Cn1 0
2 p p
Cnp1 Cnp11
2