Probabilités

publicité
Mathématiques
 - 
Colle no  — Combinatoire. Probabilités
Lycée Charlemagne – PCSI
Exercice .
Exercice .
On dispose de différents vêtements : quatre slips, trois
pantalons, deux tee-shirts et cinq paires de chaussures.
Dans les questions suivantes on suppose qu’on ne porte
pas plusieurs vêtements du même type ; par exemple, on
ne porte pas deux tee-shirts à la fois.
Quatre joueurs jouent avec un jeu de 32 cartes. On distribue à chaque joueur trois cartes au hasard. Déterminer
la probabilité de l’événement A : « Chaque joueur a un
as ».
. De combien de manières peut-on s’habiller ?
Exercice .
. On n’est pas obligé de s’habiller complètement. On
peut sortir, par exemple, sans tee-shirt ou avec une seule
chaussure. Une seule restriction : Pour des questions
d’ordre public le port du pantalon est obligatoire si on
ne porte pas de slip ! De combien de manières peut-on
s’habiller ?
(On suppose qu’on ne peut pas mettre une chaussure
gauche sur le pied droit et inversement.)
Dans une tombola, 1000 billets dont 2 gagnants sont mis
en vente. Quel est le nombre minimal de billets qu’il
faut acheter pour que la probabilité d’avoir au moins un
billet gagnant soit supérieure ou égale à 50 % ?
. Reprendre la question précédente sans l’hypothèse
sur les chaussures.
Exercice .
Un digicode pour la porte d’entrée d’un immeuble est
une série de quatre caractères, une lettre A ou B suivie
de trois chiffres ; par exemple A334 ou B210. Combien
existe-t-il de digicodes ? Combien existe-t-il de digicodes
où tous les caractères sont distincts ? Combien existe-til de digicodes n’ayant pas deux caractères consécutifs
identiques ?
Exercice .
Exercice .
En probabilités on dit qu’un dé est pipé si les chances de ses
six faces ne sont pas les mêmes.
On dispose de 100 dés dont 30 sont pipés : pour ces
derniers, la probabilité d’obtenir un 6 est égale à 1/2. On
choisit un dé au hasard, on le lance et on obtient un 6.
Quelle est la probabilité que ce dé soit pipé ?
Exercice .
On lance deux dés et on note X la somme des deux
nombres obtenus.
. Expliquer pourquoi X ne suit pas une loi uniforme.
. Peut-on piper les dés de sorte que X suive une loi
uniforme sur J2, 12K ?
Exercice .
Combien d’anagrammes peut-on faire du mot PAPAPAPEETE ?
Une urne contient 5 boules blanches et 10 boules noires.
Exercice .
. On tire au hasard 2 fois une boule de l’urne en remettant la boule après le tirage. Quelle est la probabilité
d’obtenir 1 boule blanche et 1 boule noire,
Lors d’une soirée avec 20 personnes se forment des
groupes de conversation : deux groupes à deux personnes, quatre groupes à trois personnes et un groupe
à quatre personnes. De combien de manières cela est-il
possible ?
.a. dans cet ordre ?
.b. dans un ordre quelconque ?
. On tire simultanément 5 boules de l’urne. Quelle est
la probabilité d’obtenir 2 boules blanches et 3 boules
noires ?
Exercice .
On distribue quatre dragées D1 , . . . , D4 dans sept boîtes B1 , . . . , B7 . Déterminer le nombre des distributions possibles
selon les hypothèses indiquées.
www.mathoman.com
Question no.
On peut mettre plus d’une
dragée dans chaque boîte
a.
Les boîtes sont discernables
X
X
Les dragées sont discernables
X
X
b.
c.
d.
X
e.
f.
g.
X
X
X
X
X
X

Colle no  — Combinatoire. Probabilités
Lycée Charlemagne – PCSI
 - 
