Contrôle n°6

Exercice n°1 « Etude d’un graphe »

Le graphe orienté ci-contre représente les différentes pour passer
d’un niveau à un autre (éventuellement le même) d’un jeu vidéo.
1- Quelques questions de cours :
a) Quel est l’ordre de ce graphe ?
b) Donner une chaîne de longueur 4 reliant A à E.
c) Donner une chaîne fermée de longueur 5 et partant de E.
2- Déterminer la matrice d’adjacence M associée à ce graphe
en conservant l’ordre alphabétique.
3- A l’aide de la calculatrice, déterminer A4.
4- Combien existe-t-il de chaînes de longueur 4 reliant A à E ?

Exercice n°2 « Convergence d’une suite de matrices »

On donne les matrices A = (0,20 0,1

0,1 ) , B = ( ) et U = ( ). On considère la suite de matrices (U ) telles que
0,4
0,4 0
1
0 n

pour tout entier naturel n : Un+1 = AUn + B.

1- Déterminer une matrice colonne U telle que U = AU + B.

2- On pose Vn = Un – U.
a) Montrer que pour tout entier naturel, Vn+1 = AVn.
b) Montrer que Vn = AnV0 et en déduire l’expression de Un en fonction de A et de n.
c) En prenant des valeurs de n de plus en plus grandes, que peut-on conjecturer sur la convergence de
la suite (Un). Quelle est alors la limite de la suite (U n) en cas de convergence ?

Exercice n°3 « Jeu de vidéo en ligne et chaînes de Markov »

Dans un jeu vidéo en ligne, les joueurs peuvent décider de rejoindre l’équipe A (statut noté A) ou l’équipe B
(statut noté B) ou bien de n’en rejoindre aucune et rester ainsi solitaire (statut noté S). Chaque jour, chaque
joueur peut changer de statut mais ne peut pas se retirer du jeu. Les données recueillies sur les premières
semaines après le lancement du jeu ont permis de dégager les tendances suivantes :

• un joueur de l’équipe A y reste le jour suivant avec une probabilité de 0,6 ; il devient joueur solitaire avec
une probabilité de 0,25. Sinon, il rejoint l’équipe B;

• un joueur de l’équipe B y reste le jour suivant avec une probabilité de 0,6; sinon, il devient joueur solitaire
avec une probabilité identique à celle de rejoindre l’équipe A;
1
• un joueur solitaire garde ce statut le jour suivant avec une probabilité de ; il rejoint l’équipe A avec une
7
3
probabilité de  ; sinon, il rejoint l’équipe B
14
Au début du jeu, à la clôture des inscriptions, tous les joueurs sont solitaires.
On note π n = ( an b n s n ) l’état probabiliste des statuts d’un joueur au bout de n jours. Ainsi an est la
probabilité d’être dans l’équipe A, bn celle d’être dans l’équipe B et sn celle d’être un joueur solitaire, après n
jours de jeu. On a donc: a0=0, b0=0 et s0=1 et donc π 0 = ( 0 0 1 )

1- Faire un graphe orienté probabiliste représentant la situation.

2- Donner la matrice de transition T associée à cette situation.
3- montrer que, pour tout entier naturel n, on a : π n = π 0Tn.
4- A l’aide de la calculatrice, déterminer l’état probabiliste au bout de 1 semaine, au bout de 10 semaines (à 10 -3).
5- Déterminer, en justifiant, l’état probabiliste stable de cette situation. (Bonus)