[PDF] Mathémathiques au Lycée Mathématiques en Terminale ES.

View - Download Mathémathiques au Lycée

Previous PDF

Next PDF

Mathématiques en Terminale ES

Enseignement de spécialité

David ROBERT

2012-2013

Sommaire

1 Matrices1

1.1 Activités. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . 1

1.2 Définitions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . 2

1.3 Égalité de deux matrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

1.4 Addition de matrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2

1.4.1 Matrices opposées, différence de deux matrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1.5 Multiplication de matrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1.5.1 Multiplication d"une matrice ligne par une matrice colonne. . . . . . . . . . . . . . . . . . . . . . . . 3

1.5.2 Multiplication d"une matrice par une matrice colonne. . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1.5.3 Multiplication de deux matrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

1.5.4 Propriétés de la multiplication des matrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

1.5.5 Inverse d"une matrice. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

1.6 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . 4

1.6.1 Technique. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 4

1.6.2 Pour aller plus loin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

1.7 Matrices et systèmes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7

1.7.1 Activité. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 7

1.7.2 Bilan. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . 7

1.7.3 Problèmes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 7

Devoir surveilléno1 : Matrices13

2 Graphes: premièresnotions15

2.1 Quelques problèmes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .15

2.2 Premières notions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 16

2.3 Graphes complets. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 17

2.4 Sous-graphes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 18

2.5 Chaînes et connexité. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .18

2.6 Graphes orientés. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 19

2.7 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . 20

Devoir surveilléno2 : Graphes- Premièresnotions22

3 Grapheseulériens23

3.1 Quelques problèmes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .23

3.2 Bilan et compléments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26

3.3 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . 26

Devoir surveilléno3 : Grapheseulériens29

4 Comptage de chaînes31

4.1 Un problème. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . 31

4.2 Une solution. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . 32

4.2.1 Matrice d"adjacence d"un graphe. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

4.2.2 Puissances de la matrice d"adjacence d"un graphe. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

4.3 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . 33

Devoir surveilléno4 : Comptagede chaînes37

SOMMAIRETerminale ES spécialité

5 Colorationsde graphes39

5.1 Problèmes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . 39

5.2 Bilan et compléments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

5.2.1 Coloration d"un graphe et nombre chromatique. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

5.2.2 Minorant du nombre chromatique. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

5.2.3 Majorant du nombre chromatique. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

5.2.4 Un exemple. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 41

5.3 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . 42

Devoir surveilléno5 : Coloration45

6 Graphesétiquetés47

6.1 Quelques exemples. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 47

6.1.1 Le jeu du labyrinthe. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47

6.1.2 Un digicode. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 48

6.1.3 Reconnaissance de modèles. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49

6.2 Récapitulation : définitions et résultats. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49

6.3 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . 50

7 Graphespondérés53

7.1 Définition. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . 53

7.2 Un problème. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . 53

7.3 L"algorithme de DIJKSTRA. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54

7.4 Exercices d"annales. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 57

Devoir surveilléno5 : Graphesétiquetés- Pluscourtchemin61

8 Graphesprobabilistes63

8.1 Quelques exemples. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 63

8.1.1 Une évolution de population. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

8.1.2 Maladie. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 64

8.1.3 L"allumeur de réverbères. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64

8.2 Cas général : graphes probabilistes àpétats. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65

8.3 Un cas particulier : les graphes probabilistes à 2 états. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66

8.4 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . 67

8.4.1 Annales. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 69

iv http ://perpendiculaires.free.fr/

Chapitre 1MatricesSommaire

1.1 Activités. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . 1

1.2 Définitions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . 2

1.3 Égalité dedeux matrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

1.4 Addition dematrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

1.4.1 Matrices opposées, différence de deux matrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1.5 Multiplication de matrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1.5.1 Multiplicationd"une matrice ligne par une matrice colonne. . . . . . . . . . . . . . . . . . . . . . . . 3

1.5.2 Multiplicationd"une matrice par une matrice colonne. . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1.5.3 Multiplicationde deux matrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

1.5.4 Propriétés de la multiplication des matrices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

