Annale corrigée Exercice Ancien programme

Jeu vidéo en ligne

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.

Corrigé

1. Déterminer une probabilité

Un joueur solitaire un jour donné :

reste solitaire le jour suivant avec une probabilité de 17 

rejoint l'équipe A le jour suivant avec une probabilité de p 

rejoint l'équipe B le jour suivant avec une probabilité de 3p (un joueur solitaire rejoignant l'équipe B avec une probabilité trois fois plus élevée que celle de rejoindre l'équipe A).

La somme des probabilités étant égale à 1, nous avons :

17+p+3p=14p=67p=628=314.

Ainsi, p=314.

2. a) Compléter un graphe probabiliste

Un joueur de l'équipe A un jour donné :

reste le jour suivant dans l'équipe A avec une probabilité de 0,6 

devient solitaire le jour suivant avec une probabilité de 0,25 

rejoint donc le jour suivant l'équipe B avec une probabilité de 10,60,25=0,15.

Un joueur de l'équipe B un jour donné :

reste le jour suivant dans l'équipe B avec une probabilité de 0,6 

devient solitaire le jour suivant ou rejoint l'équipe A avec une probabilité de 10,62=0,2.

D'après la question précédente, un joueur solitaire :

reste solitaire avec une probabilité de 17 

rejoint l'équipe A le jour suivant avec une probabilité de 314 

rejoint l'équipe B le jour suivant avec une probabilité de 3×314=914.

Nous avons ainsi :

matT_1711_03_04C_01

b) Raisonner par récurrence  E1 

Démontrons par récurrence que, pour tout entier naturel n, Un=U0Tn.

rappel

I3=(100010001) est la matrice identité d'ordre 3.

Initialisation : nous avons U0T0=U0I3=U0, donc la propriété est vraie au rang initial.

Hérédité : supposons que, pour un entier naturel k, nous ayons Uk=U0Tk. Il en découle alors que Uk+1=UkT=(U0Tk)T=U0(TkT)=U0Tk+1. La propriété est donc héréditaire.

Conclusion : pour tout entier naturel n, Un=U0Tn.

c) Effectuer un calcul matriciel  C5 

L'état probabiliste au bout d'une semaine, donc après 7 jours de jeu, est U7.

D'après la question précédente, nous avons : U7=U0×T7.

Après l'entrée de la matrice T dans la calculatrice et la réalisation du calcul T7, nous obtenons en arrondissant au millième :

T7(0,3390,4550,2050,3380,4570,2050,3380,4570,205).

Par suite, nous avons :

U7=U0×T7(001)×(0,3390,4550,2050,3380,4570,2050,3380,4570,205)=(0,3380,4570,205).

L'état probabiliste au bout d'une semaine est donc :(0,3380,4570,205).

3. a) Effectuer un calcul matriciel  C5 

Après l'entrée de la matrice V dans la calculatrice (matrice à une ligne et à trois colonnes) et la réalisation du calcul VT, la matrice T étant déjà entrée dans la calculatrice, nous obtenons : VT=(300405182).

Nous constatons que VT=V.

b) Interpréter un résultat

Comme VT=V, nous pouvons en déduire que Vest un état probabiliste qui reste stable d'un jour sur l'autre.

4. a) Comprendre un algorithme  A2 

La matrice ligne U est initialisée à (0 0 1). Cela correspond à l'état probabiliste initial : tous les joueurs sont solitaires au début du jeu. La matrice T est la matrice de transition (question 2. b)).

Ensuite, à 7 reprises (boucle itérative Pour), la matrice ligne U prend la valeur UT. À la fin de l'exécution de cette boucle, la matrice ligne U correspond alors à l'état probabiliste au bout de 7 jours de jeu : U7. Cela découle de l'utilisation de la formule de récurrence Un+1=Un×T valable pour tout entier naturel n. Or, cet état probabiliste a été déterminé à la question 2. c) : U7(0,3380,4570,205).

Enfin, à la phase dite de sortie, l'algorithme affiche le coefficient de cette matrice ligne U situé à la première colonne donc 0,338.

Cela s'interprète de la manière suivante : après sept jours de jeu, la probabilité d'être dans l'équipe A est d'environ 0,338.

b) Modifier un algorithme

attention !

Suite aux modifications de présentation des algorithmes, « prend la valeur » est remplacé par «  ».

Nous souhaitons obtenir et afficher la fréquence d'un certain type de joueurs au bout de 13 jours. Il faut ainsi faire effectuer la boucle 13 fois au lieu de 7.

De plus, nous ne nous intéressons plus aux joueurs de l'équipe A mais aux joueurs solitaires. Il faut ainsi remplacer U[1] par U[3].

L'algorithme serait donc :

S47_algo_002

Accéder à tous les contenus
dès 6,79€/mois

  • Les dernières annales corrigées et expliquées
  • Des fiches de cours et cours vidéo/audio
  • Des conseils et méthodes pour réussir ses examens
  • Pas de publicités
S'abonner