U.E.

MAT 2023: Théorie et Calcul des Probabilités

T.D. No. 1: Méthodes et Techniques de Dénombrement
Par Pr. Mbele Bidima Martin L.D., Maı̂tre de Conférences,
Département de Maths, Université de Yaoundé I, le 3/10/2022.

Exercice 0. Preuves des Corrolaires 1.2.5, 1.2.13, 1.3.4 et de la Proposition 1.4.7 du

chapitre 1 du cours.
Exercice 1. Soit n un entier naturel non nul.
1) Sans utiliser la méthode combinatoire du cours, démontrer directement la formule
p−1 p
de Pascal suivante: Cn−1 + Cn−1 = Cnp .
2) En utilisant uniquement le triangle de Pascal et sans utiliser la formule de combi-
naison, calculer (et réduiser) (x + 1)5 et (1 + x)6 , pour x ∈ R.
Exercice 2. Pour tout réel x et pour tout entier naturel non nul n,
1) développer (1 + x)n .
2) Endéduire la valeur des sommes suivantes: i) Cn0 + Cn1 + · · · + Cnn ,
ii) Cn0 − Cn1 + · · · + (−1)n Cnn et iii) Cn0 + 2Cn1 + · · · + 2n Cnn .
3) Endéduire que pour tout ensemble E à n éléments, Card(P(E)) = 2n .
4) Pour tout k ∈ N∗ , calculer les sommes suivantes
0 2 2k 0 2 2k
i) C2k + C2k + · · · + C2k et ii) C2k+1 + C2k+1 + · · · + C2k+1 .
Exercice 3. a) Démontrer que pour tous entiers naturels n et p tels que 1 ≤ p ≤ n,
p−1
on a: pCnp = nCn−1 .
Pn
b) Endéduire que pour tout n ∈ N∗ , on a: p=1 pCnp = n2n−1 .
Exercice 4. Un cadenas à numéros a trois roues; chacune porte les numéros 0 à 9.
1) Combien de “nombres secrets” y a t-il?
2) Combien de nombres de 3 chiffres peut-on former si
i) les chiffres sont distincts deux à deux?
ii) un chiffre est répété une fois?
iii) aucun chiffre n’est répété?
Exercice 5. Considérant la numérotation téléphonique actuellement en vigueur au
Cameroun,
1) Quel est le nombre maximum de numéros de téléphone que l’on peut émettre dans
notre pays?
2) En supposant que la population Camerounaise est environ vingt et cing millions,
comparer le nombre maximum d’abonné(e)s M T N à la moitié de la population Camer-
ounaise.
Exercice 6: le problème du boulanger. Un boulanger doit passer par N quartiers
en livrant son pain avant de revenir à son point de départ. Combien y a t-il de trajets
complets possibles?

1
 Exercice 7. a) On veut asseoir 11 personnes, 6 hommes et 5 femmes, sur un banc, en
respectant une alternance homme/femme. De combien de manières cela est-il possible?
b) Maintenant, on veut asseoir 10 personnes, 5 hommes et 5 femmes, sur un banc, en
respectant une alternance homme/femme. De combien de manières différentes cela est-il
possible?
Exercice 8. Supposons qu’une plaque d’immatriculation contienne 2 lettres distinctes
(de l’alphabet Français) suivies de 3 chiffres dont le premier est différent de zéro. Combien
de plaques différentes peut-on imprimer?
Exercice 9. On considère une classe de 10 élèves.
i) Combien y a t-il de possibilités d’aligner ces élèves?
ii) Si l’on met 10 secondes par permutation, combien de temps faudrait-il pour épuiser
toutes ces possibilités?
iii) Combien de délégations de 3 élèves chacune peut-on former/envoyer pour représenter
leur classe à un conseil d’établissement?
Exercice 10. 1) On tire simultanément sans remise 8 cartes dans un jeu de 32 cartes.
Déterminer le nombre de tirages contenant:
a) exactement 3 piques; b) au moins 6 piques et c) 2 trèfles et 3 coeurs.
2) Mêmes questions si le tirage était simultané avec remise.
Exercice 11. 1) Une urne contient 5 boules rouges, 4 noires et 3 vertes. On tire
successivement sans remise 4 boules de cette urne. Déterminer le nombre de tirages,
i) possibles;
ii) ayant deux boules rouges et une noire;
iii) ayant au moins deux boules vertes;
iv) ayant trois boules de la même couleur.
Exercice 12. De combien de façons peut-on installer 6 enfants (dont 4 garçons et 2
filles) sur un glissoire,
a) sans restriction?
b) si les plus âgé des enfants se place toujours en tête?
c) si les 4 garçons se placent toujours en tête?
d) si les deux filles veulent rester ensemble?
Exercice 13 (The birthday problem). En supposant qu’une année a 365 jours et
que Février a 28 jours, on considère un groupe de p personnes, p ∈ N avec p ≥ 2.
1) Quel est le nombre d’anniversaires possibles des p personnes?
2) Quel est le nombre de jours de naissances sans coı̈ncidence d’anniversaire entre 2
ou plusieurs de ces personnes?
3) Endéduire le nombre de jours de naissance pour qu’au moins deux de ces p personnes
aient le même anniversaire.

”An investment in knowledge pays the best interest.” - - Benjamin Franklin.