↩ Chapitre : Probabilités finies · Sommes et dénombrement (ECG1-ECG2)
Introduction
Un ordinateur contient
circuits dont un seul est en panne. On ne sait tester que des paquets : un test dit seulement si le circuit défectueux est dans le paquet. En testant des paquets tirés au hasard, combien de tests faut-il pour l’isoler ?
Le problème mobilise le dénombrement des parties d’un ensemble, l’indépendance mutuelle d’événements et la loi binomiale.
Le sujet
Problème d’après HEC 1986 (partie I), adapté au programme ECG 2021. Durée indicative : 1 h 30. Programme : ensemble des parties d’un ensemble fini, dénombrement, probabilités finies, indépendance, loi binomiale, Python.
Option : maths appliquées (le problème est aussi accessible en maths approfondies). Niveau : ★★. Faisable : dès le premier semestre, après les probabilités finies et la loi binomiale.
Énoncé et corrigé
Soit
et
un ensemble de
circuits, dont un seul,
, est défectueux. On note
l’ensemble des parties de
(partie vide comprise) et, pour
,
le complémentaire de
dans
.
Partie I – Une partie de
tirée au hasard
1 ▷ Soit
une partie de
de cardinal
(
). Combien y a-t-il de parties de
qui ne rencontrent pas
? qui contiennent
?
Indication
Une partie qui ne rencontre pas
est une partie de
; une partie qui contient
s’écrit
avec
.
Corrigé
Les parties qui ne rencontrent pas
sont les parties de
, qui a
éléments : il y en a
.
est une bijection de l’ensemble des parties contenant
sur
(réciproque
) : il y en a aussi
.
2 ▷ On tire une partie
de
au hasard, de façon équiprobable parmi les
parties. (a) Calculer la probabilité que
contienne une partie donnée
de cardinal
. (b) Soit
. Calculer la probabilité que
sachant que
.
Indication
(a) Utiliser la question 1. (b)
est le cas
.
Corrigé
(a)
. En particulier, chaque circuit appartient à
avec la probabilité
.
(b)
: les événements
et
sont indépendants.
Partie II – Tests successifs
Soit
. On tire successivement et avec remise
parties
de
, chacune de façon équiprobable. On teste chaque paquet
: on pose
si
contient le circuit défectueux et
sinon. Ainsi
dans tous les cas. On note
l’ensemble des circuits encore suspects après
tests.
3 ▷ Soit
une partie de
contenant
. Montrer que
. En déduire que, pour
,
.
Indication
se produit si et seulement si
ou
.
Corrigé
Comme
et
, on a
, réunion de deux événements incompatibles de probabilité
chacun :
. Ainsi
suit la loi uniforme sur les
parties contenant
.
Parmi ces
parties, celles qui contiennent
sont au nombre de
(question 1 avec
) :
.
4 ▷ (a) Soit
une partie de cardinal
ne contenant pas
. Montrer que
. (b) En déduire que les événements
,
, sont mutuellement indépendants, de probabilité
.
Indication
(a) Commencer par
:
(dénombrer les parties contenant
). Les tirages étant avec remise, les
sont indépendantes.
Corrigé
(a) Les parties contenant
et
sont au nombre de
, donc
. Comme
pour tout
, et que les tirages sont indépendants :
.
(b) Avec
:
. Pour toute famille d’indices distincts
de
, (a) appliqué à
donne
: les événements sont mutuellement indépendants.
5 ▷ On note
le nombre de circuits sains encore suspects après
tests, c’est-à-dire
. (a) Quelle est la loi de
? Donner son espérance. (b) En déduire
.
Indication
compte les succès dans
épreuves de Bernoulli indépendantes («
est encore suspect »).
Corrigé
(a)
est la somme de
variables de Bernoulli mutuellement indépendantes de paramètre
:
et
.
(b)
, d’où
. Chaque test divise en moyenne par deux le nombre de circuits sains suspects.
6 ▷ (Python) On prend
. Écrire un programme qui détermine le plus petit
tel que la panne soit isolée avec une probabilité au moins égale à
. Comparer avec
.
Indication
Boucle while sur
tant que
.
Corrigé
n, h = 100, 1
while (1 - 2**(-h))**(n - 1) < 0.95:
h = h + 1
print(h)On obtient
:
et
. Il faut à peine plus de tests qu’avec une recherche dichotomique (
tests, mais en choisissant soi-même les paquets) : le hasard coûte seulement quelques tests.
Pour aller plus loin
Besoin d’aide sur ce chapitre, ou un concours à viser ?
Un blocage sur une notion, une méthode de rédaction à acquérir, un devoir surveillé — ou l’ambition d’intégrer une grande école : Pr. Elakili, agrégé de mathématiques depuis 1991, plus de 25 ans d’enseignement en classes préparatoires, propose des cours particuliers, en présentiel à Casablanca, ou à distance, partout au Maroc et en France.
🎯 Prépas commerciales : réussir les écrits BCE et Ecricome et intégrer les meilleures écoles de commerce (HEC, ESSEC, ESCP…).
