France métropolitaine
Septembre
2013
Bac
Spécialité
Tle
Mathématiques
Graphe orienté, matrice de transition
Matrices
.icon_annales.png Dans un village imaginaire isolé, une nouvelle maladie contagieuse, mais non mortelle, a fait son apparition.

36Graphe orienté, Matrice de transition1 heure

France métropolitaine, septembre 2013

Enseignement de spécialité

Graphes et matrices

Exercice

5 pts

Les 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 à 1 3 et la proportion de ceux qui deviennent malades est égale à 1 3  ;

• parmi les individus porteurs sains, la proportion de ceux qui deviennent malades est égale à 1 2 .

La situation peut-être représentée par un graphe probabiliste comme ci-dessous.

img1

On note Pn = (sn in m) 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 :

{ s n+1 = 1 3 s n i n+1 = 1 3 s n + 1 2 i n m n+1 = 1 3 s n + 1 2 i n + m n

1 Écrire la matrice A appelée matrice de transition, telle que pour tout entier naturel n :

P+ 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 :

B=( 5 12 1 4 1 3 5 12 1 4 1 3 1 6 1 2 1 3 )

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 M) 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 Q+ 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 :

Q n =( 1 3 1 3 1 3 ).

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é

Cet article est réservé aux abonnés
ou aux acheteurs de livres ABC du Bac

Pour approfondir le thème...

Tle
Mathématiques
Algorithmique, Arithmétique, Matrices
Spécialité
Polynésie
Septembre
2015
Bac
.icon_annales.png
L'objectif affiché par la municipalité est de réduire de moitié la présence des automobiles dans la zone ZTL, dans les deux ans à venir.
pollution | taxe | automobiles | proportion | graphe probabiliste
Tle
Mathématiques
Algorithmique, Matrices, Suites
Spécialité
Inde
Avril
2016
Bac
.icon_annales.png
Représenter la situation par un graphe probabiliste de sommets A et B.
achat | probabilités | étude statistique | graphe probabiliste | matrice de transition
Tle
Mathématiques
Matrices
Spécialité
Polynésie
Juin
2016
Bac
.icon_annales.png
On suppose que M est la matrice d'adjacence d'un graphe à quatre sommets A, B, C, D dans cet ordre.
graphe probabiliste | graphe pondéré | matrice | chaîne | arêtes
Tle
Mathématiques
Algorithmique, Matrices, Suites
Spécifique
Liban
Mai
2016
Bac
.icon_annales.png
L'entreprise PiscinePlus, implantée dans le sud de la France, propose des contrats annuels d'entretien aux propriétaires de piscines privées.
piscines | contrats | algorithme | variables | suite
Tle
Mathématiques
Algorithmique, Matrices
Spécialité
Centres étrangers
Juin
2016
Bac
.icon_annales.png
Une compagnie aérienne utilise huit aéroports que l'on nomme A, B, C, D, E, F, G, et H.
aéroport | graphe | trajets | algorithme de Dijkstra | matrices