USTO-Math-Inf-L3 PST : TD1 (corrigé)

Exercice 1 : Combien de séries de résultats possibles y a-ti-l si l’on jette un dé

quatre fois (le résultat 3,4,3,1 indique : le premier jet était un 3, le
deuxième un 4, le troisième un 3 et le quatrième un 1) ?
𝑵 = 𝟔. 𝟔. 𝟔. 𝟔 = 𝟔𝟒
Exercice 2 : Les indicatifs d’un pays sont composés de trois chiffres. Le
premier chiffre est compris entre 2 et 9 ; le deuxième est soit un 0, soit
un 1 ; le troisième est un entier compris entre 1 et 9.
a) Combien y a-t-il d’indicatifs possibles ? 𝑵𝟏 = 𝟖. 𝟐. 𝟗
b) Combien y a-t-il d’indicatifs commençant par un 4 ? 𝑵𝟐 = 𝟏. 𝟐. 𝟗

Exercice 3 : De combien de manières peut-on asseoir huit personnes en rang,

si :
a) Aucune restriction n’est mise ? 𝑵𝟏 = 𝟖!
b) Les personnes A et B veulent être ensemble ?𝑵𝟐 = (𝟐! 𝟔!). 𝟕
c) Les hommes ne doivent avoir que des voisines et inversement, en
supposant qu’il y a 4 hommes et 4 femmes ?

𝑵𝟑 = (𝟒. 𝟒 × 𝟑. 𝟑 × 𝟐. 𝟐 × 𝟏. 𝟏). 𝟐
d) Les hommes, qui sont au nombre de 5, doivent rester ensemble ?
𝑵𝟑 = (𝟓! 𝟑!) × 𝟒
e) Les personnes forment 4 couples de gens mariés et si chaque couple
doit rester réuni ? 𝑵𝟒 = 𝟒! 𝟐! 𝟐! 𝟐! 𝟐!
Exercice 4 : Combien d’arrangements différents peut-on former avec les
lettres des mots suivants :
𝟏𝟏!
a) ORAN ? 𝑵𝟏 = 𝟒! b) ALGER ? 𝑵𝟐 = 𝟓! c) CONSTANTINE ? 𝑵𝟑 =
𝟑!𝟐!

Exercices 5 : Une femme a huit amies et décide d’en inviter 5 à prendre le

thé.

1
 a) De combien de manières peut-elle s’y prendre si deux d’entre-elles
sont en mauvais termes et ne viendront en aucun cas ensemble ?
𝑵𝟏 = 𝑪𝟏𝟐 𝑪𝟒𝟔 + 𝑪𝟓𝟔 = 𝟑𝟔
b) Et si au contraire deux d’entre-elles ne viendront que si l’autre est
aussi invitée ? 𝑵𝟐 = 𝑪𝟐𝟐 𝑪𝟑𝟔 + 𝑪𝟓𝟔 = 𝟐𝟔

Exercices 6 : Une classe comprend 22 étudiants 10 femmes et 12 hommes. Si

5 hommes et 5 femmes sont choisis, combien de couples peut-on
former ? 𝑵 = (𝑪𝟓𝟏𝟎 𝑪𝟓𝟏𝟐 ) × 𝟓!
Exercice 7 : Soit E et F deux ensembles finis. a) Combien y a-t-il d’applications
de E vers F ? b) Combien y a-t-il d’applications injectives ?

a) 𝑺𝒊 𝒄𝒂𝒓𝒅𝑬 = 𝒏, 𝒄𝒂𝒓𝒅𝑭 = 𝒎, 𝒂𝒍𝒐𝒓𝒔 𝑵𝟏 = 𝒎𝒏 .

𝒎!
b) Ici , 𝒏 ≤ 𝒎 et 𝑵𝟐 = 𝑨𝒏𝒎 = ( .
𝒎−𝒏)!

Exercice 8 :
a) Prouver par un argument combinatoire, la formule de Pascal :
𝑪𝒌+𝟏 𝒌 𝒌+𝟏
𝒏+𝟏 = 𝑪𝒏 + 𝑪𝒏 .

