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é
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
Tle
Mathématiques
Algorithmique, Graphes, Matrices
Spécialité
France métropolitaine
Septembre
2013
Bac
.icon_annales.png
Une entreprise de produits cosmétiques fait réaliser une étude marketing sur une population donnée.
graphe probabiliste | matrice de transition | état stable | algorithme
Tle
Mathématiques
Algorithmique, Graphes, Matrices
Spécialité
Polynésie
Septembre
2014
Bac
.icon_annales.png
Un graphe représente le plan d'une ville.
graphe | matrice | chaîne eulérienne