Vous êtes sur la page 1sur 11

GRAPHES - EXERCICES CORRIGES

Compilation ralise partir dexercices de BAC TES


Exercice n1.
Un groupe damis organise une randonne dans les Alpes.
On a reprsent par le graphe ci-dessous les sommets B, C, D, F, T, N
par lesquels ils peuvent choisir de passer.

Une arte entre deux sommets concide avec lexistence dun


chemin entre les deux sommets.

1) a) Recopier et complter le tableau suivant :


Sommets
B
C
D
F
N
T
Degr des sommets du graphe
b) Justifier que le graphe est connexe.
2) Le groupe souhaite passer par les six sommets en passant une fois et une seule par chaque chemin.
Dmontrer que leur souhait est ralisable. Donner un exemple de trajet possible.
3) Le groupe souhaite associer chaque sommet une couleur de sorte que les sommets relis par un chemin nont pas la
mme couleur. On note n le nombre chromatique du graphe.
a) Montrer que 4 n 6
b) Proposer un coloriage du graphe permettant de dterminer son nombre chromatique.
4) Le groupe se trouve au sommet B et souhaite se rendre
au sommet N. Les distances en kilomtres entre chaque
sommet ont t ajoutes sur le graphe.

Indiquer une chane qui minimise la distance du trajet.


Justifier la rponse.

Exercice n2.
Une agence de voyages organise diffrentes excursions dans une rgion du monde et propose la visite de sites
incontournables, nomms A, B, C, D, E et F.

Ces excursions sont rsumes sur le graphe ci-dessous dont les sommets dsignent les sites, les artes
reprsentent les routes pouvant tre empruntes pour relier deux sites et le poids des artes dsigne le temps de
transport (en heures) entre chaque site.

1) Justifier que ce graphe est connexe.


2) Un touriste dsire aller du site A au site F en limitant au maximum les temps de transport.
a) En utilisant un algorithme, dterminer la plus courte chane reliant le sommet A au sommet F.
b) En dduire le temps de transport minimal pour aller du site A au site F.

Page 1/11

jgcuaz@hotmail.com

3) Un touriste dsirant apprcier un maximum de paysages souhaite suivre un parcours empruntant toutes les routes
proposes une et une seule fois. Si ce parcours existe, le dcrire sans justifier ; dans le cas contraire justifier quun tel
parcours nexiste pas.

Exercice n3.
Premire partie : Etude dun graphe
On considre le graphe ci-dessus.
1) a) Ce graphe est-il connexe ?
b) Dterminer le degr de chacun des sommets.
On pourra donner le rsultat sous forme dun tableau
c) Justifier lexistence dune chane eulrienne.
2) a) Dterminer un encadrement du nombre chromatique de ce graphe.
b) Montrer que ce nombre chromatique est gal 3

Deuxime partie : Visite dn muse

Voici le plan dun muse : les parties grises matrialisent les portes et les visiteurs partent de laccueil, visitent le muse
et doivent terminer leur visite la boutique.
1) Reprsenter la situation laide dun graphe en prcisant ce que reprsentent artes et sommets.
2) a) Pourquoi est-il possible de trouver un circuit o les visiteurs passent une fois et une seule par toutes les portes ?
b) Donner un exemple dun tel circuit.
3) Comment colorier les salles y compris laccueil et la boutique, en utilisant un minimum de couleurs, pour que 2 salles
qui communiquent par une porte aient des couleurs diffrentes ?

Exercice n4.
Une grande ville a cr un jardin pdagogique sur le thme de lcologie, jardin qui doit tre visit par la suite par la
majorit des classes de cette ville.
Ce jardin comporte six zones distinctes correspondant aux thmes :
A. Eau
B. Economie dnergie C. Plantations et cultures locales
D. Dveloppement durable
E. Biotechnologies
F. Contes dici (et dailleurs)
Ces zones sont relies par des passages (portes) o sont proposes des
questionnaires.
Le jardin et les portes sont reprsents par le graphe ci-dessous (chaque porte et
donc chaque questionnaire est reprsent par une arte)

