32Graphe probabiliste, Suite, Matrice d’un graphe1 heure
Amérique du Sud, novembre 2013
Graphes et matrices
Suites
Exercice
5 ptsLe gestionnaire d’un site web, composé de trois pages web numérotées de 1 à 3 et reliées entre elles par des liens hypertextes, désire prévoir la fréquence de connexion sur chacune de ses pages web.
Des études statistiques lui ont permis de s’apercevoir que :
● Si un internaute est sur la page n° 1, alors il ira, soit sur la page n° 2 avec la probabilité , soit sur la page n° 3 avec la probabilité .
● Si un internaute est sur la page n° 2, alors, il ira, soit sur la page n° 1 avec la probabilité , soit il restera sur la page n° 2 avec la probabilité , soit il ira sur la page n° 3 avec la probabilité .
● Si un internaute est sur la page n° 3, alors, soit il ira sur la page n° 1 avec la probabilité , soit il ira sur la page n° 2 avec la probabilité , soit il restera sur la page n° 3 avec la probabilité .
Pour tout entier naturel n, on définit les événements et les probabilités suivantes :
An « après la n-ième navigation, l’internaute est sur la page n° 1 » et on note an = P(An).
Bn « après la n-ième navigation, l’internaute est sur la page n° 2 » et on note bn = P(Bn).
Cn « après la n-ième navigation, l’internaute est sur la page n° 3 » et on note cn = P(Cn).
1 Montrer que, pour tout entier naturel n, .
On admet que, de même :
et
Ainsi :
2 Pour tout entier naturel n, on pose .
représente la situation initiale, avec a0 + b0 + c0 = 1.
Montrer que, pour tout entier naturel n, Un + 1 = MUn où M est une matrice 3 × 3 que l’on précisera.
En déduire que, pour tout entier naturel n, Un = MnU0.
3 Montrer qu’il existe une seule matrice colonne telle que :
x + y + z = 1 et MU = U.
4 Un logiciel de calcul formel a permis d’obtenir l’expression de Mn, n étant un entier naturel non nul :
Pour tout entier naturel n non nul, exprimer an, bn et cn en fonction de n. En déduire que les suites (an), (bn) et (cn) convergent vers des limites que l’on précisera.
5 Interpréter les résultats obtenus et donner une estimation des pourcentages de fréquentation du site à long terme.
Voir le corrigé
ou aux acheteurs de livres ABC du Bac
Pour approfondir le thème...




