Adloun

mathématiques (Terminale, Liban) · Chapitre 13 · Exercice de TD

Problème de synthèse : Chaîne de transmission binaire et suites de probabilités

Probabilités conditionnelles et probabilités totales · A. Travaux dirigés · niveau 3 (difficile)

Énoncé

Un signal numérique composé d'un seul bit ( ou ) traverse successivement une chaîne de relais identiques (). À l'entrée du premier relais, l'émetteur envoie le bit avec la probabilité (et le bit avec la probabilité ). Chaque relais transmet fidèlement le bit qu'il reçoit avec la probabilité , et l'inverse par erreur (transformant en , ou en ) avec la probabilité , indépendamment des relais précédents. Pour tout entier naturel , on note l'événement : « le bit sortant du -ième relais est égal à » (avec la convention que est l'événement « le bit émis au départ est »), et l'on pose .

Partie A — Étude des deux premiers relais et inversion du conditionnement

  1. Préciser les probabilités conditionnelles et , puis calculer à l'aide de la formule des probabilités totales.
  2. À la sortie du premier relais, on reçoit le bit . Quelle est la probabilité que le bit émis au départ par l'émetteur ait bien été le bit ? Donner la valeur exacte sous forme de fraction irréductible.
  3. Calculer de même .

Partie B — Évolution sur relais et comportement asymptotique

  1. Pour tout entier naturel , exprimer et , puis démontrer par la formule des probabilités totales que la suite vérifie la relation de récurrence :
  2. On pose, pour tout , . a) Démontrer que est une suite géométrique dont on précisera la raison et le premier terme . b) Exprimer puis en fonction de .
  3. Calculer la limite de lorsque tend vers et interpréter ce résultat pour une chaîne comportant un très grand nombre de relais.
  4. À partir de quel nombre minimal de relais a-t-on ?

Corrigé

Partie A — Étude des deux premiers relais et inversion du conditionnement

  1. Le premier relais conserve le bit avec la probabilité , et transforme le bit () en avec la probabilité . Comme est une partition de l'univers avec et , la formule des probabilités totales donne :
  1. On cherche . Par la formule de Bayes :
  1. En appliquant le même raisonnement au deuxième relais à partir de et :

Partie B — Évolution sur relais et comportement asymptotique

  1. Pour tout entier naturel , le -ième relais reçoit (événement , de probabilité ) ou (, de probabilité ), avec et . D'après la formule des probabilités totales appliquée à la partition :
  1. a) Pour tout : La suite est donc géométrique de raison et de premier terme .

b) Pour tout , on a , d'où :

  1. Comme , on a , et par conséquent : Après un très grand nombre de relais, l'accumulation des erreurs aléatoires efface complètement l'information initiale : le bit de sortie vaut ou avec la même probabilité .
  1. Pour tout , . On résout l'inéquation : En divisant par : Il faut donc au minimum relais.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre