Sommaire

Mes pages

Ouverture

p. 1-11

Nombres complexes

Ch. 1
Nombres complexes, point de vue algébrique

Ch. 2
Nombres complexes, point de vue géométrique

Arithmétique

Ch. 3
Divisibilité dans Z

Testez le chapitre 100 % débloqué

Ch. 4
PGCD et applications

Ch. 5
Nombres premiers

Graphes et matrices

Ch. 6
Calcul matriciel et applications aux graphes

Ch. 7
Suites et matrices

Annexes

Exercices transversaux

Exercicesp. 238-243

Se préparer au Grand Oral

Grand oral

Présentation du Grand Oral

Grand oral

Conseils pour le Grand Oral

Méthode

Cahier d'algorithmique et de programmation

Page précédente

Chapitre 7

Entraînement 3

Évolution d'une chaîne de Markov

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Différenciation

Parcours 1 : exercices

;

Parcours 2 : exercices

;

Parcours 3 : exercices

;

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Flash

On considère une chaîne de Markov à deux états dont la matrice de transition

P

est :

P = (0, 3 0, 6 0, 7 0, 4)

Pour une distribution initiale

π_{0} = (0, 50, 5)

, quelle est la probabilité de chacun des états de la chaîne de Markov au bout de trois transitions ?

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Flash

Déterminer une matrice de transition associée à une chaîne de Markov pour laquelle la distribution

(0, 10, 9)

est invariante.

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

[Raisonner.]
Dans cet exercice,

a

b

