1-bac.

sm Dénombrement/ S4 Prof : Maghnouj

Exercice 1
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.
1) La première case étant réservée au signe, combien peut-on écrire d'entiers positifs.
Solution
Il s’agit de placer des 0 et des 1 sur quinze places (que l’on peut numéroter de 1 à 15).
Tout placement (donc tout entier positif) correspond donc à une application de l’ensemble {0,1,2,...,15} dans
l’ensemble {0,1}, Il y a 215 = 32768 nombres positifs possibles.
2) En déduire combien on peut écrire de nombres du type "integer".
Solution
On a une case de plus qui peut prendre la valeur 0 ou 1. Tout nombre est alors codée sur 16 cases. Il
correspond donc à une application de l’ensemble {0,1,2,...,16} dans l’ensemble {0,1}.
Il y a donc 216 = 65536 nombres possibles a priori.
Toutefois le nombre dont le symbole du signe est 0 et qui ne contient que des 0 correspond à l’entier 0,
mais c’est également le cas du nombre s’écrivant avec un 1 et que des 0. Le même nombre est donc codée
de deux façons différentes.
On a donc : 65536 – 1 = 65535 nombres du type « integer ».
3) Les entiers du type "longint" sont codés sur 32 bits, le premier bit étant réservé au signe.
Combien peut-on écrire d'entiers de ce type ?

Solution
En raisonnant comme dans le cas précédent, on trouve 232 — 1 entiers possible de ce type
Exercice 2
Un étudiant possède 14 livres de quatre matières différentes : 4 livres de mathématiques, 5
d'économie, 3 de philosophie, 2 d'anglais.
Il veut ranger ces livres sur une étagère.
1) De combien de façon peut-il le faire s'il ne tient pas compte des matières ?
Solution
S’il ne tient pas compte des disciplines, il a autant de façon de ranger ces 14 livres que de
façons de ranger 14 objets distinct quelconques, c’est-à-dire 14! = 87178291200
2) De combien de façon peut-il le faire s'il range d'abord les livres d'anglais, puis ceux
d'économie, puis ceux de math, et enfin ceux de philo ?
Solution
Le rangement se déroule selon quatre étapes successives : il a 2 ! façons de ranger les livres
d’anglais, puis 5 ! façons de ranger les livres d’économie, puis 4 ! façons de ranger les livres de
math et enfin 3 ! de ranger les livres de philosophie.
Il y a donc : 2! × 5! × 4! × 3! = 34560 rangements de ce type.
Solution
3) De combien de façon peut-il le faire s'il range les livres par matière ?
Solution
Il faut prévoir une cinquième étape à la procédure de la question précédente. Une fois les
rangements effectués dans chaque matière, il faut « ranger » les disciplines dans un ordre donné. Il
y a 4 ! façons de le faire.
On a donc : 2! × 5! × 4! × 3! × 4! = 829440 rangements de ce type.
Exercice 3
Une télévision privée décide d'opter pour le système de « programmes à péage » en utilisant des
décodeurs commandés par des codes à huit chiffres.
1) Donner le nombre d'abonnés potentiels puis le nombre d'abonnés avec code composés de huit
chiffres différents.
Solution
Toute liste ordonnée sans répétition (puisque les chiffres sont différents) de 8 chiffres parmi les 10
possibles peut être un code.
Un code correspond donc à un arrangement 8 éléments dans un ensemble de 10 éléments.
Il y a donc  10  9  8  7  ...  2  1  1814400 codes possibles
8
A 10

