Probabilités finies, discrètes et dénombrementProbabilités continuesFonctions (limites, continuité, dérivabilité, intégration)Calcul différentiel et fonctions à plusieurs variablesInformatiqueSuites et séries de fonctions
La présentation, la lisibilité, l'orthographe, la qualité de la rédaction, la clarté et la précision des raisonnements entreront pour une part importante dans l'appréciation des copies.
Les candidats sont invités à encadrer dans la mesure du possible les résultats de leurs calculs.
Ils ne doivent faire usage d'aucun document ; l'utilisation de toute calculatrice et de tout matériel électronique est interdite. Seule l'utilisation d'une règle graduée est autorisée.
Si au cours de l'épreuve un candidat repère ce qui lui semble être une erreur d'énoncé, il le signalera sur sa copie et poursuivra sa composition en expliquant les raisons des initiatives qu'il sera amené à prendre.
Exercice 1 : probabilités et fonctions de deux variables
Cent boules, cinquante blanches et cinquante noires, sont réparties dans deux urnes notées et . On choisit une urne au hasard puis on tire au hasard une boule dans l'urne choisie. L'objectif de cet exercice est de déterminer, si elle existe, la répartition pour laquelle la probabilité de tirer une boule blanche est maximale ainsi que la valeur de cette probabilité.
Justifier qu'il existe une répartition des boules dans les urnes pour laquelle la probabilité de tirer une boule blanche est maximale.
Déterminer la probabilité de tirer une boule blanche dans le cas où les urnes sont composées de 20 boules blanches et 40 boules noires pour l'une, 30 boules blanches et 10 boules noires pour l'autre.
On peut donc répartir les boules dans les urnes de telle sorte que la probabilité de tirer une boule blanche soit strictement supérieure à 1/2.
3. On note et les nombres respectifs de boules blanches et noires contenues dans l'urne ( et sont donc deux entiers compris au sens large entre 0 et 50 ).
a) Déterminer la probabilité de tirer une boule blanche (on distinguera l'expression générale, fonction des entiers et , des deux cas particuliers où l'une des urnes est vide).
b) Justifier que, pour tous entiers et compris au sens large entre 0 et 50 , on a l'égalité :
c) Montrer, pour tout entier de , l'inégalité :
et en déduire que la répartition des boules recherchée est telle que appartient à [ 1,49 ].
d) Quelles sont les répartitions pour lesquelles la probabilité de tirer une boule blanche est égale à ?
4. On note le nombre de boules contenues dans l'urne .
Montrer que l'on peut se restreindre à des valeurs de inférieures ou égales à 50 .
En fait, on peut même se restreindre à des valeurs de strictement comprises entre 0 et 50 car et, d'après le résultat de la question 3. d), la probabilité de tirer une boule blanche est égale à lorsque est égal à 50 .
5. On suppose désormais que les variables et varient de façon continue dans l'intervalle [ et on définit la fonction de deux variables sur en posant :
a) Soit un réel de .
Déterminer les variations de la fonction sur l'intervalle ] 0,50 [ et en déduire l'entier de pour lequel le réel est maximum sous la condition : .
b) On pose, pour tout réel de :
Déterminer ; dresser le tableau de variations de la fonction et en déduire la valeur de l'entier pour laquelle atteint son maximum.
6. Conclure relativement à l'objectif de l'exercice annoncé en introduction.
Exercice 2 : probabilités et informatique
On se propose d'étudier des algorithmes de simulation de lois de probabilité, écrits en langage Pascal. La procédure randomize initialise le générateur de nombres aléatoires. Une fois celle-ci appelée, les appels successifs à la fonction random simulent la réalisation de variables aléatoires indépendantes de même loi de probabilité uniforme sur . Des programmes demandés, on n'écrira que la partie «décisive» de l'algorithme, à l'image du premier encadré de la page 3.
Dans tout l'exercice, on désigne par :
( ) un espace probabilisé,
une variable aléatoire de dans de loi de probabilité uniforme sur ,
la variable aléatoire de dans dont on souhaite simuler des réalisations,
un réel strictement compris entre 0 et 1 ,
un entier naturel non nul.
I. Lois binomiales
a) Écrire un algorithme qui simule la réalisation d'une variable aléatoire qui suit la loi de Bernoulli de paramètre .
b) Justifier que l'algorithme ci-dessous simule la réalisation d'une variable aléatoire qui suit la loi binomiale de paramètres et .
x:=0;
for k:=1 to n do
begin
u:=random;
if u < p then x:=x+1;
end;
write(x);
Quel est le nombre d'appels à la fonction random ?
2. Soient et des réels strictement compris entre 0 et 1 . On pose: et . On effectue épreuves de Bernoulli indépendantes, de paramètres désignant le nombre de succès lors de cette première série d'épreuves, on effectue épreuves de Bernoulli indépendantes, de paramètres . On s'intéresse alors à la variable aléatoire donnant le nombre de succès dans cette seconde série d'épreuves.
a) Terminer le programme de simulation de ci-dessous.
y:=0;
for k:=1 to n do
begin
u:=random;
if u < p1 then y:=y+1;
end;
x:=0;
for k:=1 to *****
**************
\vdots
*************
write(x);
b) i) Préciser la loi de et l'ensemble des valeurs prises par .
ii) Soit un entier compris au sens large entre 1 et . Quelle est la loi de conditionnée par l'événement ( ) ?
iii) Vérifier que, pour tous entiers et tels que : , on a l'égalité :
puis, pour tout entier compris au sens large entre 0 et , établir, en utilisant la formule des probabilités totales :
iv) Après avoir simplifié le résultat précédent, reconnaître la loi de .
c) Déterminer le nombre moyen d'appels à la fonction random du programme de simulation de .
II. Méthode d'inversion
Cette méthode repose sur la détermination d'une fonction telle que suive la même loi que .
(On rappelle que est une variable aléatoire de loi de probabilité uniforme sur .)
1. Loi exponentielle
Dans cette question, suit la loi exponentielle de paramètre ( réel strictement positif).
a) Démontrer que les variables aléatoires et ont la même fonction de répartition.
b) Justifier alors l'algorithme de simulation de suivant :
u:=random;
x:=-ln(u)/a;
write(x);
2. Loi géométrique
Dans cette question, suit la loi géométrique de paramètre .
a) En considérant que est le temps d'attente du premier succès dans un processus de Bernoulli, écrire en langage Pascal un programme de simulation de qui utilise une boucle repeat.
Quel est le nombre moyen d'appels à la fonction random ?
b) La méthode précédente étant «coûteuse» pour les petites valeurs de , on se propose d'écrire un nouvel algorithme qui n'appelle qu'une seule fois la fonction random.
i) On suppose que est une variable aléatoire qui suit la loi exponentielle de paramètre .
Prouver que, pour tout entier naturel non nul : .
En déduire que l'on peut choisir tel que et la variable aléatoire suivent la même loi (on rappelle que Ent désigne la fonction partie entière).
ii) Écrire l'algorithme correspondant. On rappelle qu'en langage Pascal, si une variable contient un réel positif ou nul, trunc (x) retourne la partie entière de ce réel.
3. Cas d'une loi discrète finie
On suppose ici que prend un nombre fini de valeurs , avec .
On pose : et, pour tout entier compris au sens large entre 1 et :
Soit la fonction «en escalier» de dans définie par:
pour tout entier compris au sens large entre 1 et si . est appelée la fonction quantile de .
a) Vérifier que, pour tout entier compris au sens large entre 1 et , on a: .
b) D'après la question précédente, et ont la même loi. Programmer une simulation de revient donc à trouver, pour une réalisation de , le dernier indice tel que : , et décider que prend la valeur .
i) Dans la situation représentée par le schéma ci-dessous, quelle est la valeur prise par ?
ii) En considérant que les variables d'un tableau contiennent les valeurs , celles d'un tableau les valeurs , compléter le programme de simulation de ci-dessous, et démontrer que le nombre moyen de passages dans la boucle while vérifie : .
k:=1;
u:=random;
while *** do ***;
x:= ***;
write(x);
4. Loi binomiale
Dans cette question, on suppose que suit la loi binomiale .
a) Un premier programme
On adapte le programme précédent (question II 3. b) ii)) de simulation de au cas de la loi binomiale .
i) - Démontrer que, pour tous entiers naturels et tels que : , on a :
En déduire l'égalité : .
ii) Exprimer le nombre moyen de passages dans la boucle while en fonction de .
b) Amélioration du programme
On pose dans cette question : .
i) - Démontrer que, pour tout entier compris au sens large entre 0 et .
En déduire les inégalités : .
ii) Pour améliorer le programme précédent, on range dans l'ordre décroissant les probabilités que prennent les valeurs en posant :
les variables successives du tableau contenant les nombres (l'entier variant de 0 à ), et les variables successives du tableau contenant les valeurs , .
Préciser alors le nombre moyen de passages dans la boucle while en fonction de ; pour cela, on admettra l'égalité : .
Enfin, proposer un équivalent simple de quand tend vers en utilisant la formule de Stirling :
et conclure quant à l'intérêt du réagencement des probabilités .
