Exercice 1Probabilités et suites (Transmission de données binaires)
Dans tout l'exercice, les probabilités seront, si nécessaire, arrondies à près.
Une donnée binaire est une donnée qui ne peut prendre que deux valeurs : 0 ou 1.
Une donnée de ce type est transmise successivement d'une machine à une autre.
Chaque machine transmet la donnée reçue soit de manière fidèle, c'est-à-dire en transmettant l'information telle qu'elle l'a reçue (1 devient 1 et 0 devient 0), soit de façon contraire (1 devient 0 et 0 devient 1).
La transmission est fidèle dans 90% des cas, et donc contraire dans 10% des cas.
Dans tout l'exercice, la première machine reçoit toujours la valeur 1.
Partie A
Pour tout entier naturel , on note :
- l'événement : « la -ième machine détient la valeur 1 » ;
- l'événement : « la -ième machine détient la valeur 0 ».
- a. Recopier et compléter l'arbre de probabilité ci-dessous.
(L'arbre part de vers et , puis de chacun vers et )
b. Démontrer que et interpréter ce résultat dans le contexte de l'exercice.
c. Sachant que la troisième machine a reçu la valeur 1, calculer la probabilité que la deuxième machine ait aussi reçu la valeur 1.
- Pour tout entier naturel , on note .
La première machine a reçu la valeur 1, on a donc .
a. Démontrer que pour tout entier naturel :
.
b. Démontrer par récurrence que pour tout entier naturel ,
.
c. Calculer la limite de lorsque tend vers l'infini. Interpréter ce résultat dans le contexte de l'exercice.
Partie B
Pour modéliser en langage Python la transmission de la donnée binaire décrite en début d'exercice, on considère la fonction simulation qui prend en paramètre un entier naturel qui représente le nombre de transmissions réalisées d'une machine à une autre, et qui renvoie la liste des valeurs successives de la donnée binaire.
On donne ci-dessous le script incomplet de cette fonction.
On rappelle que l'instruction rand() renvoie un nombre aléatoire de l'intervalle .
1 def simulation(n):
2 donnee = 1
3 liste = [donnee]
4 for k in range(n):
5 if rand() < 0.1 :
6 donnee = 1 - donnee
7 liste.append(donnee)
9 return liste
Par exemple, simulation(3) peut renvoyer [1, 0, 0, 1]. Cette liste traduit :
- qu'une donnée binaire a été successivement transmise trois fois entre quatre machines ;
- la première machine qui détient la valeur 1 a transmis de façon contraire cette donnée à la deuxième machine ;
- la deuxième machine a transmis la donnée qu'elle détient de façon fidèle à la troisième ;
- la troisième machine a transmis de façon contraire la donnée qu'elle détient à la quatrième.
- Déterminer le rôle des instructions des lignes 5 et 6 de l'algorithme ci-dessus.
- Calculer la probabilité que
simulation(4)renvoie la liste[1, 1, 1, 1, 1]et la probabilité quesimulation(6)renvoie la liste[1, 0, 1, 0, 0, 1, 1].
Afficher le sujet original, avec ses figures
Début de la correction
Exercice – TLE – POLYNESIE 2025
Correction complète
Partie I – Modélisation et loi de probabilité
On définit les événements à partir de l'énoncé. On identifie la loi suivie par la variable aléatoire .
Si (loi binomiale) : .
Calcul de l'espérance et de la variance :
et , donc .
MethodicAi