Question prliminaire :
Si un visiteur rpond tous les questionnaires, combien de questionnaires aura-t-il rpondu ?
Partie A :
1) Donner la matrice G associe ce graphe
2) Le graphe est-il complet ? Est-il connexe ? Justifier
3) Peut-on parcourir le jardin en rpondant tous les questionnaires et sans repasser deux fois devant le mme
questionnaire :
a) En commenant la visite par nimporte quelle zone ?
b) En commenant la visite par la zone C (plantations et cultures) ? Dans ce cas, si la rponse est positive, quelle sera la
dernire zone visit.
(Dans les deux cas, a et b, justifiez votre rponse.)

Page 2/11

jgcuaz@hotmail.com

Partie B :
Pour illustrer chaque zone et prsenter lgendes et commentaires, les enfants ont dcid dutiliser des supports de
couleurs diffrentes.

Pour limiter le nombre de couleurs, on utilise des couleurs diffrentes seulement si les zones sont limitrophes
(avec un passage entre les deux).
1) Donner et justifier un encadrement du nombre chromatique de ce graphe.
2) Dterminer alors en utilisant un algorithme adapt le nombre chromatique de ce graphe et proposer une rpartition des
couleurs.

Exercice n5.
On considre une population donne dune le de Bretagne se rendant rgulirement sur le continent. Deux compagnies
maritimes A et B effectuent la traverse.
En 2008, 60 % de la population voyage avec la compagnie A. Les campagnes publicitaires font voluer cette rpartition.
Une enqute indique alors que chaque anne 20 % des clients de la compagnie A labandonnent au profit de la compagnie
B et que 10 % des clients de la compagnie B choisissent la compagnie A.
Pour tout entier naturel n, ltat probabiliste de lanne 2008+n est dfini par la matrice ligne (xn yn) o xn dsigne la
proportion de la population qui voyage avec la compagnie A et yn la proportion de la population qui voyage avec la
compagnie B.
1. Reprsenter la situation par un graphe probabiliste de sommets A et B.
2. crire la matrice de transition M de ce graphe en prenant les sommets A et B dans cet ordre.
3. Prciser ltat initial P0 puis montrer que P1 = (0,52 0,48).
4. Dterminer la rpartition prvisible du trafic entre les compagnies A et B en 2011.
5. Dterminer ltat stable et linterprter.
6. Montrer que, pour tout entier naturel n, xn+1 = 0,7xn +0,1.
7. On admet que, pour tout entier naturel n, xn +1 =

4
1
0, 7 n +
15
3

Dterminer la limite de la suite (xn) et linterprter.

Exercice n6.
Deux fabricants de parfum lancent simultanment leur nouveau produit quils nomment respectivement Aurore et
Borale.
Afin de promouvoir celui-ci, chacun organise une campagne de publicit.
Lun deux contrle lefficacit de sa campagne par des sondages hebdomadaires.
Chaque semaine, il interroge les mmes personnes qui toutes se prononcent en faveur de lun de ces deux produits.
Au dbut de la campagne, 20 % des personnes interroges prfrent Aurore et les autres prfrent Borale. Les arguments
publicitaires font voluer cette rpartition : 10% des personnes prfrant Aurore et 15 % des personnes prfrant Borale
changent davis dune semaine sur lautre.
La semaine du dbut de la campagne est note semaine 0.
Pour tout entier naturel n, ltat probabiliste de la semaine n est dfini par la matrice ligne Pn = ( an bn ) , o an dsigne la
probabilit quune personne interroge au hasard prfre Aurore la semaine n et bn la probabilit que cette personne
prfre Borale la semaine n.
1. Dterminer la matrice ligne P0 de ltat probabiliste initial.
2. Reprsenter la situation par un graphe probabiliste de sommets A et B, A pour Aurore et B pour Borale.
3. a. crire la matrice de transition M de ce graphe en respectant lordre alphabtique des sommets.
b. Montrer que la matrice ligne P1 est gale (0,3 0,7).
4. a. Exprimer, pour tout entier naturel n, Pn en fonction de P0 et de n.
b. En dduire la matrice ligne P3. Interprter ce rsultat.
Dans la question suivante, toute trace de recherche mme incomplte ou dinitiative mme non fructueuse sera prise en
compte dans lvaluation.
5. Soit P = (a b) la matrice ligne de ltat probabiliste stable.
a. Dterminer a et b.
b. Le parfum Aurore finira-t-il par tre prfr au parfum Borale ? Justifier.

