↩ Chapitre : Matrices et graphes (Maths expertes)
Introduction
Douze exercices corrigés de Maths expertes (programme de 2019) sur les matrices et les graphes, de difficulté croissante : calcul matriciel, inverse et systèmes linéaires, puissances d’une matrice, suites de matrices colonnes, graphes et matrices d’adjacence, chaînes de Markov et distributions invariantes.
Avant de commencer
Revoir les résumés de cours sur le calcul matriciel et sur les graphes et chaînes de Markov. La calculatrice peut servir à vérifier un produit, mais chaque calcul demandé doit être justifié.
Exercices
Exercice 1 · Premiers produits ★★★
Soit
et
.
- Calculer
et
. Que constate-t-on ? - Calculer
. En déduire que
est inversible et donner
.
Corrigé
et
. Ainsi
: le produit matriciel n’est pas commutatif.
. Comme
, la matrice
est inversible et
.
Exercice 2 · Degrés, connexité et chaînes ★★★
Le graphe non orienté
a pour sommets
,
,
,
,
et pour arêtes
,
,
,
,
,
,
.
- Donner l’ordre de
et le degré de chaque sommet. Vérifier que la somme des degrés est égale au double du nombre d’arêtes. - Le graphe
est-il complet ? connexe ? - Donner une chaîne de longueur 2 et une chaîne de longueur 3 reliant
à
. Existe-t-il une chaîne de longueur 1 reliant ces deux sommets ?
Corrigé
est d’ordre 5. Degrés :
,
,
,
,
. Leur somme vaut
, et
a 7 arêtes.
n’est pas complet :
et
ne sont pas adjacents. Il est connexe :
est adjacent à tous les autres sommets, donc deux sommets quelconques sont reliés par une chaîne passant par
.
est une chaîne de longueur 2 et
une chaîne de longueur 3. Il n’existe pas de chaîne de longueur 1, car
et
ne sont pas adjacents.
Exercice 3 · Inverse d’une matrice 2×2 et système ★★★
Soit
et
.
- Calculer
. Conclure. - Résoudre le système
en l’écrivant sous forme matricielle.
Corrigé
. Donc
est inversible et
(on retrouve la formule de l’inverse, avec
).- Le système s’écrit
avec
et
. Comme
est inversible,
. L’unique solution est
; vérification :
et
.
Exercice 4 · Puissances par récurrence ★★★
Soit
.
- Calculer
et
, puis conjecturer l’expression de
pour
. - Démontrer cette conjecture par récurrence.
- En déduire
pour
.
Corrigé
,
. Conjecture :
.- Initialisation :
convient. Hérédité : si
, alors
. La propriété est vraie pour tout
.
, donc
.
Exercice 5 · Relation polynomiale et inverse ★★★
Soit
.
- Calculer
et vérifier que
. - En déduire que
est inversible et exprimer
en fonction de
et
. - Écrire
sous la forme
.
Corrigé
et
.
donne
, soit
. Donc
est inversible et
.
.
Exercice 6 · Système de trois équations ★★★
Soit
et
.
- Calculer
. En déduire que
est inversible et donner
. - Résoudre le système
.
Corrigé
, donc
:
est inversible et
.- Le système s’écrit
avec
, d’où
. L’unique solution est
.
Exercice 7 · Matrice d’adjacence et nombre de chaînes ★★★
On reprend le graphe
de l’exercice 2 (arêtes
,
,
,
,
,
,
), les sommets étant rangés dans l’ordre
.
- Écrire la matrice d’adjacence
de
. - On donne
. Combien existe-t-il de chaînes de longueur 3 reliant
à
? Les citer. - Calculer le coefficient de la ligne 2, colonne 3 de
et l’interpréter.
Corrigé
.- Le coefficient ligne 1, colonne 5 de
vaut 3 : il y a 3 chaînes de longueur 3 de
à
, à savoir
,
et
. - Ce coefficient vaut
: il y a deux chaînes de longueur 2 de
à
,
et
.
Exercice 8 · Suite de matrices colonnes ★★★
Chaque année, 10 % des habitants d’une ville
partent s’installer dans une ville
, et 20 % des habitants de
partent pour
; les autres restent. On note
et
les populations de
et
l’année
, avec
et
, et
.
- Montrer que
avec
. - Calculer
et
. Montrer que
est constante. - Montrer que
pour tout
. - Déterminer
tel que
et
.
Corrigé
et
, ce qui s’écrit
.
,
. De plus
, donc
pour tout
.- Récurrence :
; si
, alors
.
équivaut à
et
, c’est-à-dire
. Avec
:
et
. La répartition
est un état stable.
Exercice 9 · Chaîne de Markov à deux états ★★★
Chaque jour, un élève va au lycée à vélo (état
) ou en bus (état
). S’il a pris le vélo, il le reprend le lendemain avec la probabilité
; s’il a pris le bus, il prend le vélo le lendemain avec la probabilité
. Le jour 0, il prend le vélo. On note
la loi de son état le jour
.
- Décrire le graphe probabiliste et donner la matrice de transition
(ordre
,
). - Calculer
et
. - Montrer que
, puis que
. - Déterminer la limite de
et vérifier que
est l’unique distribution invariante.
Corrigé
- Deux sommets
et
: boucle sur
de poids
, arc
de poids
, arc
de poids
, boucle sur
de poids
.
; chaque ligne a pour somme 1.
,
et
.
. La suite
vérifie
: elle est géométrique de premier terme
, d’où
.- Comme
,
et
. Si
vérifie
et
, alors
, soit
; avec
on obtient
et
.
Exercice 10 · Puissances par changement de matrice ★★★
Soit
et
.
- Montrer que
est inversible et calculer
. - Calculer
. - Montrer par récurrence que
pour tout
. - En déduire l’expression de
.
Corrigé
, donc
est inversible et
.
, puis
.- On a
. Initialisation :
. Hérédité :
.
, d’où
. Pour
on retrouve bien
.
Exercice 11 · Suite récurrente d’ordre 2 ★★★
La suite
est définie par
,
et
. On pose
.
- Déterminer la matrice
telle que
. - Avec
, vérifier que
. - En déduire
en fonction de
.
Corrigé
avec
.
, donc
. Puis
et
.- Comme à l’exercice 10,
, et par récurrence
avec
. On calcule
, puis
, et enfin
. Donc
(vérification :
).
Exercice 12 · Marche aléatoire sur trois salles ★★★
Un robot se déplace chaque minute entre trois salles alignées 1, 2, 3 (la salle 2 est au milieu). Depuis la salle 1 ou la salle 3, il reste sur place avec la probabilité
, sinon il va en salle 2. Depuis la salle 2, il reste avec la probabilité
et va en salle 1 ou en salle 3 avec la probabilité
chacune. Il part de la salle 1 ; on note
la loi de sa position après
minutes.
- Donner la matrice de transition
. - Calculer
et
. - Déterminer la distribution invariante
. - On admet que
converge. Quelle est sa limite ? Interpréter.
Corrigé
.
,
et
.
vérifie
:
et
, donc
et
. Avec
:
et
.- Si
, le passage à la limite dans
donne
, et
est une distribution ; donc
. À long terme, le robot se trouve en salle 2 une fois sur deux, et en salle 1 ou 3 une fois sur quatre.
Pour aller plus loin
Besoin d’aide sur ce chapitre ?
Un blocage sur une notion, un contrôle à préparer ou le bac en ligne de mire : Pr. Elakili, agrégé de mathématiques depuis 1991, propose des cours particuliers aux lycéens (Première, Terminale, Maths expertes), en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

en l’écrivant sous forme matricielle.
.
, donc
, d’où
. L’unique solution est
. Combien existe-t-il de chaînes de longueur 3 reliant
.
.