1) Calculer le nombre de codes à 2 chiffres différents, l'un étant utilisé 1 fois et l'autre 7
fois.
Solution
Pour construire un tel code on doit d’abord choisir le chiffre qui ne sera utilisé qu’une fois,
puis celui qui sera utilisé 7 fois. On a 10 choix pour le premier, puis 9 choix pour le
second. On doit ensuite choisir la place du chiffre qui n’apparaît qu’une fois. Il y a 8
positions possibles.
Il y a donc 10 × 9 × 8 = 720 codes possibles.
2) Même question avec 3 chiffres différents, dont 2 sont utilisés une fois et le troisième 6
fois.
Solution
On choisit d’abord le chiffre qui apparaît 6 fois. Il y a 10 choix possibles.
Les chiffres qui n’apparaissent qu’une fois ont des rôles identiques : on ne les différencie
pas. Donc on choisit deux nombres parmi les neuf restant.2 Il y a (9) façons de le faire.
On place l’un des deux nombres. Il y a 8 choix possibles, puis l’autre : il y a 7 choix possibles.
Les places restantes correspondent au nombre qui apparaît 6 fois.
On a donc 10 × × 8 × 7 =25920 codes possibles.
2
C 9

Exercice 4
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 neuf personnes peuvent-elles être réparties entre
chaque médecin ?
Solution
En fait il s’agit de choisir 5 personnes pour le premier médecin, les quatre autres
personnes étant alors automatiquement affectées au deuxième médecin. On a = 126
2
C 5

façons d’effectuer ce choix.

2. Il y a 4 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 ?
Solution
Cette fois-ci encore on ne s’intéresse qu’au premier médecin.
On choisit deux personnes parmi les quatre qui portent des lunettes, puis trois personnes
parmi les cinq restantes.
On a donc C 4  C 5 = 60 choix possibles.
2 3

3. De plus, on veut que M. Durand qui porte des lunettes et M. Dupond qui n'en porte pas,
soient examinés par le même médecin. Combien de répartitions sont possibles ?
Solution
On a affaire à la réunion de deux évènements disjoints : soit M Durand et M Dupond
sont avec le premier médecin, soit ils sont avec le second.
S’ils sont avec le premier, on devra compléter le groupe par un porteur de lunettes sur les trois
restants et par deux personnes sans lunettes sur les quatre restantes.
S’ils sont avec le deuxième médecin, le premier groupe est constitué par deux porteurs de lunettes sur
les 3 restants et par trois personnes sur les 4 restantes.
On a donc au total C 3  C 4 + C 3  C 4 = 18 + 12 = 30 répartitions possibles.
1 2 2 3

Exercice 5
Une urne contient 5 boules rouges, 4 noires, 3 vertes. On tire trois boules dans cette urne,
successivement, et avec remise dans l'urne avant de prendre les suivantes.
1. Quel est le nombre de tirages possibles ?
Solution
Puisqu’il y a remise, il y a ordre. Un tirage est donc une application de l’ensemble {1,2,3} dans un
ensemble à 12 éléments. ( c'est aussi un arrangement avec répétition) Il y a donc 123 = 1728 tirages
possibles
2.
a) Quel est le nombre de tirages contenant trois boules rouges ;
Solution
Chaque tirage a la même probabilité d’être obtenu. La probabilité d’un tirage est donc égale au
nombre de cas favorables à ce tirage sur le nombre de cas possibles.
Un tirage de 3 boules rouges correspond à une application de l’ensemble {1,2,3} dans un ensemble à 5
éléments. Il y a 53 = 125 tirages de ce type.
b) Quel est le nombre de tirages contenant deux boules rouges exactement ;
Pour construire un tirage comprenant deux boules rouges exactement, on commence par choisir la
3!
place des deux boules rouges. Il y a  3 ou  3 façons de la faire.
2
C 3
2!
Ensuite, on associe aux deux places choisies une des 5 boules rouges, ce qui revient à construire une
application d’un ensemble de deux éléments dans un ensemble à 5 éléments. Il y a 52 façons
Enfin on associe à la place libre une boule qui n’est pas rouge parmi les 7 boules restantes. Il y a bien
sûr 7 façons de le faire.
On a donc 3 × 52 × 71 = 525 tirages avec exactement deux boules rouges
c) Quel est le nombre de tirages contenant au moins une boule rouge ?
Solution
Plutôt que de chercher les possibilités d’obtenir au moins une boule rouge, il vaut mieux chercher le
nombre de cas contraire : obtenir aucune boule rouge.
Il s’agit donc aux trois tirages de n’avoir que des boules noires ou vertes. Chaque tirage correspond
alors à une application de l’ensemble {1,2,3} dans un ensemble à 7 éléments. Il y a 7 3 = 343
applications de ce type. Donc le nombre demandé est 123 - 73
d) Quel est le nombre de tirages contenant deux boules vertes et une noire ?
Solution
On a en raisonnant comme dans les questions précédentes : façons de placer les deux vertes, 32
choix pour associer à chaque place choisie une boule verte et 4 choix pour mettre une boule noire
3!
dans la place prévue. On a donc ( C 3  3 ou  3 ) × 32 × 4 = 108 tirages possibles.
2