Exercice n7.
Deux joueurs A et B, amateurs de tennis, dcident de jouer une partie toutes les semaines.
- La probabilit que A gagne la partie de la premire semaine est 0,7.
- Si A gagne la partie de la semaine n, il garde la mme stratgie de jeu la semaine suivante, et la probabilit quil gagne
alors la partie de la semaine (n+1) est seulement de 0,4.

Page 3/11

jgcuaz@hotmail.com

- Si A perd la partie de la semaine n, il change de stratgie de jeu pour la semaine suivante, et alors, la probabilit quil
gagne la partie de la semaine (n +1) est de 0,9.
Pour tout entier n suprieur ou gal 1, on dsigne par An lvnement : A gagne la partie de la nme semaine , par Bn
lvnement : B gagne la partie de la nme semaine, et on note an = p(An).
Le but de cet exercice est de rechercher la limite de la suite (an), en utilisant deux mthodes diffrentes.
Premire mthode : graphe probabiliste
Pour tout entier naturel n non nul, on dsigne par Pn = (an 1-an) la matrice des probabilits associe la nme semaine.
1. Dcrire cette situation laide dun graphe probabiliste, et donner la matrice M de transition associe ce graphe.
0,7 0,3
0,55 0,45
3
2. On donne M 2 =
et M =

0,45 0,55
0,675 0,325
Quelle est la probabilit pour que A gagne la partie de la 4me semaine ?
3. Dterminer la matrice ligne P = (x 1-x) telle que P M = P
4. En dduire la limite de la suite (an) et interprter le rsultat obtenu.
Deuxime mthode : probabilit et suites
Dans cette deuxime partie, on ne tient pas compte de rsultats dmontrs dans la partie prcdente.
1. a. Recopier sur votre copie larbre ci-dessous, et complter larbre avec les 5 probabilits manquantes.

b. Justifier que an+1 = 0,9-0,5an pour tout entier n suprieur ou gal 1.


2. On considre la suite (un) dfinie pour tout entier n 1 par : un=an -0,6.
a. Dmontrer que (un) est une suite gomtrique de raison (-0,5).
b. En dduire lexpression de an en fonction de n, puis la limite de la suite (an).

Page 4/11

jgcuaz@hotmail.com

GRAPHES - EXERCICES CORRIGES


CORRECTION
Exercice n1
1) a) Recopier et complter le tableau suivant :
Sommets
B
C
D
F
N
T
Degr des sommets du graphe
2
4
4
5
3
4
(Rappel : le degr dun sommet est gal au nombre dartes dont ce sommet est lextrmit)
b) Justifier que le graphe est connexe.
Ce graphe est connexe car tous les sommets peuvent tre relis entre eux par (au moins) une chaine.
Par exemple, la chane BCDNTF contient tous les sommets.
2) Lexistence dun parcours permettant au groupe de passer par les six sommets en passant une fois et une seule par
chaque chemin est lie lexistence dune chane eulrienne.
Puisque deux sommets exactement sont de degr impair et que les autres sont de degr pair, le thorme deuler nous
permet daffirmer lexistence dune telle chane eulrienne, donc dun tel parcours.
Par exemple, le trajet F-B-C-F-N-T-F-D-C-T-D-N rpond au problme.
3) a) Le sommet ayant le plus grand degr est le sommet F, de degr 5.
Le cours nous affirme qualors n 5 + 1 , cest--dire n 6 .
De plus, le sous-graphe FCTD, dordre 4, tant complet, on aura n 4 (il faudra au moins 4 couleurs pour le colorier).
b) On utilise lalgorithme de coloration dit algorithme glouton pour colorier le graphe :
Sommet
Degr
Couleur
F
5
Couleur 1
C
4
Couleur 2
D
4
Couleur 3
T
4
Couleur 4
N
3
Couleur 2
B
2
Couleur 4
Le nombre chromatique de ce graphe est donc gal 4
4) On utilise lalgorithme du plus court chemin de Dijkstra pour dterminer une chane qui minimise la distance du trajet
enter B et N :
B
C
F
D
T
N
Sommet
slectionn
0
B(0)

