[<] Tournois [>] Marches aléatoires

 
Exercice 1  5572   Correction  

Une urne contient des boules blanches et des boules noires.

La proportion de boules blanches dans cette urne vaut p]0;1[.

On tire successivement et avec remise des boules dans cette urne jusqu’à tirer une première boule noire.

  • (a)

    Quelle est la probabilité d’avoir tiré au moins une boule blanche avant d’avoir tiré cette première boule noire?

On ajoute des boules rouges à l’urne. Les boules blanches sont alors en proportion q et les boules rouges en proportion r. On reprend l’expérience et l’on tire successivement et avec remise des boules dans cette urne jusqu’à tirer une première boule noire.

  • (b)

    Quelle est la probabilité d’avoir tiré au moins une boule rouge et une boule blanche avant d’avoir tiré cette première boule noire?

Solution

  • (a)

    On introduit les événements:

    B =«  La première boule tirée est blanche  »
    N =«  La première boule tirée est noire  »
    S =«  Au moins une boule blanche a été tirée avant la première boule noire  ».

    La famille (B,N) est un système complet d’événements. Par la formule des probabilités totales,

    P(S)=P(B)P(SB)+P(N)P(SN)=p×1+(1-p)×0=p.
  • (b)

    On introduit les événements:

    B =«  La première boule tirée est blanche  »
    R =«  La première boule tirée est rouge  »
    N =«  La première boule tirée est rouge  »
    S =«  Des boules blanches et rouges ont été tirée avant la première boule noire  ».

    La famille (B,R,N) est un système complet d’événements. Par la formule des probabilités totales,

    P(S)=P(B)P(SB)+P(R)P(SR)+P(N)P(SN)=qP(SB)+rP(SR).

    Sachant que la première boule tirée est blanche, l’événement S est réalisé sous réserve qu’une boule rouge soit tirée avant la première boule noire, peu importe les boules blanches qui sont peut-être à nouveau tirées dans l’entre-temps. En retirant de l’expérience tous les tirages de boules blanches, on se ramène à la situation où l’on tire avec remise dans une urne contenant des boules rouges et noires et où l’on étudie si au moins une boule rouge a été tirée avant la première boule noire. Puisque dans cette urne reformulée, les boules rouges sont en proportion r/(1-q), il vient

    P(SB)=r1-q.

    Par un argument semblable,

    P(SR)=q1-r

    et donc

    P(S)=qr1-q+qr1-r.
 
Exercice 2  5574   Correction  

On lance un dé équilibré jusqu’à l’obtention d’un premier six.

Quelle est la probabilité d’avoir obtenu toutes les valeurs entre 1 et 5 avant d’obtenir ce premier six?

Solution

Prolongeons l’expérience et lançons le dé jusqu’à obtenir les six valeurs allant de 1 à 6. On est presque sûr que cette expérience s’arrête et la probabilité qu’elle s’arrête sur un six vaut 1/6. Or cette expérience s’arrête sur un six si, et seulement si, toutes les valeurs de 1 à 5 sont sorties avant ce premier six. La probabilité recherchée est donc égale à 1/6.

 
Exercice 3  5939   Correction  
  • (a)

    On lance six fois un dé équilibré à six faces. Quelle a la probabilité d’avoir obtenu toutes les valeurs allant de 1 à 6.

  • (b)

    Même question en lançant le dé sept fois.

Solution

Introduisons les événements

Ak=« Lors du k-ième lancer, on obtient une valeur non encore obtenue ».
  • (a)

    Il s’agit de calculer P(A1A2A6).

    On applique la formule des probabilités composées sachant

    P(A1)=1etP(AkA1Ak-1)=6-(k-1)6.

    On obtient

    P(A1A2A6)=1×56×46××16=5!650.015.
  • (b)

    En lançant le dé sept fois, une des valeurs sera obtenue en double à un certain rang i=2,,7.

    Obtenir toutes les valeurs et la valeur en double au i-ème lancer correspond à l’événement

    Bi=A1Ai-1Ai¯Ai+1A7.

    Par probabilités composées,

    P(Bi)=1××6-(i-2)6×i-16×6-(i-1)6××16=5!67(i-1).

    L’événement étudié est la réunion B2B7. Par incompatibilité,

    P(B2B7)=5!66i=27(i-1)=215!660.054.
 
Exercice 4  5735   Correction  

On lance un dé équilibré jusqu’à l’obtention d’un six. Quelle est la probabilité que tous les lancers qui ont précédé soient pairs?

Solution

Pour n*, on introduit les événements

An =«  On obtient un premier six lors du n-ième lancer  »
Bn =«  On n’obtient que des valeurs paires lors des n premiers lancers  ».

On veut déterminer la probabilité de l’événement

E=n*P(AnBn).

Les événements AnBn sont deux à deux incompatibles et donc, par σ-additivité,

P(E)=n=1+P(AnBn).

Or, puisque le dé est équilibré,

P(An)=16(56)n-1etP(BnAn)=(12)n-1.

Par la formule des probabilités composées,

P(E)=n=1+P(An)P(BnAn)=n=1+5n-16n12n-1

Par sommation géométrique,

P(E)=16n=1+(512)n-1=1611-5/12=27.
 
Exercice 5  4098   Correction  

On lance une pièce avec la probabilité p]0;1] de faire pile. On note An l’événement

