Fonction génératrice

Exercices sur le thème « Fonction génératrice »

Probabilités et urne bicolore

(Oral Mines-Ponts)
Une urne contient {2a} boules blanches et {a} boules noires. On effectue des tirages d’une boule avec remise. Soit {X} le nombre de tirages effectués lorsqu’on obtient pour la première fois deux boules noires consécutives. On demande la loi de X et {E(X)} (deux méthodes)

L’urne d’Ehrenfest, épisode 2

On reprend les notations et résultats de l’épisode 1.
On forme ici la matrice de transition associée à ce processus de Markov, et on l’interprète comme celle d’un endomorphisme \varphi de {\mathbb{R}_{N}[X]} dans la base canonique.
Si {t\mapsto G_{n}(t)} est la fonction génératrice de {X_{n}}, on voit que {G_{n+1}=\varphi(G_{n})}.
On retrouve alors la relation {\text{E}(X_{n+1})=1+\Bigl(1-\dfrac{2}{N}\Bigr)\text{E}(X_{n})}.