0+12=12(B) 0+15=15(B)
C(12)

12+3=15(C)
12+2=14(C)
12+4=16(C)
D(14)
14+5=19(D)
14+3=17(D) 14+12=26(D) T(17)
T(16)
17+8=25(T)
16+7=23(T)
N(23)
La plus courte chane reliant le sommet B au sommet N est donc B-C-T-N, de longueur gale 23 km.

Exercice n2
1) Ce graphe est connexe car tous les sommets peuvent tre relis entre eux par (au moins) une chaine. Par exemple, la
chane ABCDEF contient tous les sommets.
2) a) En utilisant un algorithme, dterminer la plus courte chane reliant le sommet A au sommet F.
On utilise lalgorithme de Dijkstra pour dterminer la plus courte chane reliant le sommet A au sommet F :
A
B
C
D
E
F
Sommet
slectionn
0
A(0)

0+15=15(A)
0+7=7(A)
B(7)

7+12=19(B)
7+4=11(B) 7+16=23(B) E(11)
11+14=25(E)
11+2=13(E)
D(13)
13+5=18(D)
C(18)
18+3=21(C) F(21)
La plus courte chane reliant le sommet A au sommet F est donc A-B-E-D-C-F
b) Le poids de la plus courte chane A-B-E-D-C-F reliant le sommet A au sommet F est 21.
Le temps de transport minimal pour aller du site A au site F est donc de 21 heures.

Page 5/11

jgcuaz@hotmail.com

3) Dterminer un parcours empruntant toutes les routes proposes une et une seule fois revient chercher une chane
eulrienne dans ce graphe.
Or ce graphe contient quatre sommets de degr impair, savoir les sommets C, D, E et F qui sont de degr 3.
Daprs le thorme dEuler, il n'existe pas de chane eulrienne issue de ce graphe.
Il n'existe donc pas de parcours empruntant toutes les routes proposes une et une seule fois.

Exercice n3
Premire partie : Etude dun graphe
1) a) Le graphe est connexe car entre tout couple de sommets, il existe au moins une chane.
b) Le tableau donnant les degrs de chaque sommet est :
Sommet
A
B
C
D
E
F
G
H
Y
Z
Degr
4
4
4
4
4
2
4
2
3
1
c) Puisque seuls les deux sommets Y et Z sont de degr impair, le thorme dEuler affirme lexistence dune chane
eulrienne
2) a) Notons le nombre chromatique de ce graphe
Le degr maximal atteint par les sommets du graphe est 4. Ainsi 4 + 1 , cest--dire 5
Lordre du plus grand sous graphe complet tant de 3 (par exemple le sous-graphe BDE), on aura donc 3 .
Finalement, un encadrement du nombre chromatique de ce graphe est 3 5

b) On procde une coloration duc graphe selon lalgorithme de Welch et Powell (ou Algorithme Glouton ) :
Sommet (ordre dcroissant des degrs)
Degr
Couleur
A
4
Couleur n1
B
4
Couleur n2
C
4
Couleur n2
D
4
Couleur n3
E
4
Couleur n1
G
4
Couleur n1
Y
3
Couleur n3
F
2
Couleur n3
H
2
Couleur n3
Z
1
Couleur n3
Ce qui montre que le nombre chromatique est gal 3
Deuxime partie : Visite dun muse
1) Si on reprsente le muse laide dun graphe dont les sommets sont les pices et les artes sont les portes permettant
de communiquer entre les pices, on retombe sur le graphe de la partie 1, condition de dsigner par Y laccueil et par Z
la boutique

2) a) Trouver un tel circuit revient trouver une chane eulrienne parcourant ce graphe. Daprs la partie 1, une telle
chane existe.
b) un exemple de tel circuit est la chane Y(accueil)-G-C-Y-A-C-D-G-H-E-D-B-E-F-B-A-Z(boutique), qui parcourt une
et une seule fois toutes les artes du graphe.
3) En reprenant la coloration tablie dans la partie 1, si on choisit de colorier :
- dune premire couleur les salles A,E et G
- dune deuxime couleur les salles B et C
- dune troisime couleur les salles D,F,H, laccueil et la boutique,
deux salles communiquant par une porte seront toujours colories laide de deux couleurs distinctes.

