ExerciceMaths Sup – MPSI, chapitre 21 — Dénombrement et probabilités · Inégalités probabilistes et loi faible des grands nombres
Exercice 98
Surréservation. Un avion compte places. Chaque personne qui a acheté un billet se présente à l'embarquement avec la probabilité , indépendamment des autres. La compagnie vend billets, avec et , et note le nombre de personnes qui se présentent.
1. Quelle est la loi de ?
2. Montrer que , en remarquant que l'événement est inclus dans .
3. Résoudre sur l'inéquation .
4. Combien de billets la compagnie peut-elle vendre en étant sûre, par cette majoration, que la probabilité que plus de personnes se présentent soit au plus ? Calculer, à l'aide d'un programme Python, la probabilité exacte correspondante, et commenter.
Corrigé
1. On note l'indicatrice de l'événement « la personne se présente », pour . L'énoncé dit que , …, sont mutuellement indépendantes, de loi ; leur somme suit donc la loi binomiale (théorème 8) :
2. Par les propositions 19 et 21, et . Si , alors c'est l'inclusion de l'énoncé. Par croissance, puis par l'inégalité de Bienaymé-Tchebychev (théorème 15) avec , L'hypothèse est indispensable : sans elle, ne serait pas strictement positif.
3. Sur , on a et ; l'inéquation équivaut à , c'est-à-dire à Le discriminant vaut , et les racines sont , soit et . Le trinôme est positif à l'extérieur des racines :
4. « Plus de personnes se présentent » est l'événement , inclus dans . Par les questions 2 et 3 avec , la probabilité est au plus dès que , c'est-à-dire . La compagnie peut donc vendre et la majoration vaut alors . Le programme suivant calcule la probabilité exacte, puis cherche le plus grand nombre de billets pour lequel elle reste au plus .
from math import comb
def proba_trop(n, p=0.75, places=150):
# P(S_n > places) pour S_n de loi B(n, p)
return sum(comb(n, k) * p**k * (1 - p)**(n - k)
for k in range(places + 1, n + 1))
print(proba_trop(166)) # environ 1.42e-07
n = 151
while proba_trop(n + 1) <= 0.05:
n += 1
print(n, proba_trop(n), proba_trop(n + 1))On obtient , au lieu du garanti, et le plus grand nombre de billets admissible est en réalité , avec , alors que ✓.
À retenir. L'inégalité de Bienaymé-Tchebychev ne connaît de la loi que son espérance et sa variance : elle est universelle, donc très pessimiste pour une loi particulière. Ici, elle coûterait à la compagnie billets. L'exercice 101 montre qu'une inégalité exponentielle, adaptée aux sommes de variables indépendantes, réduit beaucoup cet écart.