𝑪𝒌𝒏 = Le nombre de sous-ensembles à k éléments d’un ensemble à n

éléments. Isoler un point 𝒙𝟎 , puis calculer les ensembles qui
contiennent 𝒙𝟎 et ceux qui ne le contiennent pas.

𝑪𝒌+𝟏
𝒏+𝟏 = ⏟𝟏𝟏 . 𝑪𝒌𝒏
𝑪 + 𝒌+𝟏
𝑪⏟
𝒏 .
𝒏𝒐𝒎𝒃𝒓𝒆 𝒅𝒆 𝒑𝒂𝒓𝒕𝒊𝒆𝒔 𝒏𝒐𝒎𝒃𝒓𝒆 𝒅𝒆 𝒑𝒂𝒓𝒕𝒊𝒆𝒔
𝒒𝒖𝒊 𝒄𝒐𝒏𝒕𝒊𝒆𝒏𝒏𝒆𝒏𝒕 𝒙𝟎 𝒒𝒖𝒊 𝒏𝒆 𝒄𝒐𝒏𝒕𝒊𝒆𝒏𝒏𝒆𝒏𝒕 𝒑𝒂𝒔 𝒙𝟎

b) Même question pour : 𝑨𝒌+𝟏 𝒌 𝒌+𝟏

𝒏+𝟏 = (𝒌 + 𝟏) 𝑨𝒏 + 𝑨𝒏 .

Même procédé que dans a) en tenant compte de l’ordre .

Exercice 9 : En utilisant les coefficients multinomiaux, développer

l’expression : (𝒙 + 𝟐𝒚 + 𝟑𝒛)𝟑 .

2
Pour faciliter les calculs, poser : 𝑿 = 𝒙, 𝒀 = 𝟐𝒚 𝒆𝒕 𝒁 = 𝟑𝒛. On calcule alors :
(𝑿 + 𝒀 + 𝒁) 𝟑.

Etape 1 :
Le nombre de termes est égal à (voir cours) :
𝟓! 𝟓. 𝟒. 𝟑!
𝑪𝟑𝟑+𝟑−𝟏 = 𝑪𝟑𝟓 = = = 𝟏𝟎
𝟑! 𝟐! 𝟑! 𝟐!
Pour calculer les termes, on doit d’abord résoudre l’équation :
𝒊 + 𝒋 + 𝒍 = 𝟑 dans ℕ.
Ses solutions qui sont au nombre de 10 sont :
003, 030, 300, 111, 210, 201, 102, 120, 021, 012
Etape 2 :
Calcul des termes correspondant aux 1ère et dernière solutions :
𝟑!
𝑪𝟎,𝟎,𝟑
𝟑 𝑿𝟎 𝒀𝟎 𝒁𝟑 = 𝑿𝟎 𝒀𝟎 𝒁𝟑 = 𝒁𝟑 .
𝟎!𝟎!𝟑!
𝟑!
𝑪𝟎,𝟏,𝟐
𝟑 𝑿𝟎 𝒀𝟏 𝒁𝟐 = 𝑿𝟎 𝒀𝟏 𝒁𝟐 = 𝟑𝒀𝒁𝟐 .
𝟎!𝟏!𝟐!

On obtient :
(𝑿 + 𝒀 + 𝒁)𝟑 = 𝒁𝟑 + ⋯ + ⋯ + ⋯ + ⋯ + ⋯ + ⋯ + ⋯ + ⋯ + 𝟑𝒀𝒁𝟐 .
Finalement, on remplace 𝑿, 𝒀𝒆𝒕 𝒁 par 𝒙, 𝟐𝒚, 𝟑𝒛 respectivement pour
obtenir l’expression finale de ce produit :
(𝒙 + 𝟐𝒚 + 𝟑𝒛)𝟑 = 𝟐𝟕𝒛𝟑 + ⋯ + ⋯ + ⋯ + ⋯ + ⋯ + ⋯ + ⋯ + ⋯ + 𝟓𝟒𝒚𝒛𝟐.