(On ne tiendra pas compte des dragées à l’intérieur d’une boîte. Le lecteur courageux pourra reprendre l’exercice dans le
cas où on empile les dragées dans un certain ordre.)
www.mathoman.com

Colle no  — Combinatoire. Probabilités
Lycée Charlemagne – PCSI
 - 
. Solutions
Solution .
. 4 × 3 × 2 × 5 = 120.
. Comptons d’abord les possibilités lorsqu’on porte un
slip. Il y en a
. Notons S le port d’un slip et G le port d’une chaussure
sur le pied gauche. On trouve :
|S ∩ G| = 4 × 4 × 3 × 10 × 10 ,
4 × 4 × 3 × 6 × 6 = 1728.
|S ∩ G| = 1 × 3 × 3 × 10 × 10 ,
En effet, il y a 4 slips ; pour couvrir les jambes il y a trois
pantalons ou aucun, donc quatre choix ; pour couvrir le
torse il y a trois choix ; pour le pied gauche il y a six possibilités et de même pour le pied droit.
Par un raisonnement similaire, quand on ne porte pas de
slip le nombre de possibilités est
|S ∩ G| = 4 × 4 × 3 × 1 × 11 ,
1 × 3 × 3 × 6 × 6 = 324.
Au total il y a 2052 possibilités.
Remarque – On peut aussi faire la distinction de cas selon
le port d’un pantalon. Avec pantalon : 5×3×3×6×6 = 1620
possibilités. Sans pantalon : 4 × 1 × 3 × 6 × 6 = 432. Au total
2052 possibilités.
|S ∩ G| = 1 × 3 × 3 × 1 × 11 .
En effet, si on a G alors on choisit entre 10 chaussures pour
le pied gauche, puis entre 9 chaussures ou pied nu pour
le pied droit ; d’où les facteurs 10 × 10.
Si on a G alors on choisit le pied gauche nu, puis entre
10 chaussures ou nu pour le pied droit ; d’où les facteurs
1 × 11.
Le nombre total de possibilités est 6327.
Remarque – On obtient le même résultat par distinction de
cas selon le port d’un pantalon.
Solution .
On a 2 choix pour le premier caractère, puis 10 choix pour chacun des trois autres : 2 × 103 = 2000.
On a 2 choix pour le premier caractère, puis 10 choix pour le second, puis 9 choix pour le troisième, puis 8 choix pour le
quatrième : 2 × 10 × 9 × 8 = 1440.
On a a 2 choix pour le premier caractère, puis 10 choix pour le second, puis 9 choix pour le troisième (il doit être différent
du second), puis 9 choix pour le quatrième (il doit être différent du troisième) : 2 × 10 × 9 × 9 = 1620.
Solution .
La réponse est donnée par le coefficient multinomial
Ç
å
11
4, 3, 3, 1
=
11!
11 × 10 × 9 × 8 × 7 × 6 × 5
=
= 11 × 10 × 2 × 7 × 6 × 5 = 46200.
4! 3!2
32 × 22
Solution .
Dans un premier temps appelons les groupes
A1 , A2 , B1 , B2 , B3 , B4 , C (dans l’ordre de l’énoncé). Le
nombre de possibilités de les remplir est le coefficient
multinomial
Ç
20
2, 2, 3, 3, 3, 3, 4
å
(Voir aussi l’exemple ?? ou l’exercice ??) Or les groupes
de conversation ne changent pas si on permute les noms
A1 et A2 entre eux, ou les noms B1 , B2 , B3 , B4 entre eux.
Il faut donc diviser le résultat précédent par 2! 4!. On obtient
= 19 554 575 040 000.
407 386 980 000.
Solution .
Méthode 1 : On distribue trois cartes à chacun des
quatre joueurs et on garde les vingt cartes restantes.
Chaque jouer se distingue de l’autre mais l’ordre des
cartes dans la main de chaque joueur n’a pas d’importance. Donc le cardinal de l’univers Ω est le coefficient
multinomial
Maintenant cherchons le nombre de distributions où
chaque joueur reçoit un as. Dans ce cas les quatre as
peuvent être distribués de 4! manières différentes. Les
28 cartes restantes peuvent être distribuées de 2!28!
4 20! manières différentes. Ainsi
|A| =
|Ω| =
Ç
www.mathoman.com
32
3, 3, 3, 3, 20
å
=
32!
.
3!4 20!
28! 4!
.
2!4 20!
Donc

