Académique Documents
Professionnel Documents
Culture Documents
Exercices d’entrainement
Exercice 2
Soit un parcours d’accrobranche modélisé par ce graphe :
Les sommets représentent les stations d’arrêt et les arcs représentent les passages entre ces stations.
1. Donner la matrice d’adjacence.
2. Déterminer le nombre de chemins de longueur 5 partant de la station 2 et arrivant à la station 6.
3. Combien y-a-t-il de chemins fermés de longueur 4 ?
Exercice 3
Dans le cadre d’un TP de chimie, on met deux réactifs A et B dans le même récipient.
Chaque minute :
• 20 % du réactif A se transforme en B ;
• 60 % du réactif B se transforme en A.
Exercice 4
Un joueur joue, avec un ami, a une partie de Matrixs. Il a une probabilité égale à 0,3 de gagner la
première partie. Ensuite :
• s’il gagne une partie (G), il a une probabilité de 0,7 de gagner la suivante,
• s’il perd une partie (P), il a une probabilité de 0,5 de perdre la suivante.
Situation que l’on représente à l’aide de la matrice de transition suivante :
G P
⎛ 0,7 0, 3 ⎞
S = G
⎜ ⎟
P ⎝ 0,5 0,5 ⎠
On note Gn l’événement « gagner la n-ième partie » et Ln l’événement contraire « perdre la n-ième
partie ».
On a pn = P (Gn ) et donc 1 − p = P (L ). De plus, p1 = 0,3. Nos données conduisent à l’arbre des
n n
probabilités et au graphe suivants.
Gn+1
0,7
Gn
pn
0,3 Ln+1
0,5 Gn+1
1-pn
Ln
0,5 Ln+1
( )
⎛ 0,7 0,3 ⎞
On pose : P1 = 0,3 0,7 et S = ⎜ ⎟.
⎝ 0,5 0,5 ⎠
1.
a) Montrer que Pn +1 = PnS pour tout n ≥ 1.
b) En déduire que n ≥ 1, P = P S n −1.
n 1