Page 6/11

jgcuaz@hotmail.com

Exercice n4
Question prliminaire : Il y a dix questionnaires car il y a dix artes.
Partie A
0 1 1 1 0 1

1 0 1 1 1 1
1 1 0 0 1 0
1) La matrice G du graphe est : G =

1 1 1 0 1 0
0 1 0 1 0 0

1 1 0 0 0 0
2) Ce graphe est connexe car, pour chaque paire de sommets, il existe une chane les reliant.
Ce graphe nest pas complet car, par exemple, les sommets E et F ne sont pas adjacents.
3) Les degrs des diffrents sommets sont donns par le tableau :
Sommet
A
B
C
D
E
F
Degr
4
5
3
4
2
2
Comme le graphe est connexe et quil ny a que deux sommets de degr impair (B et C), le thorme dEuler nous permet
daffirmer que ce graphe ne possde quune chane eulrienne (de B vers C ou de C vers B).
a) On ne peut donc pas parcourir le jardin en rpondant tous les questionnaires et sans repasser deux fois devant
le mme questionnaire, en commencant la visite par nimporte quelle zone.
b) On en dduit, daprs la question prcdente, que la dernire zone visite sera la B si on part de la zone C.

Partie B
1) Le plus grand degr dun sommet est 5 ; donc le nombre chromatique est infrieur ou gal 6.
{A, B, C, D} est un sous-graphe complet. Donc, le nombre chromatique est suprieur ou gal 4.
Par consquent, le nombre chromatique est compris entre 4 et 6.
2) On procde une coloration du graphe en utilisant lalgorithme de Welch et Powell (ou algorithme glouton ), aprs
avoir class les sommets dans lordre dcroissant de leur degr :
Sommet
Degr
Numro de Couleur
B
5
1
A
4
2
D
4
3
C
3
4
E
2
2
F
2
4
Le nombre chromatique de ce graphe est 4.

Exercice n5
1. Entre les deux sommets A et B figurent deux probabilits :
Daprs lnonc, la probabilit de passer de la compagnie A la compagnie B est gale 0,2, donc celle de rester client
de la compagnie A est de 1-0,2=0,8.
La probabilit de passer de la compagnie B la compagnie A est gale 0,1, donc celle de rester client de la compagnie B
est de 1-0,1=0,9.
La situation se traduit donc par le graphe probabiliste suivant :

0,8 0, 2

0,1 0,9

2. La matrice de transition du graphe probabiliste ci-dessus est : M =

Page 7/11

jgcuaz@hotmail.com

3. Ltat initial est la matrice ligne P0 = (x0 y0)


Daprs lnonc, puisque En 2008, 60 % de la population voyage avec la compagnie A , on en conclut que x0 = 0, 6 ,
donc que y0 = 1 0, 6 = 0, 4 .
Ltat initial est donc la matrice ligne P0 = (0,6 0,4)
Puisque P1 = P0 M , on calcule :

0,8 0, 2
y1 ) = ( 0, 6 0, 4 )

0,1 0,9
= ( 0, 6 0,8 + 0, 4 0,1 0, 6 0, 2 + 0, 4 0,9 )