désignent deux nombres réels de l'intervalle

] 0; 1 [

.
Montrer que l'état

(\frac{b}{a + b} \frac{a}{a + b})

est l'unique distribution invariante de la chaîne de Markov associée au graphe probabiliste suivant.

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

66
[Calculer.]
Soient

x

y

deux nombres réels strictements positifs dont la somme est inférieure ou égale à

1

.
Montrer que l'état

(\frac{1}{3} \frac{1}{3} \frac{1}{3})

est l'unique distribution invariante du graphe probabiliste suivant.

Maths expertes - chapitre 7 - Suites et matrices - exercice 65

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

67
[Communiquer.]

Photographie d'une table de Noël élégante. Une assiette est décorée d'un serpentins rouge et or et d'une boule de Noël. Décor festif rouge et or.

Milleflore Images / Shuttersock

Selon les années, Nadège passe Noël soit chez ses parents, soit chez la famille de son mari Victor.
En 2020, Nadège fête Noël chez la famille de Victor.
Pour les années suivantes, elle choisit où passer Noël selon la règle suivante :

lorsqu'elle a passé Noël chez ses parents, il y a une probabilité de $0, 3$ qu'elle fête encore Noël chez eux l'année suivante ;
lorsqu'elle passe Noël chez la famille de Victor, il y a une probabilité de $0, 6$ qu'elle fête Noël chez ses parents l'année suivante.

Quelle est la probabilité qu'elle passe Noël chez ses parents en 2035 ?

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Algo

[Modéliser.]

On considère le graphe probabiliste ci‑dessous.

À l'aide d'un programme en Python simulant une marche aléatoire sur le graphe, conjecturer la distribution invariante de cette chaîne de Markov.

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Tableur

[Modéliser.]
On considère, dans le plan muni d'un repère orthonormé

(O; i, j)

la suite

(A_{n})

de points définie par

A_{0} (0; 0)

A_{1} (1; 0)

puis, pour tout entier naturel non nul

n

, on construit

A_{n + 1}

en déplaçant

A_{n}

1

vers la droite ou de

1

vers le haut selon la règle suivante :

si le déplacement de $A_{n - 1}$ vers $A_{n}$ est vers le haut, alors le déplacement de $A_{n}$ vers $A_{n + 1}$ le sera aussi avec une probabilité de $0, 6$ . Sinon, le déplacement de $A_{n}$ vers $A_{n + 1}$ est vers la droite ;
si le déplacement de $A_{n - 1}$ vers $A_{n}$ est vers la droite, alors le déplacement de $A_{n}$ vers $A_{n + 1}$ le sera aussi avec une probabilité de $0, 7$ . Sinon, le déplacement de $A_{n}$ vers $A_{n + 1}$ est vers le haut.

1. Modéliser la suite des coordonnées de

A_{n} A_{n + 1}

par une chaîne de Markov dont on donnera la représentation par un graphe probabiliste.

Cliquez pour accéder à une zone de dessin

2. a. Reproduire le tableur suivant.

Tableau illustrant l'évolution d'une chaîne de Markov : abscisses, ordonnées et modifications successives sont indiquées.

b. Que doit‑on écrire dans la cellule D3 pour que le tableur écrive « abscisse » ou « ordonnée » selon la direction dans laquelle doit s'effectuer le déplacement de

A_{1}

c. Compléter les cellules B4 et C4 pour déterminer les coordonnées de

A_{2}

en fonction de celles de

A_{1}

et du déplacement indiqué en D4.

d. Compléter la cellule E4 pour obtenir le coefficient directeur de la droite

(A_{0} A_{2})

3. Étirer la ligne 4 vers le bas pour calculer les coordonnées de

A_{n}

pour tout

n ⩽ 200

puis conjecturer la limite du coefficient directeur de

(A_{0} A_{n})

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

[Modéliser.]

Photo : formules mathématiques complexes sur fond bleu. Intégrales, racines carrées et équations sont visibles.

Sashkin / Shuttersock

Ramanujan est un génie mathématique qui a trois activités au cours d'une journée : conjecturer de nouvelles formules mathématiques, démontrer des résultats et imaginer des applications aux résultats qu'il a déjà inventés.
Chaque heure, il peut changer, ou pas, d'activité.

S'il a conjecturé de nouvelles formules au cours de l'heure précédente, il continue avec une probabilité de $0, 3$ ou il les démontre avec une probabilité égale à $0, 5$ ;
s'il a démontré des résultats, il continue avec une probabilité de $0, 05$ ou il imagine des applications à ses résultats avec une probabilité $0, 75$ ;
s'il a imaginé des applications, il continue avec une probabilité de $0, 5$ ou il conjecture de nouvelles formules avec une probabilité égale à $0, 2$ .

1. Représenter graphiquement la chaîne de Markov associée à la situation et déterminer la matrice de transition.

Cliquez pour accéder à une zone de dessin

2. Au début de la journée, Ramanujan commence toujours par conjecturer de nouvelles formules. Quelle est la probabilité que quatre heures plus tard, il soit en train de démontrer un résultat ?

3. Chaque jour, le mathématicien travaille 10 heures. Quelle est la probabilité qu'il s'occupe avec chacune de ces activités lors de sa dernière heure de travail ?

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

71
[Raisonner.]
On considère une chaîne de Markov à deux états

A

B

dans laquelle

P_{A} (B) = P_{B} (A)

avec

P_{A} (B)

différent de

0

et de

1

.

1. Que peut‑on dire de la matrice de transition ?

2. Montrer qu'à long terme, quelle que soit la distribution de probabilité initiale, les deux états sont équiprobables.

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

[Chercher.]a
On considère la chaîne de Markov définie par la matrice de transition

(p (2 - p) p (1 - p)^{2} 1 - p)

, avec

p \in [0; 1]

, et par la distribution initiale

(0, 30, 7)

.

1. Déterminer

p

pour que la deuxième composante de la distribution de probabilité soit maximale après une transition.

2. Que vaut alors la première composante de cette distribution de probabilité ?

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

73
[Modéliser.]
Dans un pays, les habitants peuvent soit être des citoyens, soit être des soldats, soit être des dirigeants. Chaque année :

un soldat peut devenir un citoyen avec une probabilité de $0, 1$ . Sinon, il reste un soldat ;
un citoyen peut devenir un soldat avec une probabilité de $0, 2$ , être élu dirigeant avec une probabilité de $0, 3$ ou rester un citoyen ;
un dirigeant peut se faire réélire avec une probabilité de $0, 1$ . Il peut également devenir un soldat avec une probabilité de $0, 6$ . Dans tous les autres cas, il devient citoyen.

1. Représenter cette situation par une chaîne de Markov (donnée sous la forme d'un graphe probabiliste).

Cliquez pour accéder à une zone de dessin

2. On choisit un citoyen. Quelle est la probabilité qu'il soit dirigeant dans deux ans ? Dans trois ans ?

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

74
SVT

[Modéliser.]

Photographie macro d'abeilles sur une ruche, rayons de miel.

Diyana Dimitrova / Shutterstock

Un essaim d'abeilles peut évoluer chaque année de trois manières qui s'excluent mutuellement. Il peut essaimer, produire du miel, ou contracter une maladie.
L'évolution suit les règles suivantes :

s'il a essaimé l'année passée, il contracte une maladie l'année en cours avec une probabilité de $0, 1$ et il produit du miel avec une probabilité de $0, 8$ ;
s'il a produit du miel l'année passée, il essaime avec une probabilité de $0, 9$ et il contracte une maladie avec une probabilité de $0, 05$ ;
s'il a contracté une maladie l'année passée, il en contracte une nouvelle l'année en cours avec une probabilité de $0, 03$ et il produit du miel avec une probabilité de $0, 8$ .

La première année, un naturaliste observe que la ruche a essaimé.

1. Quelle est la probabilité qu'elle soit à nouveau en train d'essaimer lorsque le naturaliste reviendra trois années plus tard ?

2. Si on observe le développement de l'essaim sur une longue période, quelle proportion représentent les années où cet essaim a produit du miel ?

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

75
[Modéliser.]

Photographie d'un long couloir carcéral aux cellules alignées, barreaux jaunes, ambiance sombre.

Oscity / Shutterstock

Les Dalton sont en prison. Chaque semaine, ils tentent de s'évader. Leur tentative est une réussite dans 30 % des cas. Une fois évadés, la probabilité qu'ils se fassent capturer chaque semaine s'élève à 80 %.

1. Modéliser cette situation par une chaîne de Markov à deux états. On notera

L

l'état « les Dalton sont libre » et

P

l'état « les Dalton sont en prison ».

Cliquez pour accéder à une zone de dessin

2. Déterminer la probabilité qu'ils soient libres au bout de huit semaines.

3. Quelle est la probabilité qu'ils purgent la totalité de leur peine d'un mois de prison (quatre semaines) sans avoir réussi à s'évader une seule fois ?

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

[Chercher.]
1. Trouver deux nombres réels strictement positifs

x

y

solutions du système ci‑dessous, vérifiant

x + y = 1

⎩ ⎨ ⎧ \frac{2}{3} x + \frac{1}{6} y = x \frac{1}{3} x + \frac{5}{6} y = y

2. En déduire une distribution invariante de la chaîne de Markov définie par la matrice de transition

P = \frac{2}{3} \frac{1}{6} \frac{1}{3} \frac{5}{6}

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

[Chercher.]
On considère une chaîne de Markov

(X_{n})

ayant pour distribution invariante

π

. Soit

(Z_{n})

la chaîne de Markov définie, pour tout

n \in N

, par

Z_{n} = X_{2 n}

.
Montrer que

π

est également une distribution invariante de

(Z_{n})

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Démo

[Raisonner.]
Soit

(X_{n})

une chaîne de Markov à deux états numérotés 1 et 2 dont on note

P

la matrice de transition associée, les sommets étant rangés dans l'ordre croissants, et

π_{0}

la distribution initiale.
On note, pour tout entier naturel

n

π_{n}

la matrice ligne correspondant à la distribution de probabilité de la variable aléatoire

X_{n}

.

1. En revenant à la définition d'une chaîne de Markov

X_{n}

et de

P

, justifier que, pour tout entier naturel

n

π_{n + 1} = π_{n} P

2. Montrer alors par récurrence sur

n

que

π_{n} = π_{0} P^{n}

3. Reprendre cette démonstration dans le cadre d'une chaîne de Markov à 3 états.

Page suivante

Une erreur sur la page ? Une idée à proposer ?

Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.

j'ai une idée !

Oups, une coquille

Ch. 1 Nombres complexes, point de vue algébrique

Ch. 2 Nombres complexes, point de vue géométrique

Ch. 3 Divisibilité dans Z

Ch. 4PGCD et applications

Ch. 5 Nombres premiers

Ch. 6Calcul matriciel et applications aux graphes

Ch. 7Suites et matrices

Cahier d'algorithmique et de programmation

Évolution d'une chaîne de Markov

Une erreur sur la page ? Une idée à proposer ?

Ch. 1
Nombres complexes, point de vue algébrique

Ch. 2
Nombres complexes, point de vue géométrique

Ch. 3
Divisibilité dans Z

Ch. 4
PGCD et applications

Ch. 5
Nombres premiers

Ch. 6
Calcul matriciel et applications aux graphes

Ch. 7
Suites et matrices