Jeu vidéo en ligne

Merci !

Annales corrigées
Classe(s) : Tle S | Thème(s) : Matrices et applications
Type : Exercice | Année : 2017 | Académie : Amérique du Sud


Amérique du Sud • Novembre 2017

Exercice 5 • 5 points • 1 h

Jeu vidéo en ligne

Les thèmes clés

Matrices • Algorithmique

 

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 ;

un joueur solitaire garde ce statut le jour suivant avec une probabilité de 17 ; il rejoint l’équipe B avec une probabilité 3 fois plus élevée que celle de rejoindre l’équipe A.

Au début du jeu, à la clôture des inscriptions, tous les joueurs sont solitaires.

On note Un = (anbn sn) 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 jours de jeu.

On a donc : a0 = 0, b0 = 0 et s0 = 1.

1. On note p la probabilité qu’un joueur solitaire un jour donné passe dans l’équipe A le jour suivant. Justifier que p=314.

matT_1711_03_04C_02

2. a) Recopier et compléter le graphe probabiliste ci-contre représentant la situation.

b) On admet que la matrice de transition est T=(351531432035914141517).

Pour tout entier naturel n, on a donc Un+1 = UnT.

Montrer alors que, pour tout entier naturel n, on a Un = U0Tn.

c) Déterminer l’état probabiliste au bout d’une semaine, en arrondissant au millième.

3. On pose V = (300 405 182).

a) Donner, sans détailler les calculs, le produit matriciel VT. Que constate-t-on ?

b) En déduire un état probabiliste qui reste stable d’un jour sur l’autre.

4. On donne l’algorithme suivant, où la commande « U[i] » renvoie le coefficient de la i-ème colonne d’une matrice ligne U.

S47_algo_001

a) Quelle est la valeur numérique arrondie au millième de la sortie de cet algorithme ? L’interpréter dans le contexte de l’exercice.

b) Recopier et modifier cet algorithme pour qu’il affiche la fréquence de joueurs solitaires au bout de 13 jours.

Les clés du sujet

2. b) Raisonnez par récurrence.

c) Remarquez que l’état probabiliste au bout d’une semaine, d’après la question 2. b), s’obtient en effectuant le calcul matriciel U0×T7.

Déterminez ensuite la matrice T7 à l’aide de la calculatrice puis concluez.

4. a) Faites le lien avec la question 2.