36Graphe orienté, Matrice de transition1 heure
France métropolitaine, septembre 2013
Graphes et matrices
Exercice
5 ptsLes parties A et B peuvent être traitées indépendamment l’une de l’autre
Dans un village imaginaire isolé, une nouvelle maladie contagieuse, mais non mortelle, a fait son apparition.
Rapidement, les scientifiques ont découvert qu’un individu pouvait être dans l’un des trois états suivants :
S « l’individu est sain, c’est-à-dire non malade et non infecté » ;
I « l’individu est porteur sain, c’est-à-dire non malade mais infecté » ;
M « l’individu est malade et infecté ».
Partie A
Les scientifiques estiment qu’un seul individu est à l’origine de la maladie sur les 100 personnes que compte la population et que, d’une semaine à la suivante, un individu change d’état suivant le processus suivant :
• parmi les individus sains, la proportion de ceux qui deviennent porteurs sains est égale à et la proportion de ceux qui deviennent malades est égale à ;
• parmi les individus porteurs sains, la proportion de ceux qui deviennent malades est égale à .
La situation peut-être représentée par un graphe probabiliste comme ci-dessous.

On note Pn = (sn in mn ) la matrice ligne donnant l’état probabiliste au bout de n semaines, où sn, in et mn désignent respectivement la probabilité que l’individu soit sain, porteur sain ou malade la n-ième semaine.
On a alors P0 = (0,99 0 0,01) et pour tout entier naturel n :
1 Écrire la matrice A appelée matrice de transition, telle que pour tout entier naturel n :
Pn + 1 = Pn × A.
2 Démontrer par récurrence que, pour tout entier naturel n non nul :
Pn = P0 × An.
3 Déterminer l’état probabiliste P4 au bout de quatre semaines. On pourra arrondir les valeurs à 10– 2.
Quelle est la probabilité qu’un individu soit sain au bout de quatre semaines ?
Partie B
La maladie n’évolue en réalité pas selon le modèle précédent puisqu’au bout de 4 semaines de recherche, les scientifiques découvrent un vaccin qui permet d’enrayer l’endémie et traitent immédiatement l’ensemble de la population.
L’évolution hebdomadaire de la maladie après vaccination est donnée par la matrice de transition :
On note Qn la matrice ligne donnant l’état probabiliste au bout de n semaines après la mise en place de ces nouvelles mesures de vaccination. Ainsi, Qn = (Sn In Mn ) où Sn, In et Mn désignent respectivement la probabilité que l’individu soit sain, porteur sain et malade la n-ième semaine après la vaccination.
Pour tout entier naturel n, on a alors Qn + 1 = Qn × B.
D’après la partie A, Q0 = P4. Pour la suite, on prend Q0 = (0,01 0,10 0,89), où les coefficients ont été arrondis à 10– 2.
1 Exprimer Sn + 1, In + 1 et Mn + 1 en fonction de Sn, In et Mn.
2 Déterminer la constante réelle k telle que B2 = kJ où J est la matrice carrée d’ordre 3 dont tous les coefficients sont égaux à 1.
On en déduit que, pour tout entier n supérieur ou égal à 2, Bn = B2.
3 a. Démontrer que pour entier n supérieur ou égal à 2 :
b. Interpréter ce résultat en terme d’évolution de la maladie.
Peut-on espérer éradiquer la maladie grâce au vaccin ?
Voir le corrigé
ou aux acheteurs de livres ABC du Bac
Pour approfondir le thème...