« On obtient pour la première fois deux piles consécutifs lors du n-ième lancer »

et l’on désire calculer sa probabilité an.

  • (a)

    Déterminer a1,a2 et a3.

  • (b)

    Exprimer an+2 en fonction de an et an+1 pour n1.

  • (c)

    Calculer n=1+an et interpréter le résultat obtenu.

Solution

Pour n*, on introduit l’événement

Pn=« On obtient pile lors du n-ième lancer »

Les événements Pn sont indépendants et chacun de probabilité p.

  • (a)

    Immédiatement, A1= et donc a1=0.

    Aussi, A2=P1P2. Par indépendance des lancers, a2=P(P1)P(P2)=p2.

    Enfin, A3=P1¯P2P3 ce qui donne a3=(1p)p2.

  • (b)

    Visualisons l’expérience par un arbre des cas

    [Uncaptioned image]

    Considérons les résultats des deux premiers lancers11 1 On omet le symbole d’intersection pour alléger les écritures.:

    P1P2,P1F2,F1P2 et F1F2

    On forme un le système complet d’événements en regroupant

    P1P2,P1F2 et F1=F1P2F1F2.

    Par translation du problème,

    P(An+2F1)=P(An+1)etP(An+2P1F2)=P(An)

    tandis que

    P(An+2P1P2)=0.

    Par la formule des probabilités totales,

    an+2=0×p2+an×p(1p)+an+1(1p)

    soit encore

    an+2=(1p)an+1+p(1p)an.
  • (c)

    Les événements An étant deux a deux incompatibles,

    n=1+an=n=1+P(An)=P(n*An)

    Notons S cette valeur (élément de [0;1]). En sommant pour n* la relation de la question précédente, on obtient

    n=1+an+2=(1p)n=1+an+2+(1p)n=1+an

    ce qui donne par translation d’indice

    n=3+an=(1p)n=2+an+(1p)n=1+an

    On en déduit

    S(a1+a2)=(1p)(Sa1)+p(1p)S.

    On en tire S=1: il est quasi-certain que deux piles consécutifs apparaissent.

 
Exercice 6  4123   

On effectue une suite de lancers indépendants d’une pièce équilibrée et l’on désigne par an la probabilité de ne pas avoir obtenu trois côtés piles consécutifs lors des n premiers lancers.

  • (a)

    Calculer a1,a2 et a3.

  • (b)

    Pour n4, exprimer an en fonction de an-1, an-2 et an-3.

  • (c)

    Déterminer la limite de la suite (an)n1.

 
Exercice 7  5000   Correction  

On répète successivement et indépendamment une expérience qui a la même probabilité de réussir que d’échouer. Pour n2, on introduit les événements:

An =« On obtient deux succès consécutifs lors des n premières expériences »,
Bn =« On obtient le premier couple de succès consécutifs aux rangs n1 et n ».

Enfin, on pose pn=P(Bn) et p1=0.

  • (a)

    Calculer p2, p3 et p4.

  • (b)

    Pour n2, vérifier

    P(An)=k=1npketpn+3=18(1k=1npk).
  • (c)

    En déduire une relation entre pn+3, pn+2 et pn valable pour tout n1.

  • (d)

    Exprimer le terme général de la suite (pn)n1.