( x1

= ( 0, 52 0, 48 )
4. La rpartition prvisible du trafic entre les compagnies A et B en 2011 sera donne par ltat probabiliste P3 = (x3 y3).
Puisque pour tout n , on a Pn = P0 M n , on calcule P3 = P0 M 3
Daprs la calculatrice, on obtient :

P3 = P0 M 3 = ( 0, 4248 0,5752 )
5. Ltat stable S = (x y) avec x+y=1 est solution de lquation matricielle S = S M .
Les nombres x et y sont donc solutions du systme :

( x y ) = ( x

x + y = 1

x = 0,8 x + 0,1y
0, 2 x + 0,1y = 0
0,8 0, 2
y)

0,1 0,9 y = 0, 2 x + 0,9 y 0, 2 x 0,1y = 0


x + y = 1
x + y = 1

Les deux premires lignes du systme tant identiques, on rsout :

x=

0, 2 x 0,1(1 x ) = 0
0, 2 x 0,1 y = 0
0, 2 x + 0,1x = 0,1 0,3 x = 0,1
3

y = 1 x
x + y = 1
y = 1 x
y = 1 x
y = 1 1 = 2

3 3
1
1 2
Ltat stable est donc S =
. Cela signifie quau bout dun grand nombre dannes, des habitants utilisera la
3
3 3
2
compagnie A, contre
pour la compagnie B.
3
6. Si on note Pn +1 = ( xn +1 yn +1 ) ltat probabiliste de lanne 2008+n+1,
Lgalit Pn +1 = Pn M se traduit par : ( xn +1

yn +1 ) = ( xn

0,8 0, 2
yn )
, donc en particulier :
0,1 0,9

xn +1 = 0,8 xn + 0,1 yn .
Puisque pour tout n , on a xn + yn = 1 , on en dduit que :
Pour tout n , xn +1 = 0,8 xn + 0,1(1 xn ) = 0,8 xn + 0,1 yn 0,1 = 0, 7 xn 0,1

4
0, 7 n = 0 et par somme
n+ 15

7. Puisque 1 < 0, 7 < 1 , on aura lim 0, 7 n = 0 donc par produit lim


n+

4
1 1
1
0, 7 n + = , cest--dire lim xn =
n+ 15
n +
3 3
3
lim

Cela signifie quau bout dun grand nombre dannes,

1
des habitants utilisera la compagnie A.
3

Page 8/11

jgcuaz@hotmail.com

Exercice n6
1. Puisquau dbut de la campagne, 20 % des personnes interroges prfrent Aurore, on aura a0 = 0, 2 donc b0 = 0,8 .

La matrice ligne P0 de ltat probabiliste initial est donc P0 = ( 0, 2 0,8 )


2. Le graphe probabiliste sera constitu de deux sommets A et B origines et extrmits de deux artes orientes et
pondres. Larte reliant A B dans le sens A->B sera pondre par la probabilit quune personne prfrant Aurore une
semaine donne, ait chang pour Borale la semaine suivante, soit 0,1.
On obtient ainsi :

3. a. La matrice de transition M de ce graphe en respectant lordre alphabtique des sommets est gale :
0,9 0,1
M =

0,15 0,85
b. On a :
0,9 0,1
P1 = P0 M = ( 0, 2 0,8 )

0,15 0,85
= ( 0, 2 0,9 + 0,8 0,15 0, 2 0,1 + 0,8 0,85 )
= ( 0,3 0,7 )

4. a. Pour tout entier naturel n, Pn = P0 M n


3

0,9 0,1
b. Ainsi, P3 = P0 M 3 = ( 0, 2 0,8 )

0,15 0,85
A laide dune calculatrice, aprs avoir dfini dans le menu MATRICE, une matrice [A], de dimension 1 2
correspondant P0 et une matrice [B], de dimension 2 2 correspondant M, on calcule :

Ainsi, P3 = ( 0, 43125 0,56875 )

On peut estimer quau bout de la 3me semaine de campagne, plus de 43% de la population sera favorable au parfum
Aurore.
0,9 0,1
5. a. Ltat stable P=(a b) est solution de lquation matricielle P = PM ( a b ) = ( a b )
.
0,15 0,85
De surcrot, on a a + b = 1 b = 1 a
a = 0,9a + 0,15b
Les nombres a et b sont donc solutions du systme
que lon rsout :
a + b = 1 b = 1 a
a = 0,9a + 0,15 (1 a )
a = 0,9a + 0,15b
a = 0,9a + 0,15 0,15a

b = 1 a
a + b = 1 b = 1 a
b = 1 a
0,15

0, 25a = 0,15 a =
a = 0,6

0, 25
b = 1 a
b = 1 0,6
b = 1 a

Ltat stable est donc P = (0,6 0,4)

a = 0,6

b = 0, 4

b. On peut donc estimer qu terme, 60% de la population sera favorable au parfum Aurore, qui sera donc prfr au
parfum Borale

Page 9/11

jgcuaz@hotmail.com

Exercice n7
Premire mthode : graphe probabiliste
1. Si on note A et B les deux tats le joueur A gagne la partie et le joueur B gagne la partie , la situation ci-dessus
se traduit par le graphie probabiliste de sommet A :

o lnonc nous a fourni les probabilits conditionnelles p A ( A ) = 0, 4 donc p A ( B ) = 0,6 et pB ( A ) = 0,9 donc
0,4 0,6
pB ( B ) = 0,1 . La matrice de transition de ce graphe probabiliste est M =

0,9 0,1

2. Si on note P1 = ( a1 1 a1 ) = ( 0,7 0,3) la matrice des probabilits associe la 1re semaine (lnonc nous fournit

lindication p ( A1 ) = 0,7 ), alors pour tout entier n 1 , on aura Pn = P1 M n 1


La matrice des probabilits associe la 4me semaine sera
0,55 0, 45
P4 = P1 M 3 = ( 0,7 0,3)

0,675 0,325
= ( 0,7 0,55 + 0,3 0,675 0,7 0, 45 + 0,3 0,325 )
= ( 0,5875 0, 4125 )

Ainsi, la probabilit pour que A gagne la partie de la 4me semaine vaudra p4 = p ( A4 ) = 0,5875

1-x) la matrice ligne (dite tat stable ) telle que P M = P


