• Aucun résultat trouvé

Exercice 1 (4 points). Le but de cet exercice est l’´ etude de la suite (u

N/A
N/A
Protected

Academic year: 2022

Partager "Exercice 1 (4 points). Le but de cet exercice est l’´ etude de la suite (u"

Copied!
2
0
0

Texte intégral

(1)

Universit´ e du Littoral 2017-2018

Master 1 ` ere ann´ ee MEEF

Tices – Examen

Exercice 1 (4 points). Le but de cet exercice est l’´ etude de la suite (u

n

)

n∈N

d´ efinie par u

0

= 0, u

1

= 1 et u

2

= 2 et u

n

= 4u

n−1

− u

n−2

− 6u

n−3

.

1. Calculer les 20 premiers termes de la suite ` a l’aide d’un tableur.

Pour n ∈ N , on note U

n

le vecteur

 u

n

u

n−1

u

n−2

.

2. D´ eterminer la matrice A v´ erifiant U

n+1

= A × U

n

. 3. D´ eterminer U

n

en fonction de A et de U

2

.

4. Calculer, ` a l’aide de Xcas, les valeurs propres de A.

5. D´ eterminer une matrice P inversible P et une matrice diagonale D tel qu’on ait A = P DP

−1

. 6. Calculer A

n

pour tout n ∈ N .

7. Donner une expression de u

n

ne d´ ependant que de n pour n ∈ N .

8. V´ erifier la formule obtenue ` a l’aide du tableur pour les 20 premi` eres valeurs de u

n

.

Exercice 2 (4 points). Pour cet exercice vous devez utiliser GeoGebra.

1. Cr´ eer un triangle ´ equilat´ eral ABC avec A = (0, 0), B = (4, 0) et tel que C soit au dessus de la droite des abscisses.

2. Placer un point D sur le segment AC. Cr´ eer un point E sur le segment BC tel que || AD|| ~ = || CE||. ~ 3. Cr´ eer la droite (DE) en bleu avec une ´ epaisseur de trait valant 1. Activer la trace de (DE). Que

constatez vous lorsque vous d´ eplacez D le long du segment [AC].

4. Conjecturer la construction g´ eom´ etrique (utilisant seulement le triangle) d’une droite parall` ele ` a l’axe des abscisses passant par le sommet de la parabole. Tester votre conjecture.

5. En d´ eduire une possible ´ equation pour la parabole. Cr´ eer une parabole avec l’´ equation trouv´ ee.

6. Construire deux droites parall` eles ` a l’axe des ordonn´ ees passant par l’int´ erieur du triangle. Cr´ eer deux rayons rouge port´ es par ces droites venant du bas et s’arrˆ etant sur la parabole.

7. Construire en rouge le reflet de ces deux rayons apr` es avoir touch´ e la parabole. Cr´ eer F le point d’intersection des reflets. Le point F est le foyer de la parabole.

8. Quel point particulier du triangle F semble t-il ˆ etre ?

Exercice 3 (3 points). Cr´ eer des proc´ edures GeoTortue 1. Permettant de tracer un rectangle de cˆ ot´ es a et b donn´ es.

2. Permettant de dessiner un quadrillage n × n avec une maille de taille a, les entier n et a seront des param` etres.

Exercice 4 (4 points). Le but de cet exercice est l’utilisation du crible d’Eratosth` ene.

1. A l’aide du crible d’Eratosth` ene, d´ eterminer sur papier la liste des nombres premiers inf´ erieurs ou ´ egaux ` a 20

2. Cr´ eer une fonction Python eratosthene(n) retournant la liste des nombres premiers inf´ erieurs ou ´ egaux ` a n. La fonction devra utiliser le crible d’Eratosth` ene.

1

(2)

2

Exercice 5 (3 points). On consid` ere le graphe G suivant :

A

E

C B

F D

G 4 H

4

5

2 4

3 3

3 9

3 1

1. Le graphe G poss` ede t-il une chaˆıne eul´ erienne ? Si oui en donnez une, si non justifier.

2. Le graphe G poss` ede t-il un cycle eul´ erien ? Si oui en donnez une, si non justifier.

3. A l’aide de l’algorithme de Dijkstra, d´ eterminez le plus court chemin allant de A ` a H. Vous donnerez les diff´ erentes ´ etapes de l’algorithme.

Exercice 6 (2 points). Le digicode d’une porte d’entr´ ee d’un immeuble est r´ egi par l’automate suivant :

i

a

b

c f

d

e b

b

f

c

c

a a

e

Un code est accept´ e si en partant du sommet i, l’automate arrive au sommet f . 1. Parmi les codes dbba, dbbec, efa, eceaa, dcaaefcebdc, lesquels sont accept´ es.

2. Combien de codes de longueur 8 ce digicode accepte-t-il ? (On pourra utiliser Xcas).

Exercice 7 (3 points). Estimation de π par une m´ ethode de Monte-Carlo.

Dans un carr´ e de ABCD de cˆ ot´ e 1 on trace le quart de cercle C centr´ e en A et de rayon 1.

1. Quelle est la surface du quart de disque ?

2. Comment obtenir une approximation de π ` a l’aide d’une simulation de tire de fl´ echettes sur le carr´ e ABCD ?

3. Imaginer une activit´ e TICE permettant d’obtenir une approximation de π.

Références

Documents relatifs

Après avoir vérifié les hypothèses du théorème de Thalès, écrire une égalité de rapports faisant intervenir les longueurs IM, MN, IC et BC.. Après avoir vérifié les

On parle de médiane issue de A pour nommer la médiane qui passe par le sommet A dans le triangle ABC par exemple. Triangles et droites remarquables

Seconde paire d’angles alternes internes : Les angles n°3 et n°8 sont alternes internes.. Les

Reproduire la figure ci-dessous en vraie grandeur:.. Les points A,F, E sont alignés ainsi que D, F

Compléter, puis démontrer cette phrase en faisant une figure : « La somme des angles d’un triangle vaut ……° ».. (indication : on pourra introduire une symétrie axiale

Pareil, sauf les abscisses des points de la courbe se situant en-dessous de la droite d’équation y = 2.. Une fonction est

On en déduit que [AC] est un diamètre du cercle circonscrit au triangle ABC ou encore le centre du cercle circonscrit au triangle ABC est le milieu du segment [AC].. Tous

Justifier que les droites (M N ) et (AD) sont s´ecantes en un point appel´e L2. Construire