TD Maths Discrtes - Correction de la feuille 9

Exercice 1
32 balles de tennis indiscernables sont ranger dans deux bacs, lun de couleur
rouge, lautre de couleur bleu. De combien de faons distinctes peut-on ranger ces
balles, sachant que chaque bac doit recevoir au moins 7 balles et que le bac rouge
ne peut contenir plus de 17 balles ?

Solution : Soient p le nombre de balles dans le bac rouge et q le nombre de balles dans le bac bleu.
Daprs lnonc, on a
p + q = 32 avec 7 p 17 et q 7.
Notons que, pour chaque p fix, il y a une unique valeur de q possible. Comme il y a 11 valeurs
possibles pour p (11 = 17 - 7 +1), il y a donc 11 faons distinctes de ranger ces balles.

Exercice 2
46 pices dor indiscernables sont distribuer trois tudiants de la filire L1-co-
Gestion. De combien de faons distinctes peut-on distribuer ces pices, sachant que
chaque tudiant doit recevoir au moins 3 pices dor ?

Solution : Pour i = 1, 2, 3, soit ni le nombre de pices donnes au ime tudiant. Daprs lnonc,
on a
n1 + n2 + n3 = 46 avec n1 3, n2 3, n3 3.
Notons quen donnant leurs pices deux tudiants, le troisime tudiant recevra le reste de pices.
Autrement dit, en fixant deux des trois valeurs n1 , n2 , n3 , la troisime valeur sen dduit. De plus, en
fixant deux des valeurs leur valeur minimum (ici 3), on obtient que

n1 40, n2 40 et n3 40.

Fixons prsent lune des valeurs : par exemple, celle de n1 . Pour n1 = 3, on a alors

n2 + n3 = 43 avec 3 n2 40 et 3 n3 40.

Pour chaque valeur de n2 fixe, il y a une unique valeur de n3 possible. Comme il y a 38 valeurs
possibles de n2 (38 = 40 - 3 + 1), il y a donc 38 faons distinctes de distribuer ces pices dor avec
n1 = 3. En augmentant de 1 la valeur de n1 , cest--dire n1 = 4, on note quon a 37 faons distinctes
de distribuer ces pices, soit 1 faon de moins que pour n1 = 3. Par une rcurrence simple, pour
chaque n1 {3, . . . , 40}, on note quen augmentant de 1 la valeur de n1 , on a 1 faon de moins de
choisir les valeurs de n2 et n3 .
Donc le nombre de faons distinctes de distribuer ces pices dor est :
38 39
38 + 37 + + 1 = .
2

1
Exercice 3
Parmi 25 lves dune classe, 22 parlent anglais, 12 parlent espagnol. (Tout lve pra-
tique au moins une des deux langues.) Sil faut choisir dans cette classe deux lves
dont lun parle anglais et lautre parle espagnol, combien de choix possibles y a-t-il ?

Solution : On va considrer ici les possibilits de prendre deux lves parmi tous les lves de la classe
et on va retirer les choix qui ne satisfont pas la proprit voulue, cest--dire les possibilits de choisir
deux lves ne parlant quanglais et les possibilits de choisir deux lves ne parlant quespagnol.
Avant de conclure, nous allons dterminer le cardinal de chacun des ensembles dont nous avons
besoin.
Soient A lensemble des lves parlant anglais et B lensemble des lves parlant espagnol. Lensemble
des lves parlant anglais et espagnol est donc A B. Daprs le cours, on a
|A B| = |A| + |B| |A B|.
Ainsi, il y a 9 lves parlant anglais et espagnol. On en dduit quil y a 13 lves parlant exclusivement
anglais et 3 lves parlant exclusivement espagnol.
Les possibilits de choisir deux lves parmi tous les lves de la classe sont au nombre de 25


2 .
Les possibilits de choisir deux lves parmi ceux ne parlant quanglais sont au nombre de 13


. Les
3

2
possibilits de choisir deux lves parmi ceux ne parlant quespagnol sont au nombre de 2 . Do,
les possibilits de choisir deux lves dont lun parle anglais et lautre parle espagnol sont au nombre
de      
25 13 3
.
2 2 2

Exercice 4
Dans un groupe T de 126 lves dun lyce, 71 suivent des cours en musique, 58
en anglais, 61 en ping-pong. Parmi ces lves, 34 vont en musique et en anglais,
37 vont en ping-pong et en musique, et 25 en anglais et en ping-pong (ce nest pas
exclusif ). Sachant quil en a 18 qui suivent les trois cours,
1. combien y en a-t-il qui ne suivent aucun de ces cours ?
2. combien y en a-t-il qui vont en musique et ping-pong exclusivement ?

