Académique Documents
Professionnel Documents
Culture Documents
Exercice 2
Calculer, lorsque cela est possible, les produits de matrices suivants :
2 5 ! 0 1 6
2 5
1) 3 6 3) 1 4 5 2 4 2
4 6
4 7 3 5 3
! 2 5 1 0 5 2 7 8
2 5
2) 3 6 4) 2 1 6 0 2 3
4 6
4 7 3 4 7 4 5 6
Exercice 3 !
x 1
On donne la matrice : A = avec x R
2 3
!
2 6 1
Dterminer le rel x pour que : A =
2 11
Certains pratiquants du festival ont laiss entendre au grant de la buvette quil pratique
des prix trop levs. En prvision du festival de lanne prochaine, le grant estime quen
baissant les prix de 20 %, il augmenterait ses ventes de 20 %. A t-il intrt baisser ses
prix ?
Pour rpondre la question, on posera la matrice
A = [ai j ] o ai j correspond aux ventes du produit j le jour i
P = [pi1 ] o pi1 correspond au prix de vente du produit i.
Exercice 5
Une association de consommateurs compare les prix de cinq produits p1 , p2 , p3 , p4 , p5 dis-
tincts dans trois magasins diffrents. Les observations fournissent les donnes suivantes :
Pour comparer la dpense dune mnagre selon les magasins, on considre un panier
indiquant pour chaque produit la quantit achete.
Les quantits correspondant aux 5 produits sont 2, 1, 3, 3, 2
A laide dun calcul matriciel dterminer le prix du panier de la mnagre dans les
trois magasins.
Exercice 6
Trois lves e1 , e2 et e3 ont quatre notes de mathmatiques n1 , n2 , n3 et n4 au cours du
premier trimestre . Les notes de e1 sont dans lordre 8, 12, 16, 10 ; celle de e2 sont 13, 15,
19, 14 et celles de e3 sont 6, 8, 13, 9.
1) crire la matrice A dont le coefficient ai j reprsente la note ni de llve e j . Quel est le
format de la matrice A ?
2) Ces valuations ont t notes sur 20. Les deux premires sont des interrogations
crites (coefficient 2), la troisime est un devoir maison (coefficient 1) et la quatrime
est un contrle (coefficient 3).
Exprimer la matrice ligne B correspondant la moyenne trimestrielle de mathma-
tiques des lves e1 , e2 e3 laide dune matrice coefficient C et de la matrice A.
Exercice 7
A2
b
Les artes du graphe ci-contre reprsentent
des pistes de ski de fond mesurant cha- A1 b
cune 2 km. Les sommets de ce graphes sont
b A4
les diffrents points daccs ce domaine
skiable b
A3
Exercice 9
Dans un repre du plan, on cherche dterminer lquation de la parabole, y = ax2 +bx+c,
passant par les points :
P(1; 4), Q(2; 5), R(1; 0)
1) Traduire lappartenance des ces trois points la parabole par un systme (S). En
dduire lcriture de ce systme sous la forme matricielle A X = B.
1 2 3
1
2) Montrer laide de votre calculatrice que la matrice : C = 3 0 3 est la
6
2 2 6
matrice inverse de A.
3) Calculer alors les coefficients a, b et c
Matrice et suite
Exercice 10
On conserve dans une enceinte une population dtres unicellulaires qui ne peuvent se
trouver que dans deux tats physiologiques dsigns par A et B. On dsigne par an et bn
les effectifs - exprims en milliers dindividus - des deux sous-populations (correspondant
chacun des deux tats A et B) linstant n. Des observations menes sur une assez
longue priode permettent destimer que 95% des unicellulaires se trouvant linstant
n dans ltat A nont pas chang dtat linstant n + 1, non plus que 80% de ceux se
trouvant linstant n dans ltat B. Leffectif total slve 500 000 individus. Cet effectif
reste constant durant le temps.
1) criture du systme. Traduire, avec des donnes, le systme donnant an+1 et bn+1 en
fonction de an et bn
2) Algorithme. La population linstant 0 satisfait a0 = 375. A laide dun algorithme,
faire le calcul des effectifs an et bn pour une valeur de n donne. Faire lapplication
numrique pour : n = 15, n = 20 et n = 30.
Peut-on faire une conjecture sur le comportement des suite (an ) et bn ) ?
Modifier lalgorithme pour quil effectue le calcul des effectifs an et bn pour un effectif
a0 donn. Calculer a30 et b30 en prenant a0 = 450 puis a0 = 50.
Quelle conjecture peut-on faire sur le comportement des suites (an ) et (bn ) et de leurs
valeurs initiales ?
!
an
3) Suite de matrice. On pose (Un ) la suite de matrice colonne telle que : Un = .
bn
Exercice 11
On estime que les patients admis dans un certain service dun hpital peuvent se trouver
dans lun des 4 tats suivants : 1. Soins rguliers, 2. Chirurgie, 3. Soins intensifs, 4. Sortie.
Cette estimation est dcrite par le tableau suivant, dans lequel sont indiques les proba-
bilits de passage dun des tats un autre dans un intervalle de 24 heures (probabilits
obtenues par modlisation des frquences observes sur une longue priode).
Tableau de circulation des malades entre les services :
Sortie
0, 2 0, 17
0.1
0, 2
0.8
0, 6 Soins rguliers Chirurgie Soins intensifs 0, 33
0, 1
0, 5
Les informations chiffres prcdentes peuvent tre stockes sous la forme dune matrice
M (4 4) :
0, 6 0, 2 0 0, 2
0, 1 0 0, 8 0, 1
M =
0, 5 0 0, 33 0, 17
0 0 0 0
Supposons quun certain
jour n, la
distribution des patients suivant les quatre tats pos-
sibles scrive Xn = 12 5 6 3 . Le lendemain n + 1, la nouvelle distribution sera Xn+1
tel que
Xn+1 = Xn M
Ce qui donne :
0, 6 0, 2 0 0, 2
0, 1 0 0, 8 0, 1
Xn+1 = 12 5 6 3 = 10, 7 2, 4 6 3, 9
0, 5 0 0, 33 0, 17
0 0 0 0
Exercice 12
Pondichry avril 2013
On tudie lvolution dans le temps du nombre de jeunes et dadultes dans une population
danimaux.
Pour tout entier naturel n, on note jn le nombre danimaux jeunes aprs n annes dobser-
vation et an le nombre danimaux adultes aprs n annes dobservation.
Il y a au dbut de la premire anne de ltude, 200 animaux jeunes et 500 animaux
adultes.
Ainsi j0 = 200 et a0 = 500. (
jn+1 = 0, 125 jn + 0, 525an
On admet que pour tout entier naturel n on a :
an+1 = 0, 625 jn + 0, 625an
On introduit les matrices suivantes :
! !
0, 125 0, 525 jn
A= et, pour tout entier naturel n, Un = .
0, 625 0, 625 an
b) Montrer par rcurrence sur n que pour tout entier naturel n non nul :
An = Q Dn Q1
c) Pour tout entier naturel n non nul, dterminer Dn en fonction de n.
3) On admet que pour tout entier naturel n non nul,
!
n 0, 3 + 0, 7 (0, 25)n 0, 42 0, 42 (0, 25)n
A =
0, 5 0, 5 (0, 25)n 0, 7 + 0, 3 (0, 25)n
a) En dduire les expressions de jn et an en fonction de n et dterminer les limites de
ces deux suites.
b) Que peut-on en conclure pour la population danimaux tudie ?
Exercice 13
Polynsie juin 2013
Un oprateur tlphonique A souhaite prvoir lvolution de nombre de ses abonns dans
une grande ville par rapport son principal concurrent B partir de 2013.
En 2013, les oprateurs A et B ont chacun 300 milliers dabonns.
Pour tout entier naturel n, on note an le nombre dabonns, en milliers, de loprateur A
la n-ime anne aprs 2013, et bn le nombre dabonns, en milliers, de loprateur B la
n-ime anne aprs 2013.
Ainsi, a0 = 300 et b0 = 300.
Des observations ralises les annes prcdentes conduisent modliser la situation par
la relation suivante :
an+1 = 0, 7an + 0, 2bn + 60
pour tout entier naturel n, .
bn+1 = 0, 1an + 0, 6bn + 70
! !
0, 7 0, 2 60
On considre les matrices M = et P = .
0, 1 0, 6 70
!
a
Pour tout entier naturel n, on note Un = n .
bn
1) a) Dterminer U1 .
b) Vrifier que, pour tout entier naturel n, Un+1 = M Un + P.
!
1 0
2) On note I la matrice .
0 1
!
4 2
a) Calculer (I M) .
1 3
b) En dduire que la matrice I M est inversible et prciser son inverse.
c) Dterminer la matrice U telle que U = M U + P.
3) Pour tout entier naturel, on pose Vn = Un U.
a) Justifier que, pour tout entier naturel n, Vn+1 = M Vn .
b) En dduire que, pour tout entier naturel n, Vn = Mn V0 .
4) On admet que, pour tout entier naturel n,
100
n 140
n
3 0, 8 0, 5
3
Vn =
50 140
0, 8n + 0, 5n
3 3
Graphes probabilistes
Exercice 14
Pour se rendre son travail, Robert rencontre une succession dintersections de feux tri-
colores dont le fonctionnement est dcrit ci-dessous.
A chaque intersection :
Si le feu est vert, il le sera lintersection suivante avec la probabilit 0,9 ou sera rouge
avec la probabilit 0,05.
Si le feu est orange, il le sera lintersection suivante avec la probabilit 0,1 ou sera
vert avec la probabilit 0,8.
Si le feu est rouge, il le sera lintersection suivante avec la probabilit 0,5 ou sera
orange avec la probabilit 0,05.
n tant un entier naturel non nul, on note :
Vn la probabilit que Robert rencontre un feu vert la n-ime intersection,
On la probabilit que Robert rencontre un feu orange la n-ime intersection,
Rn la probabilit que Robert rencontre un feu rouge la n-ime intersection,
Pn = (Vn On Rn ) la matrice ligne traduisant ltat probabiliste du n-ime feu tricolore.
Exercice 15
Trois chanes de tlvision A, B, C se partagent la diffusion de la coupe du monde de
football. On suppose laudience globale identique pour chaque match. Au dbut, elle est
galement rpartie entre ces trois chanes, mais dun match au suivant, elle volue de la
faon suivante :
10 % des tlspectateurs de A passent sur B, 10 % sur C ;
20 % des tlspectateurs de B passent sur A, 10 % sur C ;
30 % des tlspectateurs de C passent sur A, 10 % sur B.
1) Reprsenter cette volution par un graphe probabiliste, et dterminez la matrice de
transition T (en rangeant les trois tats dans lordre alphabtique).
2) Dterminez la rpartition stable de probabilit P = a b c .
1 1 1 1 0 0 0, 55 0, 25 0, 2
3) On pose M = 1 1 3 , D = 0 0, 5 0 et N = 0, 2 0 0, 2
1 4 1 0 0 0, 6 0, 25 0, 25 0
Exercice 16
Mtropole septembre 2013
Dans un village imaginaire isol, une nouvelle maladie contagieuse mais non mortelle a
fait son apparition.
Rapidement les scientifiques ont dcouvert quun individu pouvait tre dans lun des trois
tats suivants :
S : lindividu est sain, cest--dire non malade et non infect ,
I : lindividu est porteur sain, cest--dire non malade mais infect ,
M : lindividu est malade et infect .
Partie A
Les scientifiques estiment quun seul individu est lorigine de la maladie sur les 100 per-
sonnes que compte la population et que, dune semaine la suivante, un individu change
dtat suivant le processus suivant :
parmi les individus sains, la proportion de ceux qui deviennent porteurs sains est
1 1
gale et la proportion de ceux qui deviennent malades est gale ,
3 3
parmi les individus porteurs sains, la proportion de ceux qui deviennent malades est
1
gale .
2
La situation peut tre reprsente par un graphe probabiliste comme ci-dessous.
1
S 3
1 1
3 3
I 1 M
1
2 1
2
Partie B
La maladie nvolue en ralit pas selon le modle prcdent puisquau bout de 4 se-
maines de recherche, les scientifiques dcouvrent un vaccin qui permet denrayer lend-
mie et traitent immdiatement lensemble de la population.
Lvolution hebdomadaire de la maladie aprs vaccination est donne par la matrice de
transition :
5 1 1
12 4 3
5 1 1
B =
12 4 3
1 1 1
6 2 3
On note Qn la matrice ligne donnant ltat probabiliste au bout de n semaines aprs la
mise en place de ces nouvelles mesures de vaccination. Ainsi, Qn = (Sn In Mn ) o
Sn , In et Mn dsignent respectivement la probabilit que lindividu soit sain, porteur sain
et malade la n-ime semaine aprs la vaccination.
Pour tout entier naturel n, on a alors Qn+1 = Qn B.
Daprs la partie A, Q0 = P4 . Pour la suite, on prend Q0 = (0, 01 0, 10 0, 89) o les
coefficients ont t arrondis 102 .
Exercice 17
Urnes dEhrenfest trois boules
On dispose de deux urnes A et B. Lurne A contient trois boules numrotes 1, 2, 3. Lurne
B est vide.
On choisit au hasard un numro entre 1 et 3, et on change durne la boule correspondante.
On recommence n fois cette opration.
1) On note 0, 1, 2, 3 les quatre tats possibles de lurne A : 0 boule, 1 boule, 2 boules, 3
boules.
a) Reprsenter par un arbre probabiliste lvolution de lurne A au cours des quatre
premires tapes.
b) Reprsenter par un graphe probabiliste lvolution de lurne A. Quelle est la ma-
trice de transition ?
c) Dmontrer
! que la rpartition stable de probabilit correspond la loi binomiale
1
B 3, .
2
2) On note pn , la probabilit quil y ait trois boules dans lurne A aprs n tapes.
2
a) Dmontrer que si n est impair,
9
pn = 0.
7 1
9
1 3
b) Expliquer le graphe probabiliste ci- 3
contre, qui dcrit lvolution du nombre 2
de boules dans A entre ltape 2k et 3
ltape 2k + 2 (k N).
1 2
c) En dduire que pour tout naturel k : p2k+2 = pn + (1 pn )
3 9
1
d) On pose uk = p2k et vk = uk . Montrer que la suite (vk ) est une suite gom-
4
trique dont on prcisera la raison et le premier terme. En dduire lexpression de vk
en fonction de k puis p2k en fonction de k
e) laide de larbre de la question 1), vrifier cette formule pour k = 0, k = 1, k = 2.
3) On appelle D la variable alatoire qui indique le nombre dtapes jusquau premier
retour ltat initial (trois boules dans A).
a) Dmontrer que, si n est impair, alors P(D = n) = 0.
b) laide de larbre de la question 1), dterminer P(D = 2) et P(D = 4).
c) Quelle est la probabilit de revenir au moins une fois ltat initial en moins de
cinq tapes ?
Exercice 18
Pertinence dune page web - Amrique du Sud nov 2013
Le gestionnaire dun site web, compos de trois pages web numrotes de 1 3 et relies
entre elles par des liens hypertextes, dsire prvoir la frquence de connexion sur chacune
de ses pages web.
Des tudes statistiques lui ont permis de sapercevoir que :
Si un internaute est sur la page no 1, alors il ira, soit sur la page no 2 avec la probabilit
1
4
, soit sur la page no 3 avec la probabilit 34 .
Si un internaute est sur la page no 2, alors, soit il ira sur la page no 1 avec la probabilit
1
2
soit il restera sur la page no 2 avec la probabilit 14 , soit il ira sur la page no 3 avec la
probabilit 41 .
Si un internaute est sur la page no 3, alors, soit il ira sur la page no 1 avec la probabilit
1
2
, soit il ira sur la page no 2 avec la probabilit 41 ,soit il restera sur la page no 3 avec la
probabilit 41 .
Pour tout entier naturel n, on dfinit les vnements et les probabilits suivants :
An : Aprs la n-ime navigation, linternaute est sur la page no 1 et on note an = P (An ).
Bn : Aprs la n-ime navigation, linternaute est sur la page no 2 et on note bn = P (Bn ).
Cn : Aprs la n-ime navigation, linternaute est sur la page no 3 et on note cn = P (Cn ).
6) Interprter les rsultats obtenus et donner une estimation des pourcentages de frquen-
tation du site long terme.
Exercice 19
Chiffrement de Hill - Antilles sept 2013
On veut coder un bloc de deux lettres selon la procdure suivante (dtaille en quatre
tapes) :
tape 1 : chaque lettre du bloc est remplace par un entier en utilisant le tableau ci-
dessous :
A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10 11 12
N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
!
x1
On obtient une matrice colonne o x1 correspond la premire lettre du mot et x2
x2
correspond la deuxime lettre du mot.
! ! ! ! !
x1 y1 y1 3 1 x1
tape 2 : est transform en tel que : =
x2 y2 y2 5 2 x2
!
3 1
La matrice C = est appele la matrice de codage.
5 2
! !
y1 z1
tape 3 : est transform en tel que :
y2 z2
(
z1 y1 (26) avec 0 6 z1 6 25
z2 y2 (26) avec 0 6 z2 6 25
!
z
tape 4 : 1 est transform en un bloc de deux lettres en utilisant le tableau de cor-
z2
respondance donn dans ltape 1.
Exemple :! ! !
17 55 3
RE DP
4 93 15
Le bloc RE est donc cod en DP
! ! !
17 55 3
1) Justifier le passage de puis .
4 93 15
! !
x1 x1
x1 ,
2) Soient x1 , x2 , x2
quatre nombres entiers compris entre 0 et 25 tels que et
x2 x2
!
z
sont transforms lors du procd de codage en 1 .
z2
(
3x1 + x2 3x1 + x2 (26)
a) Montrer que
5x1 + 2x2 5x1 + 2x2 (26).
b) En dduire que x1 x1 (26) et x2 x2 (26) puis que x1 = x1 et x2 = x2 .
! ! ! !
y y1 2 1 3
b) Calculer 1 tels que = .
y2 y2 5 3 15
! (
x1 x1 y1 (26) avec 0 6 x1 6 25
c) Calculer tels que
x2 x2 y2 (26) avec 0 6 x2 6 25
d) Quel procd gnral de dcodage peut-on conjecturer ?
Exercice 20
Centres trangers juin 2014
Partie A : prliminaires
A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10 11 12
N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
!
y1
La matrice X est transforme en la matrice Y = telle que : Y = AX.
y2
!
r1
La matrice Y est transforme en la matrice R = , o r1 est le reste de la division
r2
euclidienne de y1 par 26 et r2 le reste de la division euclidienne de y2 par 26.
Les entiers r1 et r2 donnent les lettres du mot cod, selon le tableau de correspondance
ci-dessus.
! ! !
14 76 24
Exemple : OU X Y= R= YE
20 82 4
Partie C : procdure de dcodage
!
y
Lors du codage, la matrice X est transforme en la matrice Y = 1 telle que : Y = A X.
y2
(
5x1 = 2y1 y2
1) Dmontrer que :
5x2 = 3y1 + 4y2
2) En utilisant la question 1b) de la partie A, tablir que :
(
x1 16y1 + 5y2
modulo 26
x2 15y1 + 6y2
3) Dcoder le mot QP .
Exercice 21
Liban mai 2013
On considre la suite (un ) dfinie par u0 = 3, u1 = 8 et, pour tout n suprieur ou gal 0 :
Variables : a, b et c rels
i et n entiers naturels > 2
Entres et initialisation
a prend la valeur 3
b prend la valeur 8
Saisir n
Traitement
pour i variant de 2 n faire
c prend la valeur a
a prend la valeur b
b prend la valeur . . .
fin
Sorties : Afficher b
Exercice 22
Mtropole juin 2014
Un pisciculteur dispose de deux bassins A et B pour llevage de ses poissons. Tous les
ans la mme priode :
il vide le bassin B et vend tous les poissons quil contenait et transfre tous les poissons
du bassin A dans le bassin B ;
la vente de chaque poisson permet lachat de deux petits poissons destins au bassin A.
Par ailleurs, le pisciculteur achte en plus 200 poissons pour le bassin A et 100 poissons
pour le bassin B.
Pour tout entier naturel suprieur ou gal 1, on note respectivement an et bn les effectifs
de poissons des bassins A et B au bout de n annes.
En dbut de premire anne, le nombre de poissons du bassin A est a0 = 200 et celui du
bassin B est b0 = 100.
! !
x x
b) Dterminer les rels x et y tels que =A + B.
y y
!
an + 400
c) Pour tout entier naturel n, on pose Yn = .
bn + 300
Dmontrer que pour tout entier naturel n, Yn+1 = AYn .
3) Pour tout entier naturel n, on pose Zn = Y2n .
a) Dmontrer que pour tout entier naturel n, Zn+1 = A2 Zn . En dduire que pour tout
entier naturel n, Zn+1 = 2Zn .
b) On admet que cette relation de rcurrence permet de conclure que pour tout entier
naturel n,
Y2n = 2n Y0
En dduire que Y2n+1 = 2n Y1 puis dmontrer que pour tout entier naturel n,
a2n = 600 2n 400 et a2n+1 = 800 2n 400
4) Le bassin A a une capacit limite 10 000 poissons.
a) On donne lalgorithme suivant.