Colle no  — Combinatoire. Probabilités
P(A) =
=
Lycée Charlemagne – PCSI
|A|
28! 4! 3!4
=
|Ω|
32! 2!4
4! 34
≈ 0.0023
32 × 31 × 30 × 29
Méthode 2 : On tient compte de l’ordre des cartes.
Au total il y a 32! manières différentes de les ordonner,
c’est-à-dire |Ω| = 32!. On convient que les trois premières cartes appartiennent au joueur 1, les quatrième
à sixième cartes au joueur 2, etc. Maintenant cherchons
le nombre de distributions où chaque joueur reçoit un
as. L’as de pique peut aller sur 12 emplacements, l’as de
 - 
trèfle sur 9 emplacements, l’as de cœur sur 6 emplacements et enfin l’as de carreau sur 3 emplacements. Les
28! cartes restantes peuvent être distribuées de 28! manières différentes sur les 28 emplacements restants. Ainsi
|A| = 12 × 9 × 6 × 3 × 28! et par conséquence
12 × 9 × 6 × 3 × 28!
32!
(4 × 3) × (3 × 3) × (2 × 3) × 3
=
32 × 31 × 30 × 29
4! 34
=
≈ 0.0023
32 × 31 × 30 × 29
P(A) =
Solution .
Notons n le nombre de billets achetés et pn la probabilité
d’avoir au moins un billet gagnant parmi eux. (En particulier p0 = 0, p999 = p1000 = 1 et (pn )n∈J0,1000K est une
suite croissante.)
Il est plus simple de calculer la probabilité qn = 1 − pn
de l’événement contraire, c’est-à-dire « aucun billet n’est
gagnant parmi les n billets achetés ».
Méthode 1 : Il y a 1000
choix de billets dont
n
sans billet gagnant. En conséquence,
qn =
998
n
1000
n
=
998
n
sont
998!
n!(1000 − n)!
n!(998 − n)!
1000!
pn >
1
1
⇐⇒ qn 6
2
2
(1000 − n)(999 − n)
1
⇐⇒
6
1000 × 999
2
⇐⇒ n2 − 1999n + 499500 6 0.
Le trinôme ci-dessus est négatif entre ses deux racines,
qu’on obtient par un calcul de discriminant : l’une est
proche de 292.75 et l’autre supérieure à 1000. Donc il faut
acheter au moins 293 billets.
Méthode 2 : On peut calculer qn autrement : La probabilité
998
, ensuite pour le
que le premier billet soit perdant est 1000
suivant c’est 997
,
etc.
Donc
999
998!(1000 − n)!
(1000 − n)(999 − n)
=
=
.
1000!(998 − n)!
1000 × 999
Ainsi
998 − (n − 1)
998 997 996
···
1000 999 998
1000 − (n − 1)
(998 − (n − 2))(998 − (n − 1))
=
1000 × 999
(1000 − n)(999 − n)
=
.
1000 × 999
qn =
Solution .
Notons A l’évènement : « Le dé choisi tombe sur 6 » et B :
« Le dé choisi est pipé ». Les hypothèses de l’énoncé se tra30
3
duisent par P(B) = 100
= 10
, PB (A) = 12 et PB (A) = 16
(puisque pour un dé normal, chaque face a la même probabilité 61 d’apparaître).
On applique alors la formule de Bayes :
PA (B) =
=
P(B)PB (A)
P(B)PB (A) + P(B)PB (A)
3 1
10 2
3 1
10 2
+
7 1
10 6
=
9
.
16
Solution .
. La somme X = 2 est moins probable que X = 3. La raison pour cela est qu’on retrouve la première seulement avec le
couple (1, 1) (donc avec la probabilité 1/36) tandis qu’on peut obtenir la deuxième avec (1, 2) et (2, 1) (donc avec la
probabilité 1/18).
. Non. Supposons par l’absurde que de tels dés existent. Notons ak (resp. bk ) la probabilité du premier (resp. second) dé
d’obtenir le nombre k, où k ∈ J1, 6K. On a
1
= P(X = 2) = P(X = 12) = a1 b1 = a6 b6 .
11
En particulier les nombres a1 , a6 , b1 et b6 sont strictement positifs.
◮ Si a6 > a1 alors on trouve la contradiction
1
1
= P(X = 7) = a1 b6 + a2 b5 + a3 b4 + a4 b3 + a5 b2 + a6 b1 > a6 b1 > a1 b1 =
.
11
11
◮ Si a6 6 a1 alors on déduit de a6 b6 = a1 b1 qu’on a b6 > b1 . C’est impossible comme dans le cas précédent.
www.mathoman.com

