Corrigé des exercises d’application

- 𝑐𝑎𝑟𝑑 (𝐴 ∪ 𝐵 ∪ 𝐶 ) = 𝑐𝑎𝑟𝑑(𝐴 ∪ 𝐵) + 𝑐𝑎𝑟𝑑𝐶 − 𝑐𝑎𝑟𝑑((𝐴 ∪ 𝐵) ∩ 𝐶)

= 𝑐𝑎𝑟𝑑𝐴 + 𝑐𝑎𝑟𝑑𝐵 + 𝑐𝑎𝑟𝑑𝐶 − 𝑐𝑎𝑟𝑑(𝐴 ∩ 𝐵) − 𝑐𝑎𝑟𝑑 (𝐵 ∩ 𝐶 )

− 𝑐𝑎𝑟𝑑(𝐴 ∩ 𝐶 ) + 𝑐𝑎𝑟𝑑(𝐴 ∩ 𝐵 ∩ 𝐶)

- 𝑥 ∈ ̅̅̅̅̅̅̅
𝐴 ∪ 𝐵 ⇔ 𝑥 ∉ 𝐴 ∪ 𝐵 ⇔ 𝑥 ∉ 𝐴 et 𝑥 ∉ 𝐵 ⇔ 𝑥 ∈ 𝐴̅ et 𝑥 ∈ 𝐵̅

- 3 ensembles : 𝑅, 𝐴𝑔 , 𝐴𝑙 .
On cherche 𝑐𝑎𝑟𝑑(𝑅̅ ∩ ̅𝐴̅̅𝑔̅ ∩ ̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝑙 )= card(𝑅 ∪ 𝐴𝑔 ∪ 𝐴𝑙 )= 40-card(𝑅 ∪ 𝐴𝑔 ∪ 𝐴𝑙 )
card(𝑅 ∪ 𝐴𝑔 ∪ 𝐴𝑙 ) = 8+15+9-4-5-2+2=23

- Un jeu de 32 cartes : 8 cartes Cœur, 8 cartes Pique, 8 cartes Carreau et 8 Trèfle. Chaque
groupe contient :un as, un valet, une dame,…

- Le nombre de main contenant exactement un as est : 4∁728 = ∁14 ∁728 . Exactement deux
as : ∁24 ∁728 ; …

Corrigé de la série n°1

Ex. 1
𝑝 𝑝
𝑆1 = ∑𝑛𝑝=0 𝑝∁𝑛 ; remarquer que 𝑆1 = ∑𝑛𝑝=1 𝑝∁𝑛 Considérons 𝑓(𝑥 ) = (1 + 𝑥)𝑛
𝑝 𝑝 𝑝
𝑓 (𝑥 ) = (1 + 𝑥)𝑛 = ∑𝑛𝑝=0 ∁𝑛 𝑥 𝑝 ; 𝑓 ′(𝑥) = 𝑛(1 + 𝑥 )𝑛−1 = ∑𝑛𝑝=0 𝑝∁𝑛 𝑥 𝑝−1 = ∑𝑛𝑝=1 𝑝∁𝑛 𝑥 𝑝−1

donc 𝑆1 = 𝑓 ′ (1) = 𝑛2𝑛−1 .

𝑝 𝑝
𝑆1 = ∑𝑛𝑝=0 𝑝(1 − 𝑝) ∁𝑛 = ∑𝑛𝑝=2 𝑝(1 − 𝑝) ∁𝑛 ; il est clair que 𝑆1 = 𝑓 ′′ (1) = 𝑛(𝑛 − 1)2𝑛−2 .
𝑝−𝑘 𝑝 𝑝 𝑝
Pour 𝑆3 : on montre facilement que ∁𝑘𝑛 ∁𝑛−𝑘 = ∁𝑛 ∁𝑘𝑝 (il suffit d’écrire). Donc 𝑆3 = ∁𝑛 ∑𝑘=0 ∁𝑘𝑝 d’où
𝑝
𝑆3 = ∁𝑛 2𝑝
Ex. 2
𝑝 𝑝 𝑝−1 𝑝 𝑝−1 𝑝−1 𝑝−2
∁𝑛 = ∁𝑛−1 + ∁𝑛−1 = ∁𝑛−2 + ∁𝑛−2 + ∁𝑛−2 + ∁𝑛−2
Ex. 3
 𝑝 𝑝−1 𝑝 𝑝 𝑝−1 2
𝑝 𝑝−1 2
Δ = (∁𝑛 )2 − 4∁𝑛−1 ∁𝑛−1 = (∁𝑛−1 + ∁𝑛−1 ) − 4 = (∁𝑛−1 + ∁𝑛−1 )

Ex. 4
𝑐𝑎𝑟𝑑(𝐸⋃𝐹 ) = 2𝑛
Pour construire une partie de 𝐸⋃𝐹 ayant n éléments, on procède ainsi :
Prendre 0 éléments de E et n éléments de F
Prendre 1 éléments de E et n-1 éléments de F
⋮
Prendre n éléments de E et 1 éléments de F

𝑝 𝑛−𝑝
Il y a ∁𝑛 ∁𝑛 parties de 𝐸⋃𝐹 ayant 𝑛 éléments tel que 𝑝 éléments sont pris dans 𝐸 et 𝑛 − 𝑝 pris
𝑝 𝑝 𝑛−𝑝
dans 𝐹 (principe du produit). Donc (∁𝑛 )2 parties (car ∁𝑛 = ∁𝑛 ).
Ex. 5
𝐸 = {1,2,3, … , 𝑛}
- Le nombre de comptes (𝑥, 𝑦) ∈ Ε 2 tq 𝑥 > 𝑦 est : ∁2𝑛
- Le nombre de comptes (𝑥, 𝑦) ∈ Ε 2 tq 𝑥 ≥ 𝑦 est : 𝑛 + ∁2𝑛
- Le nombre de triplets (𝑥, 𝑦, 𝑧) ∈ Ε 3 tq 𝑥 < 𝑦 < 𝑧 est ∁3𝑛
Soit 𝑆 = ∑𝑎+𝑏=𝑛 𝑎𝑏 (𝑎 ∈ 𝐸, 𝑏 ∈ 𝐸) ; 𝑆 = ∑𝑛−1 𝑛−1
𝑏=1 (𝑛 − 𝑏 )𝑏 = ∑𝑎=1 𝑎 (𝑛 − 𝑎 )

∑𝑛−1 𝑛−1 𝑛−1

𝑎=1 𝑎 (𝑛 − 𝑎 ) = ∑𝑎=1 𝑛𝑎 − ∑𝑎=1 𝑎 = 𝑛(1 + 2 + ⋯ + (𝑛 − 1)) − (1 + 2 + ⋯ + (𝑛 − 1))

𝑛(𝑛−1)𝑛 (𝑛−1)𝑛
= −
2 2

Ex. 6
𝐴36
Ex. 7
a- ∁36 + 2∁26 + 6
b- (. , . , . ) 63
c- 𝐴36
d- Au moins une fois ≡ une fois ou bien deux fois ou bien trois fois
Si c’est une fois : il y a ∁13 . 5 × 4 = 60
Si c’est deux fois : il y a ∁23 . 5 = 15
Si c’est trois fois : il y a ∁33 = 1