Solution :
1. Notons A lensemble des lves suivant des cours en musique, B lensemble des lves suivant
des cours en anglais et C lensemble des lves suivant des cours en ping-pong. Lensemble des
lves, qui ne suivent aucun de ces cours, est donc A B C, cest--dire A B C. Or,
daprs le cours, on a
|A B C| = |T | |A B C|
= |T | (|A| + |B| + |C| |A B| |A C| |B C| + |A B C|)
= 126 (71 + 58 + +61 34 37 25 + 18)
= 14.
Il y a donc 14 lves qui ne suivent aucun de ces cours.
2. Lensemble des lves, qui vont en musique et ping-pong exclusivement, est A C B. On a
alors
|A C B| = |A C| |A B C| = 25 18 = 7.
Il y a donc 7 lves qui vont en musique et ping-pong exclusivement.

2
Exercice 5
Dans le plan euclidien usuel, deux droites distinctes D1 et D2 ont au plus un point
dintersection.
Combien de points dintersection y a-t-il au plus entre 27 droites dont 3 sont
concourantes ?

Solution : On a 27 droites dont 3 sont concourantes. Notons les 24 autres droites d1 , d2 , . . . , d24 .
Chacune de ces droites a au plus 26 points dintersection au total. Nous allons compter les points
dintersection distincts des 24 droites d1 , d2 , . . . , d24 .
La droite d1 a au plus 26 points dintersection. La droite d2 a galement au plus 26 points dinter-
section, mais on a dj compt le point dintersection entre d1 et d2 . On a donc au plus 26 + 25
points dintersections sur les droites d1 et d2 . On rpte ce procd jusqu la droite d24 en notant
que :
si, pour la droite di avec i {1, . . . , 24}, on a ajout k points dintersection au nombre de points
dintersection sur les droites d1 , . . . , di1 ,
alors, pour la droite di+1 , on ajoute k 1 points dintersection au nombre de points dintersection
sur les droites d1 , . . . , di .
Pour la droite d24 , on ajoutera donc 3 points dintersection des droites d1 , d2 , . . . , d23 : il sagit des
points dintersection avec les 3 droites concourantes. On a donc au plus 26 + 25 + + 3 points
dintersection distincts pour les droites d1 , d2 , . . . , d24 .
Il suffit alors de rajouter le point de concourance des 3 dernires droites. On a donc au plus
(26 + 25 + + 3) + 1 points dintersection sur les 27 droites.

Nous aurions pu raisonner comme suit :

notons P1 le paquet de 24 droites et P2 le paquet des trois droites concourantes. Un point
dintersection dans la configuration de P1 P2 droites planes correspond une ou plusieurs
paires de droites {1 , 2 }. De mme, le choix dune paire de droites {1 , 2 } donne lieu au
plus un point dintersection de la configuration.
Il nous faut prsent compter le nombre de paires de droites {1 , 2 } en faisant attention aux
paires {1 , 2 } concourantes une troisime droite 3 .
La liste des possibilits pour la paire {1 , 2 } est la suivante :
1. {1 , 2 } P1 ; dans ce cas on a au plus 24


2 points dintersection
2. 1 P1 et 2 P2 ; dans ce cas on a au plus 24 3 points dintersection
3. {1 , 2 } P2 ; dans ce cas on a juste le point de concourance des droites de P2 .
Nous en concluons donc quil y a au total au plus N = 24


2 +243+1 = 349 points dintersection
sur les 27 droites.

3
Exercice 6
49 pices dor indiscernables sont distribuer trois tudiants, Thomas, Linda et
Florian de la filire L1-Info. De combien de faons distinctes peut-on distribuer ces
pices dor, sachant que chaque tudiant doit en recevoir au moins 6 et que Thomas
ne peut recevoir plus de 16 pices dor ?

Solution : notons x1 , x2 et x3 le nombre de pices dor que Thomas, Linda et Florian recoivent
respectivement en plus des 6 pices dor auquelles ils ont droit dans une distribution.
Nous avons x1 + x2 + x3 = 31 (31 = 49 3 6) et 0 x1 10 (Thomas ne peut recevoir au
maximum que 10 pices en plus des 6 auxquelles il a droit). Il sagit donc de compter le nombre
de triplets (x1 , x2 , x3 ) N3 tels que (x1 + x2 + x3 = 31 et x1 10). Comme x3 = 31 x1 x2 ,
il suffit de calculer le cardinal du sous-ensemble suivant de N2 :

A = (x1 , x2 ) N2 , 0 x1 + x2 31 et 0 x1 10 .


On remarque que pour chaque valeur de x1 fixe, x2 varie de 0 (31 x1 ). Ainsi, pour chaque
valeur de x1 , on a (31 x1 + 1 = 32 x1 ) possibilits pour x2 . On en dduit que
xX
1 =10

Card(A) = (32 x1 ).
x1 =0

Ce qui donne
xX
1 =10
10 11
Card(A) = 11 32 x1 = 11 31 = 297.
2
x1 =0

Conclusion : il y a 297 faons distinctes de distribuer les 49 pices aux trois tudiants, sous la
condition que chaque tudiant doit recevoir au moins 6 pices dor et que Thomas ne peut en
recevoir plus de 16.
Remarque : un dessin rapide du sous-ensemble A ci-dessus permet davoir une ide sur la tech-
nique mettre en uvre pour le calcul de son cardinal (voir les exercices la Feuille 4).