Graphes probabilistes
matT_1509_07_06C
Ens. de spécialité
40
France métropolitaine • Septembre 2015
Exercice 3 • 5 points
Répartition des clients d'une société d'assurance entre deux modes de paiement
Dans une société d'assurance, les clients peuvent choisir de payer leur cotisation chaque mois (paiement mensuel) ou en une fois (paiement annuel).
On constate que 30 % de ceux qui paient en une fois choisissent le paiement mensuel l'année suivante, alors que 85 % de ceux qui paient chaque mois conservent ce mode de paiement l'année suivante.
En 2014, 60 % des clients paient en une fois et 40 % paient mensuellement.
Dans toute la suite de l'exercice, désigne un nombre entier naturel.
On note :
la probabilité qu'un client choisi au hasard paie en une fois pour l'année
la probabilité qu'un client choisi au hasard paie mensuellement pour l'année .
On a et et on note l'état probabiliste pour l'année .
Ainsi .
On note :
A l'état « le client paie en une fois »
B l'état « le client paie mensuellement ».
▶ 1. Représenter un graphe probabiliste de sommets A et B. (0,75 point)
▶ 2. Écrire la matrice de transition M associée à ce graphe en prenant les sommets dans l'ordre alphabétique. (0,5 point)
▶ 3. Déterminer la probabilité qu'un client paie en une fois durant l'année 2018 (arrondir les résultats au millième). (0,5 point)
▶ 4. Déterminer l'état stable et en donner une interprétation. (1 point)
▶ 5. Pour tout entier naturel , justifier que . (0,5 point)
▶ 6. On cherche à déterminer le plus petit entier tel que .
a) Écrire un algorithme permettant de déterminer cet entier . (1 point)
b) On admet que, pour tout entier naturel :
Déterminer par le calcul le plus petit entier tel que . (0,75 point)
Les clés du sujet
Durée conseillée : 45 minutes
Les thèmes en jeu
Pourcentage instantané • Évolution en pourcentage • Suite géométrique • Graphe probabiliste • Boucle avec arrêt conditionnel « Tant que » • Fonction logarithme népérien.
Les conseils du correcteur
▶ 1. Dans un graphe probabiliste, les arêtes issues d'un même sommet sont pondérées par des probabilités conditionnelles de somme égale à 1.
▶ 3. , donc l'année 2018 correspond à .
▶ 4. L'état stable est associé à l'unique matrice ligne dont la somme des coefficients vaut 1 et telle que .
▶ 5. N'oubliez pas que, pour tout entier naturel , .
▶ 6. a) Utilisez une boucle « Tant que ».
b) Utilisez la fonction ln.
Corrigé
▶ 1. Représenter un graphe probabiliste
▶ 2. Écrire la matrice de transition associée à un graphe
D'après l'énoncé, pour tout entier naturel :
.
La matrice de transition associée au graphe précédent est donc :
▶ 3. Déterminer une probabilité
, donc la probabilité qu'un client paie en une fois durant l'année 2018 est .
.
À la calculatrice on obtient, en arrondissant au millième :
Donc la probabilité qu'un client paie en une fois en 2018 est 0,358 en arrondissant au millième.
▶ 4. Déterminer l'état stable associé à un graphe probabiliste
Notez bien
L'état stable existe car la matrice de transition ne comporte aucun coefficient nul. Il est indépendant de l'état initial.
L'état stable vérifie et .
.
On obtient et en résolvant le système .
Ce système équivaut à
Donc et .
L'état stable est donc :
Au bout d'un certain nombre d'années, des clients paieront leur cotisation annuelle en une fois, des clients paieront mensuellement.
▶ 5. Justifier une relation entre deux termes successifs d'une suite
D'après la question 2., pour tout entier naturel :
.
Or , donc , donc :
▶ 6. a) Écrire un algorithme pour déterminer le rang du premier terme d'une suite inférieur à un nombre donné
Un algorithme permettant de déterminer le plus petit entier tel que est :
Variables N est un entier A est un réel Initialisation N prend la valeur 0 A prend la valeur 0,6 Traitement Tant que N prend la valeur A prend la valeur Fin Tant que Sortie Afficher N |
b) Déterminer par le calcul le rang du premier terme d'une suite inférieur à un nombre donné
Notez bien
La fonction ln est strictement croissante sur donc, si et sont deux réels strictement positifs, équivaut à
Attention
, donc .
Or :
Info
On obtient le même résultat en utilisant l'algorithme écrit à la question 6.a).
Donc le plus petit entier tel que est :