ECOLE NATIONALE SUPERIEUR DES POSTES ET TELECOMMUNICATIONS

FICHE DE TD DENOMBREMENTS
Un concours de pronostics portant sur le résultat de rencontres sportives obéit au règlement suivant :
une rencontre opposant 2 équipes, A et B par exemple, peut donner l'un des trois résultats suivants :
A vainqueur ; match nul ; B vainqueur. Chaque bulletin que remplit un joueur pour participer au
concours porte sur le résultat de 13 rencontres. Un joueur veut être sûr de gagner (quelle que soit
pour lui la dépense) c'est-à-dire sûr de présenter un bulletin sur lequel les 13 résultats annoncés par
lui des 13 rencontres seront les bons. Combien de bulletins différents doit-il préparer ? Faire le calcul.
1. Un championnat sportif regroupe 20 équipes, chaque match oppose 2 équipes et chaque équipe
doit, pendant la saison, rencontrer chacune des 19 autres formations, une fois sur son propre
terrain et une fois sur le terrain de l'adversaire. Combien de rencontres faut-il organiser au total
pour respecter ce règlement ?
2. Une commission de 5 membres comprenant 3 économistes et 2 juristes doit être constituée à partir
de 13 candidats se divisant en 7 économistes et 6 juristes.
a) De combien de façons différentes cette commission peut-elle être constituée ?
b) Même question, un économiste nommément désigné parmi les 7 économistes candidats
devant absolument faire partie de la commission.
c) Même question, un des 6 juristes candidats devant absolument être écarté de la commission
(mais l'intéressé ne le sait pas)
d) Même question, un des économistes et un des juristes, tous deux individualisés ne pouvant
pas faire partie ensemble de la commission.
13 − 𝑥 2𝑥 − 2
3. Résoudre C = C il faut chercher les valeurs de x (elles sont deux) qui satisfont à
2𝑥 + 2 2𝑥 + 2
cette égalité.
4. Un chef du personnel doit recruter 4 personnes parmi 10 candidats (6 hommes et 4 femmes).
a) Les postes de travail sont identiques. Quel est le nombre de sélections différentes ?
b) Combien y a-t-il de possibilités d'embauché de 3 hommes et d'une femme ?
c) On distingue maintenant ces 4 postes de travail (le lieu de travail n'étant pas le
même). Qu'en est-il de deux situations évoquées précédemment ?
5. Des cambrioleurs se trouvent devant un coffre-fort qui ne peut s'ouvrir qu'avec un code de 5
chiffres.
a) Quel est le nombre total de codes possibles ?
b) Combien y a-t-il de codes composés de 5 chiffres distincts ?
c) Calculer le nombre de codes composés de 2 chiffres différents dont l'un n'est utilisé
qu'une seule fois.
6. Un représentant doit au cours d'une tournée visiter 5 villes. Sachant que dans sa zone d'action se
trouvent 8 villes d'importance égale :
a) Combien peut-il choisir de groupes de 5 villes ?
b) Combien d'itinéraires différents peut-il envisager ?
c) En supposant qu'il ait déjà sélectionné les 5 villes, de combien de manières peut se
dérouler sa prospection ?
7. Douze personnes ont à leur disposition trois voitures de 6, 4, et 2 places
respectivement. De combien de manières peut-on affecter ces 12 personnes aux trois
voitures en supposant :
a) Que n'importe laquelle de ces personnes est susceptible de conduire.
b) Que seulement quatre des douze personnes sont susceptibles de conduire.
8. De combien de façons un ouvrier peut-il choisir 5 jours de travail au cours d'une semaine?
9. De combien de façons 4 personnes peuvent-elles s'asseoir dans une voiture de 6 places.
10. On envoie des messages en allumant ou en éteignant l'une ou plusieurs des 7 ampoules placées en
une ligne droite. Combien existe-t-il de tels messages ?
11. a) Combien de mots peut-on former en prenant toutes les lettres du mot "coordonner" ?
Parmi ces mots, combien
b) incluent les 3 Tertres O l'une à côté de l'autre ?
c) commencent et se terminent par un "n" ?
12. Pour son petit déjeuner le jour de son anniversaire, Suzanne a le choix entre
4 confitures différentes pour étaler sur une tartine, une biscotte et un toast. Sachant
qu'elle est gourmande lors de telles circonstances, elle peut éventuellement, en plus
de la confiture, les beurrer ou mettre du pâté ; combien de possibilités a-t-elle en
tout?
𝑛 𝑘 𝑛 𝑘
13. a) Montrer que 𝐶 = ∑𝑛𝑘=0 𝐶 𝐶𝑏𝑛−𝑘 . En déduire C = ∑𝑛𝐾=0 (𝐶 ) ²
𝑎+𝑏 𝑎 2𝑛 𝑛
𝑘 𝑛 𝑛
b) Montrer que ∑𝑛𝐾=0 (𝐶 ) ² = 2 𝐶
𝑛 2𝑛
(2)! 𝑛
c) Montrer que ∑𝑛𝑘=0 (𝑘)!² [(,−𝑘)!]² = (𝐶 ) ²
2𝑛
14. On considère 3 cases discernables et p boules indiscernables, p  3.
a) Quel est le nombre de rangements des p boules dans les 3 cases ?
b) Quel est le nombre de rangements des p boules dans les 3 cases tels que chaque case
contienne au moins une boule ?
 c) Retrouver le résultat du b) en utilisant a).