1.5.5 Inversed"une matrice. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

1.6 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . 4

1.6.1 Technique. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 4

1.6.2 Pour aller plus loin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

1.7 Matrices etsystèmes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

1.7.1 Activité. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 7

1.7.2 Bilan. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . 7

1.7.3 Problèmes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 7

1.1 Activités

ACTIVITÉ1.1(Sommes et combinaisons linéaires de tableaux de nombres).

Un carré magique est un tableau carré dans lequel la somme deslignes, des colonnes ou des diagonales est la même.

1. Montrer que le tableau ci-dessous est un carré magique.

2-12 111
030

2. Montrer que le tableau précédent peut s"écrire sous la forme de la somme des trois tableaux ci-dessous.

111
111
111
1-10 -101 01-1 0-11 10-1 -110

3. Construire un autre tableau en multipliant le premier tableau par 2, le deuxième par 3 et le dernier par 4 et en

ajoutant les trois tableaux obtenus. Ce tableau est-il un carré magique? ACTIVITÉ1.2(Sommes et multiplications de tableaux de nombres). Le premier tableau contient les notes de quatre élèves lors de 3 devoirs.

Les élèves terminent la correction chez eux et gagnent de 0 à 2points supplémentaires. Les gains des quatre élèves sont

donnés par le deuxième tableau. Les coefficients des trois devoirs sont donnés dans le troisième tableau.

1. Calculer les notes finales obtenues par les élèves.

1

1.2 DéfinitionsTerminale ES spécialité

Notes des quatre élèves Gains des quatre élèves Coefficientsdes devoirs

D1D2D3

Sarah12158

David101213

Nina161817

Louis8159

D1D2D3

Sarah102

David210

Nina102

Louis222D

1 1 D24 D32

2. Calculer le total des points obtenu par chaque élève en tenant compte des coefficients, puis la moyenne de cha-

cun.

ACTIVITÉ1.3(Produits de tableaux de nombres).

Le premier tableau ci-dessous donne les prix, en euros, de trois shampooings avec ou sans remise de fidélité.

Le second tableau indique les quantités achetées par deux clientesAetB. Calculer le prix total payé par chaque cliente selon qu"ellebénéficie ou non de la remise.

NutriColorMilky

Prix unitaire679

Prix avec remise558Quantités

AB

Nutri32

Color11

Milky22

1.2 Définitions

