UNIVERSITÉ IBA DER THIAM DE THIÈS

UFR SET
LICENCE 1
MATHÉMATIQUES INFORMATIQUES

Travaux dirigés de Probabilités

TD1 :Analyse combinatoire

Exercice 1
Un clavier de 9 touches permet de composer le code d’entrée d’un immeuble,á l’aide d’une lettre suivie d’un nombre de
3 chiffres distincts ou nom :

1) Combien de codes différents peut-on former ?

2) Combien y a t-il de codes sans le chiffre 1 ?
3) Combien y a t-il de codes comportant au moins une fois le chiffre 1 ?
4) Combien y a t-il de codes comportant des chiffres distincts ?
5) Combien y a t-il de codes comportant au moins deux chiffres identiques ?

Exercice 2
On effectue une enquête au prés des lecteurs de trois revues notées a, b et c. On obtient les résultats suivants sur 100
personnes interrogées 57 lisent a, 42 lisent b, 38 lisent c, 22 lisent a et b, 14 lisent b et c, 16 lisent a et c, 8 lisent a, b et c
1) Calculer le nombre de personnes qui lisent que a et b, que b et c, que a et c.
2) Calculer le nombre de personnes qui ne lisent que a, que b, que c.
3) Calculer le nombre qui ne lisent aucune des trois revues.
Exercice 3
a) Combien de mots de passe de 8 symboles peut-on créer avec 66 caractères ?
b)Si, dans un pays, les voitures ont des plaques avec deux lettres (leur alphabet a 26 caractères) et ensuite trois chiffres,
combien de plaques possibles y a t-il ?
c) Un professeur dispose de 32 livres sur un rayon de sa bibliothèque 23 d’entre eux sont des livres de mathématiques et
9 de physique. Le professeur aimerait ranger ses livres de sorte que tous les livres traitant du même sujet restent groupés.
Combien y a t-il de dispositions possibles ?
d) On veut former un comité comprenant 4 des 23 personnes d’un groupe. Combien y a-t-il de ces comités ?
e) On dispose de 5 microprocesseurs de marques différentes que l’on décide de placer dans 5 pc. Combien a t-on de choix
possibles ?
f) En turbo Pascal, un entier relatif (type integer) est codé sur 16 bits. Cela signifie que l’on réserve 16 cases mémoires
contenant des 0 ou des 1 pour écrire un entier. La première case étant réservée au signe, combien peut-on écrire d’entiers
positifs ? En déduire combien on peut écrire de nombres de type "integer".
Exercice 4
On repartit sept jetons numérotés de 1 á 7 dans trois urnes U1 ,U2 et U3 .
1) Combien de répartitions sont possibles ?
2) Parmi ces répartitions combien y en a t-il où :
a) L’urne U1 est vide ?
b) L’urne U1 est la seule à rester vide ?

1
c) Deux urnes sont vides ?
Exercice 5 :
Quatre couples mariés doivent être assis dans une rangée de 8 chaises. Combien y a-t-il de façon de le faire si :
a) Il n’y a pas d’autres restrictions
b) Les hommes doivent rester ensemble et les femmes doivent rester ensemble.
c)Chaque couple marié doit rester ensemble.
Exercice 6
Dans un groupe il y a 10 hommes 8 femmes et 7 enfants. De combien de manières différentes peut-on les placer sur une
ligne si :
a) ils peuvent se placer librement.
b) les désirent rester groupés.
Exercice 7
Si 8 tableaux noirs doivent être affectés à 4 écoles, de combien de manières peut-on les repartir. Qu’en est -il si chaque
école doit recevoir au moins un tableau ? (les tableaux noirs sont indiscernables)
Exercice 8
Neuf personnes se présentent à la médecine du travail pour passer la visite annuelle. Deux médecins les reçoivent. Le
premier verra 5 personnes, le second 4.
1) De combien de façons différentes les neufs personnes peuvent-elles être reparties entre chaque médecin.
2) Il y a quatre personnes portant des lunettes. De combien de façons différentes peut-on réaliser cette répartition, sachant
que chaque médecin verra 2 personnes portant des lunettes ?
3) De plus, on veut que M Diop qui porte des lunettes et M Diallo qui n’en porte pas, soient examinés par le même
médecin.
Combien de répartitions sont possibles.
Exercice 9
Dans un groupe de 10 femmes et 8 hommes, on doit former un comité de 3 hommes et 3 femmes. Combien de comités
différents peut-on former si :
a) 2 des hommes refusent d’être ensemble dans le comité ?
b) 2 des femmes refusent d’être ensemble dans le comité ?
c)Abdou et Fatou refusent d’être ensemble dans le comité ?
Exercice 10
k
a) Démontrer que Cn+m = Cn0 Cmk
+ Cn1 Cm
k−1
+ Cn2 Cm k−2
+ · · · + Cnk Cm
0
lorsque k ≤ n, k ≤ m
Xn
n
b) Utiliser (a) pour démontrer que C2n = (Cnk )2 .
k=0