2!
Solution
e) Quel est le nombre de tirages contenant trois boules de la même couleur ?
En reprenant ce que l’on a vu au a), on a 53 tirages de trois boules rouges, 33 tirages de trois boules
vertes et 43 tirages de 3 boules noires.
Donc 53 + 33 + 43 = 216 tirages de trois boules de même couleur.
f) Quel est le nombre de tirages contenant trois boules de trois couleurs différentes?
Solution
On a 3 ! façons de déterminer les places respectives des trois boules. Ensuite on a 5 façons de placer
une boule rouge à sa place, 3 façons de placer une boule verte et 4 façons de placer une boule noire.
On a donc : 3! × 5 × 3 × 4 = 360 tirages possibles.
Exercice 6
Une urne contient cinq boules blanches et trois boules rouges et une boule verte .
1. On tire successivement sans remise trois boules dans l'urne.
a) Combien y a-t-il de tirages possibles ?
Solution
Nous sommes dans une situation ressemblante à celle de l’exercice précédent si ce n’est que dans ce
cas les tirages sont faits sans remises, Il s’agit d'arrangements sans répétitions (injections) donc
il y'a  9  8  7  504 tirages possibles
3
A 9

b) Combien y a-t-il de tirages contenant trois boules même couleur ?

Solution
On a 3 A  60  6  66 façons de tirer les trois même couleur ( on ne peut pas tirer 3 vertes)
3 3
A 5 3

c) Combien y a-t-il de tirages contenant exactement deux boules rouges ?

Solution
3!
On choisit la place pour les deux rouges. Il y a  3 ou  3 façons de le faire. On choisit 2 boules
2

3
C 3
2!
rouges parmi les 3 et 1 boule non rouge parmi les 6 possibles , le nombre est donc: 3A  A  108
2 1
3 6

d) Combien y a-t-il de tirages contenant 3 boules de couleur disjointes deux à deux ?

Solution ( choisir une boule de chaque couleur)
d'abord il y'a 3! =6 manières de classer les 3 boules par ordre de tirage
3!A  A  A
1
il y 'a donc :  90
1 1
5 3 1

2. Reprendre la première question, en supposant que les trois boules sont tirées simultanément.
Comparer les résultats obtenus dans les deux questions.
Solution ( chaque tirage est une combinaison ( partie) de 3 élément , il n y a pas d'ordre!)
a) Combien y a-t-il de tirages possibles ?
Solution
Il s’agit de combinaisons de 3 élément choisis parmi9, (partis d'un ensemble) donc
3

il y'a A  84 tirages possibles

C9 
3 9

3!
b) Combien y a-t-il de tirages contenant trois boules même couleur ?
Solution
On a C3  C  10  1  11 façons de tirer les trois même couleur ( on ne peut pas tirer 3 vertes)
3 3
5 3

c) Combien y a-t-il de tirages contenant exactement deux boules rouges ?

Solution
On choisit 2 boules rouges parmi les 3 et 1 boule non rouge parmi les 6 possibles , le nombre est donc:
C C  36 tirages possibles
2 1
3 6

d) Combien y a-t-il de tirages contenant 3 boules de couleur disjointes deux à deux ?

Solution ( choisir une boule de chaque couleur)
On choisit 1 boule parmi les 5 blanches, 1 boule parmi les 3 rouges et 1 boule verte ( y en a une)
il y 'a donc C C C  15 tirages possibles
1 1 1
5 3 1