Colle no  — Combinatoire. Probabilités
Lycée Charlemagne – PCSI
 - 
Solution .
. .a.
.b.
2
.
9
4
.
9
.
5
2
10
3
15
5
=
10 × 120
≈ 0.4.
3003
Solution .
a. 74 = 2401.
b. A47 = 7 × 6 × 5 × 4 = 840.
c. Il y a clairement qu’une seule distribution possible :
celle où trois boîtes sont vides et quatre boîtes contiennent
une dragée chacune.
d. Il faut choisir les quatre boîtes contenant
chacune une
dragée. Le nombre de possibilités est 74 = 35.
e. Il y a cinq possibilités :
• Une boîte contient toutes les dragées.
• Une boîte contient trois dragées et une autre une dragée.
• Une boîte contient deux dragées, deux boîtes
contiennent chacune une dragée.
• Deux boîtes contiennent chacune deux dragées.
• Chaque dragée va dans une boîte différente.
En fait, ces cas correspondent aux « décompositions » du
nombre 4 :
4 = 3 + 1 = 2 + 1 + 1 = 2 + 2 = 1 + 1 + 1 + 1.
f. On reprend les cinq possibilités de la question précédente, en discernant les dragées. Pour une description
plus rapide on utilise la correspondance avec les décompositions en somme :
• Décomposition 4 + 0. Une seule possibilité.
• Décomposition 3 + 1. Quatre possibilités.
www.mathoman.com
• Décomposition 2 + 1 + 1. Il y a 42 = 6 manières de le
faire car il faut choisir les deux dragées qui « restent ensemble ».
• Décomposition 2 + 2. Il y a 6/2 = 3 manières de le
faire. En effet, chaque choix de deux dragées qui restent
ensemble implique automatiquement que les deux autres
restent aussi ensemble et puisqu’on ne distingue pas les
boîtes, il faut diviser 42 par 2.
• Décomposition 1+1+1+1. Il n’y a qu’une seule manière
de le faire.
Au total le nombre de possibilités est :
1 + 4 + 6 + 3 + 1 = 15.
g. On reprend les cinq possibilités de la question 5., cette
fois en discernant les boîtes.
• Décomposition 4 + 0. Pour choisir la boîte contenant
toutes les dragées il y a 7 possibilités.
• Décomposition 3 + 1. Pour choisir la boîte contenant
trois dragées, puis celle contenant une dragée il y a 7×6 =
21 possibilités.
• Décomposition 2 + 1 + 1. Il y a 7 × 62 = 105 possibilités.
• Décomposition 2 + 2. Il y a 72 = 21 possibilités.
• Décomposition 1 + 1 + 1 + 1. Il y a 74 = 35 possibilités.
Au total le nombre de possibilités est :
7 + 21 + 105 + 21 + 35 = 189.

Téléchargement