N.B : Les résultats obtenus seront donnés sous forme de polynôme en p.
15. Un ascenseur dessert 15 étages et s'arrête obligatoirement à tous les étages. Au-rez-de chaussée,
10 personnes entrent dans cet ascenseur. Personne d'autre ne montera:
a) combien y a-t-il de possibilités de descente en tout ?
b) combien y a-t-il de cas où les 10 personnes descendent à des étages différents?
c) combien y a-t-il de possibilités d'avoir 2 personnes et2 seulement qui s'arrêtent
au même étage, les 8 autres s'arrêtant chacune à des étages différents ?
On répondra à ces questions sous les 2 hypothèses suivantes :
(H1) on tient compte de la personne qui descend à un niveau (les personnes sont discernables);
(H2) on ne tient pas compte de la personne qui descend (les personnes sont indiscernables).
16. Soient E = {0,1,2,..., 9} et F = {a, ß, , } 2 ensembles. On considère l'ensemble
des codes formés de 1 éléments de E (distincts ou non) suivis de 3 éléments de F
(distincts ou non), (par exemple 2477329  ß).
a) Quel est le nombre de codes possibles ?
b) Quel est le nombre de codes composés de 7 chiffres distincts ?
c) Quel est le nombre de codes composés d'éléments tous distincts ?
d) Quel est le nombre de codes de 2 chiffres distincts dont l'un est utilisé 4 fois ?
e) Quel est le nombre de codes formés de 3 chiffres distincts et de 2 lettres distinctes
de F tels que :
 l'un des chiffres est utilisé 2 fois, l'autre 1 fois et le dernier 4 fois et
 l'une des lettres est utilisée 2 fois.
f) Quel est le nombre de codes formés d'un seul chiffre et d'une même lettre ?
17. Cinq couples de danseurs se rendent à un bal masqué. A l'arrivée, on sépare les hommes et les
femmes, on numérote les femmes de 1 à 5, et les hommes de 1 à 5. On les fait ensuite s'élancer sur
une piste, chaque homme choisissant au hasard une femme pour partenaire.
a) À chaque numéro de femme, on associe le numéro de l’homme avec lequel elle danse. Combien
y a-t-il d’association possible ?
b) Quel est le nombre de situation où aucun couple légitime ne soit reconstitué ?
c) Quel est le nombre de situation où un seul couple légitime soit reconstitué ?
d) Quel est le nombre de situation où il y ait plus de couples illégitimes sur la piste de danse que
de couples légitimes ?