Algorithmique : Probabilités - Conditionnement

Merci !

Fiches
Classe(s) : Tle ES - Tle L | Thème(s) : Conditionnement
Corpus Corpus 1
Algorithmique

FB_Bac_98616_MatT_LES_032

32

xx

5

Méthode

Étudier une suite de probabilités à?l&rsquo aide?d&rsquo un?algorithme

Dans un pays, un institut de sondage publie chaque mois la cote de popularité du président. Les enquêtes réalisées révèlent que d&rsquo un mois à l&rsquo autre, 6?% des personnes qui étaient favorables ne le sont plus et 4?% des personnes qui n&rsquo étaient pas favorables le deviennent.

On interroge au hasard une personne et on note l&rsquo événement &laquo ?le mois n, la personne interrogée a une opinion favorable du président?&raquo , de probabilité . On donne aussi .

a. Reproduire et compléter l&rsquo arbre ci-dessous?:


&nbsp

b. Montrer que pour tout entier naturel n?:

.

c. On admet que la suite est décroissante, de limite 0,4.

Compléter la 1re ligne de l&rsquo algorithme suivant?:

Déclaration des variables

K et J sont des entiers naturels

P est un nombre réel

Début

P prend la valeur&hellip

J prend la valeur 0.

Saisir la valeur de K.

Tant que

P prend la valeur 0,9?&times ?P +?0,04

J prend la valeur J +?1

Fin tant que

Afficher J.

Fin

d. À quoi correspond l&rsquo affichage final J??

Pourquoi est -on sûr que cet algorithme s&rsquo arrête??

Conseils

b. Utiliser le théorème des probabilités totales.

d. Par exemple, si l&rsquo utilisateur saisit K =?2, la condition devient .

Solution

a. Voici l&rsquo arbre de probabilités complété?:


&nbsp

b. D&rsquo après le théorème des probabilités totales, on a?:

c. On initialise avec la valeur de .

On écrira donc?: &laquo ?P prend la valeur 0,55.?&raquo

d.J est le rang pour lequel passe au-dessous du seuil . Ce seuil est une valeur approchée de la limite au nombre de décimales K près.

Par exemple, si K =?2, l&rsquo algorithme donne J =?26?: cela signifie que la première valeur de la suite qui passe au-dessous de 0,41 est .

Si K =?3, l&rsquo algorithme donne J =?48?: cela signifie que la première valeur de la suite qui passe au-dessous de 0,401 est .

On est sûr que l&rsquo algorithme s&rsquo arrête car la limite est 0,4. Après un certain nombre d&rsquo itérations, on peut s&rsquo approcher de cette limite aussi près que l&rsquo on veut.

>>