Universit de Montral - MAT 2717 - Examen

IN TRA
Krourni D haker

18 juin 2015

DIRECTIVE PDAGOGIQUE: Aucune documentation ni calculatrice

Expliquez de manire dtaille votre raisonnement.
Bon examen.

Problme 1 ( 30 points)
On lance un d non pip rptition de faon indpendante. On reprsente
par X n le nombre maximum de points obtenus lors des n premiers jets.
1) Dterminer la matrice de transition de cette chane.
2) les classes d'tats et leur type {transitoire, rcurrente positive ou nulle,
priodique ou apriodique}.
3} Dterminer toutes les limites lim,1-+ 00 ~~i), pour i, j = 1, 2, 3, 4, 5, 6.

Problme 2 (20 points)

Une chaine de Markov sur les tats 0, 1, 2, 3, 4 a comme matrice de transition
'
0 1/ 4 1/ 4 1/4 1/4
0 1/ 2 0 1/2 0
P= 0 0 1 0 0
0 1/4 0 3/4 0
1/4 1/ 4 1/4 1/4 0

1
Dterminer:
1) les classes d'tats et leur type (transitoire, rcurrente positive ou nullei
priodique ou apriodique).
2) la limite lim 11 _. 00 PJ~ 1 ).

Problme 3 (20 points)

Une personne dispose de trois parapluies qui sont ou bien au bureau ou bien
la maison. Au dpart de la maison tous les matins et du bureau tous les
soirs, elle prend un parapluie s'il pleut ce moment-l et s'il y a un para-
pluie disponible cet endroit-l. Supposons qu'il pleuve chaque dpart
avec probabilit 1/ 4 indpendamment de tous les autres. Soit X 11 le nombre
de parapluies disponibles au lieu du dpart au moment du n-ime dpart.
1) Dterminer les tats et la matrice de transition de cette chane.
2) la proportion de fois long terme que la personne se fera mouiller parce
qu'il pleut au moment du dpart et qu'il n'y a aucun parapluie disponible au
lieu du dpart ce moment-l.

Problme 4 (30 points)

Dans un processus de branchement avec gnrations spares, chaque indi-
vidu de chaque gnration, indpendamment de tous les autres, produit un
nombre d'individus la gnration suivante qui suit la loi de donne par

lP( = O} = 1 - a et lP( = ki # 0) = (1 - b)bk- I pour k ;::: 1.

o 0 < a < 1 et 0 < b < 1.

1) Dterminer l'expression de IP( = k), pour k;::: 1.
2) Dterminer la fonction gnratrice </> de .
3) Dterminer la condition sur a et b pour laquelle l'extinction de la descen-
dance d 'un individu est certaine.