Définition 1.1.Unematrice Ade dimension (ou d"ordre)n×pest un tableau de nombres comportantnlignes etp

colonnes. Les nombres sont appeléscoefficients(ou éléments) de la matrice. Le coefficient situé à l"intersection de la i eligne et de la jecolonne est notéaijouai,j. On note parfoisA=?aij?. Définition 1.2.Certaines matrices particulières portent des noms : •Matrice ligne : C"est une matrice qui ne comporte qu"une ligne; •Matrice colonne : C"est une matrice qui ne comporte qu"une colonne;

•Matrice carrée : C"est une matrice qui comporte autant de lignes que de colonnes; on dit qu"elle est d"ordren

(lorsqu"il y anlignes etncolonnes);

•Matrice unité : C"est une matrice dont tous les coefficients sont nuls en dehors de ceux de la première diagonale

qui sont tous égaux à 1; on note I nla matrice unité d"ordren; •Matrice nulle : C"est une matrice dont tous les coefficients sont égaux à zéro;

1.3 Égalitéde deux matrices

Définition 1.3.Deux matricesA=?aij?etB=?bij?sont égales si elles ont même dimension et si les coefficients

situés à la même place sont égaux :aij=bijpour toutietj.

1.4 Additionde matrices

Définition 1.4.Lasomme de deux matrices A=?aij?etB=?bij?de même dimension est la matriceC=?cij?telle

que les coefficients deCsont la somme des coefficients deAet deBsitués à la même place :cij=aij+bijpour tout

ietj.

Définition1.5.Lamultiplicationparunréelk d"unematrice A=?aij?estlamatricenotéekAobtenueenmultipliant

chaque coefficient deApark:kA=?kaij?

Théorème 1.1.Soient A, B etC trois matrices de même dimension et k et k?deux réels. On a :

1. A+B=B+A (on dit que l"addition des matrices est commutative);

2.(A+B)+C=A+(B+C)(on dit que l"addition des matrices est associative);

3. k(A+B)=kA+kB ;

4.(k+k?)A=kA+k?A ;

5. k(k?A)=(kk?)A.

2 http ://perpendiculaires.free.fr/ Terminale ES spécialité1.5 Multiplication de matrices

2. (A+B)+C=?aij+bij?+?cij?=?aij+bij+cij?etA+(B+C)=?aij?+?bij+cij?=?aij+bij+cij?

4. (k+k?)A=(k+k?)?aij?=?(k+k?)aij?=?kaij+k?aij?etkA+k?A=?kaij?+?k?aij?=?kaij+k?aij?

5.k(k?A)=k?k?aij?=?kk?aij?et (kk?)A=?kk?aij?

1.4.1 Matrices opposées,différence de deux matrices

Définition1.6.DeuxmatricesAetBsont dites opposées si elles sont de même dimension et siA+Best une matrice

nulle. Propriété1.2.Toute matrice A a une matrice opposée : la matrice(-1)×A. On la notera-A.

Preuve. A+(-1)×A=?aij?+?-aij?=(0)♦

Définition 1.7.SoientAetBdeux matrices de même dimension. Alors la différence deAetB, notéeA-B, est la

matriceA+(-B).

1.5 Multiplicationdematrices

1.5.1 Multiplication d"une matrice ligne par une matrice colonne

Définition1.8.SoientAunematricelignededimension 1×petBunematricecolonnededimensionp×1,telles que

A=?a1a2···ap?etB=((((((b

1 b 2 b p)))))) . Alors le produitA×Bde ces deux matrices est la matriceCde dimension

1×1 telle que :C=?a1b1+a2b2+···+apbp?=?

p? i=1a i×bi?

1.5.2 Multiplication d"une matrice par une matrice colonne

Définition 1.9.SoientAune matrice ligne de dimensionn×petBune matrice colonne de dimensionp×1, telles

queA=((((((a

11a12···a1p

a

21a22···a2p

a n1an2···anp)))))) etB=((((((b 1 b 2 b p)))))) . Alors le produitA×Bde ces deux matrices est la matriceCde

dimensionn×1 telle que la première ligne deCest le produit de la première ligne deAparB, la deuxième ligne deC

est le produit de la deuxième ligne deAparB, et ainsi de suite jusqu"à la dernière ligne.

C=((((((a

11b1+a12b2+···+a1pbp

a

21b1+a22b2+···+a2pbp

a n1b1+an2b2+···+anpbp)))))) =(((((((((((((p i=1a

1i×bi

p i=1a

2i×bi

p? i=1a nitimesbi)))))))))))))

David ROBERT3

1.6 ExercicesTerminale ES spécialité

1.5.3 Multiplication de deux matrices

Définition1.10.SoientAune matrice ligne de dimensionn×petBune matrice colonne de dimensionp×m, telles

queA=((((((a

11a12···a1p

a

21a22···a2p

a n1an2···anp)))))) etB=((((((b

11b12···b1m

b

21b22···b2m

bquotesdbs_dbs1.pdfusesText_1

[PDF] graphe probabiliste terminale es exercice corrigé

[PDF] graphisme décoratif maternelle

[PDF] graphisme grande section ? imprimer

[PDF] graphisme maternelle eduscol

[PDF] graphisme maternelle pdf

[PDF] graphisme petite section pdf

[PDF] graphomotricité maternelle

[PDF] graphothérapie exercices gratuits

[PDF] gratification stage élève avocat 2017

[PDF] gravitacion y tercera ley de kepler

[PDF] gravitation et poids 3ème controle

[PDF] gray's anatomie pour les étudiants 2ème édition pdf

[PDF] gray's anatomie pour les étudiants 3ème édition pdf

[PDF] gray's anatomie pour les étudiants download

[PDF] gray's anatomy pour les étudiants