Solution

  • (a)

    Notons Sn l’événement « L’expérience au rang n est un succès ». On sait

    P(Sn)=P(Sn¯)=12.

    On peut exprimer simplement11 1 L’expression de B5 est plus complexe: B5=S3¯S4S5S1S2¯. B2, B3 et B4 en fonctions des événements Sn:

    B2=S1S2,B3=S1¯S2S3etB4=S2¯S3S4.

    Par indépendance des résultats des différentes expériences

    p2=14,p3=18etp4=18.
  • (b)

    L’événement An est la réunion des Bk pour k allant de 2 à n et ces derniers sont deux à deux incompatibles. Par additivité, on a donc

    P(An)=P(k=2nBk)=k=2nP(Bk)=k=1npk car p1=0.

    Étudions ensuite P(Bn+3).

    Méthode: On exprime Bn+3 comme intersection d’événements indépendants.

    L’événement Bn+3 signifie que deux succès consécutifs sont rencontrés aux rangs n+2 et n+3 et que cette situation n’a pas été rencontrée précédemment:

    Bn+3=Sn+2Sn+3An+2¯.

    Cependant, si l’expérience a réussi au rang n+2 mais que l’on n’a pas rencontré deux succès consécutifs avant ce rang, c’est qu’elle a échoué au rang n+1. Ainsi, Sn+2An+2¯Sn+1¯ et donc

    Sn+2An+2¯=Sn+1¯Sn+2An+2¯.

    Aussi, sachant que l’expérience a échoué au rang n+1, affirmer qu’il n’y a pas eu deux succès consécutifs avant le rang n+2 revient à signifier que l’on n’a pas rencontré deux succès consécutifs avant le rang n:

    Sn+1¯An+2¯=Sn+1¯An¯.

    Ainsi, on a l’égalité

    Bn+3=Sn+1¯Sn+2Sn+3An¯.

    Enfin, les différentes expériences étant indépendantes et l’événement An n’étant que fonctions des événements S1,,Sn, les événements de l’intersection précédentes sont indépendants ce qui donne

    pn+3=P(Bn+3)=P(Sn+1¯)P(Sn+2)P(Sn+3)P(An¯)=18(1k=1npk).
  • (c)

    L’égalité précédente démontrée pour n2 est aussi vraie pour n=1. Pour n2, on peut alors écrire à la fois

    pn+3=18(1k=1npk)etpn+2=18(1k=1n1pk).

    Par différence, on obtient pn+3pn+2=18pn et cette égalité est encore vraie pour n=1.

  • (d)

    Méthode: (pn)n1 est une suite récurrente linéaire d’ordre 3: l’expression de son terme général se déduit du calcul des puissances d’une matrice traduisant la relation de récurrence.

    Pour n1, introduisons Xn la colonne de coefficients pn,pn+1 et pn+2. On a

    Xn+1=AXn avec A=(0100011801).

    Par récurrence, on obtient Xn=An1X1 pour tout n1. Afin de calculer la puissance de A, on étudie la réduction de cette matrice. Son polynôme caractéristique est

    χA=X3X2+18=(X12)(X212X14)

    de racines distinctes:

    α=12,β=1+54etγ=154.

    Pour λ valeur propre de A, l’espace propre associé est engendré par la colonne (1λλ2) et l’on peut donc écrire

    A=PDP1 avec P=(111αβγα2β2γ2) et D=(α000β000γ).

    Après calculs, on obtient

    P1=1(βα)(γα)(γβ)(βγ(γβ)(β+γ)(γβ)γβαγ(γα)(α+γ)(γα)γαβα(βα)(β+α)(βα)βα)

    soit

    P1=(1241515125+21515125+2).

    Enfin, l’égalité An1=PDn1P1 permet de conclure:

    pn=125((1+54)n1(154)n1)pour tout n1.
 
Exercice 8  4307    

(Succès consécutifs)

On effectue une succession de lancers indépendants d’une pièce ayant la probabilité p de tomber du côté pile et 1-p de tomber du côté face. Pour n*, on introduit les événements Pn=«  La pièce tombe du côté pile au n-ième tirage  » et Fn=Pn¯.

Soit r*. On s’intéresse à l’obtention d’une série de r côtés piles consécutifs. Pour n*, on introduit l’événement An= «  Au n-ième tirage, on obtient pour la première fois une série de r côtés piles consécutifs  » dont on note an la probabilité. On convient que a0 est nul.

  • (a)

    Calculer a1,,ar-1 et ar.

  • (b)

    Soit n*. Exprimer l’événement An+r à l’aide des événements A1,,An-1 et d’événements Fk et Pk d’indices bien choisis. En déduire

    an+r=(1-p)pr(1-k=0n-1ak).

On introduit la série entière anxn dont on note G la somme.

  • (c)

    Montrer que la fonction G est bien définie sur ]-1;1[ et vérifier

    G(x)1-x=n=0+(k=0nak)xnpour tout x]-1;1[.
  • (d)

    Exprimer G(x).

[<] Tournois [>] Marches aléatoires



Édité le 23-02-2024

Bootstrap Bootstrap 3 - LaTeXML [LOGO] - Powered by MathJax Powered by MathJax