Amérique du Sud
Novembre
2013
Bac
Spécialité
Tle
Mathématiques
Graphe probabiliste, suite, matrice d'un graphe
Graphes
Matrices
Suites
.icon_annales.png Le gestionnaire d'un site web désire prévoir la fréquence de connexion sur chacune de ses pages web.

32Graphe probabiliste, Suite, Matrice d’un graphe1 heure

Amérique du Sud, novembre 2013

Enseignement de spécialité

Graphes et matrices

Suites

Exercice

5 pts

Le 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é 1 4 , soit sur la page n° 3 avec la probabilité 3 4 .

 Si un internaute est sur la page n° 2, alors, il ira, soit sur la page n° 1 avec la probabilité 1 2 , soit il restera sur la page n° 2 avec la probabilité 1 4 , soit il ira sur la page n° 3 avec la probabilité 1 4 .

 Si un internaute est sur la page n° 3, alors, soit il ira sur la page n° 1 avec la probabilité 1 2 , soit il ira sur la page n° 2 avec la probabilité 1 4 , soit il restera sur la page n° 3 avec la probabilité 1 4 .

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, a n+1 = 1 2 b n + 1 2 c n .

On admet que, de même :

b n+1 = 1 4 a n + 1 4 b n + 1 4 c n et c n+1 = 3 4 a n + 1 4 b n + 1 4 c n .

Ainsi :

{ a n+1 = 1 2 b n + 1 2 c n b n+1 = 1 4 a n + 1 4 b n + 1 4 c n c n+1 = 3 4 a n + 1 4 b n + 1 4 c n

2 Pour tout entier naturel n, on pose U n =( a n b n c n ) .

U 0 =( a 0 b 0 c 0 ) 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 U=( x y z ) 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 :

M n =( 1 3 + ( 1 2 ) n ×2 3 1 3 + ( 1 2 ) n 3 1 3 + ( 1 2 ) n 3 1 4 1 4 1 4 5 12 + ( ( 1 2 ) n )×2 3 5 12 + ( 1 2 ) n 3 5 12 + ( 1 2 ) n 3 )

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é

Cet article est réservé aux abonnés
ou aux acheteurs de livres ABC du Bac

Pour approfondir le thème...

Tle
Mathématiques
Algorithmique, Graphes, Matrices, Suites
Spécialité
Liban
Mai
2015
Bac
.icon_annales.png
Dans un pays, seulement deux opérateurs de téléphonie mobile SAFIR et TECIM proposent la 4G (standard de transmission de données).
graphe probabiliste | probabilité | matrice | algorithme | suite | inéquation
Tle
Mathématiques
Algorithmique, Graphes, Matrices
Spécialité
Nouvelle-Calédonie
Septembre
2007
Bac
.icon_annales.png
Sur le graphe, les sept sommets A, B, C, D, E, F et G correspondent à sept villes.
matrice | graphe | chaîne eulérienne | algorithme de Dijkstra
Tle
Mathématiques
Algorithmique, Graphes, Matrices
Spécialité
Antilles-Guyane
Septembre
2014
Bac
.icon_annales.png
Dans le jeu vidéo "Save the princess", l'objectif est d'aller délivrer une princesse tout en récoltant des trésors situés dans les couloirs du château.
graphe pondéré | probabilité | matrice de transition | état probabiliste | graphe probabiliste
Tle
Mathématiques
Algorithmique, Graphes, Matrices
Spécialité
France métropolitaine
Septembre
2013
Bac
.icon_annales.png
Un lycée d'une grande ville de province organise un forum des grandes écoles de la région pour aider ses élèves dans leurs choix d'orientation post-bac.
graphe probabiliste | matrice | proportion | état probabiliste | état stable | chaîne eulérienne
Tle
Mathématiques
Algorithmique, Graphes, Matrices
Spécialité
France métropolitaine
Septembre
2013
Bac
.icon_annales.png
Une étude est réalisée chaque hiver sur une population composée de personnes qui peuvent pratiquer le ski de piste ou le snowboard.
probabilité | matrice | graphe probabiliste | algorithme | suite | algortithme de Dijkstra