0,4 0,6
Lquation matricielle P M = P se traduit par ( x 1 x )
= ( x 1 x ) , donc par le systme :
0,9 0,1
x 0,4 + (1 x ) 0,9 = x
1,5 x = 0,9
0,9

x=
= 0,6

1,5
1,5 x = 0,9
x 0,6 + (1 x ) 0,1 = 1 x

3. Notons P = (x

Ltat stable du systme est donc la matrice ligne P = ( 0,6 0, 4 )

4. Les deux termesde ltat stable P = ( 0,6 0,4 ) reprsentent successivement lim an et lim 1 an
n +

n +

On vient donc de dterminer que lim an = 0,6 , ce qui signifie quau bout dun grand nombre de parties, la probabilit
n +

que le joueur A gagne vaut 0,6


Deuxime mthode : probabilit et suites
1. a. Lnonc nous fournit les probabilits suivantes :

p An ( An+1 ) = 0,4 donc p An ( Bn+1 ) = 0,6 et pBn ( An+1 ) = 0,9

donc pBn Bn+1 = 0,1

Enfin, p ( Bn ) = 1 p ( An ) = 1 an
Ces probabilits figurent sur larbre pondr ci-contre :

b. Pour tout entier n suprieur ou gal 1, on applique la formule des probabilits totales au systme complet
dvnement ( An ; Bn ) , pour crire que :

Page 10/11

jgcuaz@hotmail.com

an +1 = p ( An +1 ) = p ( An An +1 ) + p ( Bn An +1 )

= p ( An ) p An ( An +1 ) + p ( Bn ) pBn ( An +1 )

= an 0, 4 + (1 an ) 0,9 = 0,5an + 0,9

2. a. Pour tout entier n 1 , on calcule un +1 = an +1 0,6 = 0,5an + 0,9 0,6 = 0,5an + 0,3

0,3

En factorisant par (-0,5), on obtient un +1 = 0,5 an +


= 0,5 ( an 0,6 ) = 0,5un , ce qui prouve que la suite (un)
0,5

est une suite gomtrique de raison (-0,5).


b. Puisque la suite (un) est une suite gomtrique de raison (-0,5) et de premier terme u1 = a1 0,6 = 0,7 0,6 = 0,1 , on
crit : pour tout n 1 , un = u1 ( 0,5 )

n 1

= 0,1 ( 0,5 )

n 1

, et puisque pour tout n 1 , un = an 0,6 an = un + 0,6 , on

conclut que pour tout entier n 1 , an = 0,6 + 0,1 ( 0,5 )

n 1

Puisque 1 < 0,5 < 1 , on a lim ( 0,5 ) = 0 donc par produit puis somme des limites, lim an = 0,6
n

n +

n+

Page 11/11

jgcuaz@hotmail.com