You are on page 1of 4

Algorithmique et gomtrie

Thme 1: Aborder ou rinvestir


le Si alors sinon
Une approche

1. a) OM2  x 2  y2  z 2.
b) M appartient S si, et seulement si, OM2 = 1, cest-dire x 2  y2  z 2  1.
c) 12  12  12  3  1 donc A S .
2
2
2
3
3
3
1 1 1




    1 donc B S.
3
3
3
3 3 3
3. a) 02  (cos q)2  Z2  1 donc Z2  (sin q)2 , ce qui
donne Z  - sin q ou Z  sin q.
p
2
2
b) En prenant q  , X = 0, Y =
et Z =
on ob4
2
2
tientOUI.
1 1. M appartient S si, et seulement si, OM2 = R2
cest--dire ( x - 2)2  ( y - 3)2  ( z - 4 )2  R2.
2. a)
Casio
TI

uuur uur uur uuur uuur uur


Or
daprs
b),
DA
 BC  DB  CA  DC  AB  0, donc
uuur uur
DA  BC  0, ce qui prouve que les artes [BC] et [AD]
sont orthogonales.
3. a) Lalgorithme permet de dire si quatre points non
coplanaires forment un ttradre
uuur uur orthocentrique
uur uuur ou non.
La condition teste est DC  AB  0 et DB  CA  0. Or
daprs la question 2., ceci implique que les artes opposes du ttradre sont orthogonales deux deux. La
condition teste suffit donc pour prouver quun ttradre
est orthocentrique ou non.
b) On obtient le rsultat: Le ttradre ABCD est orthocentrique.
uuur
uur
uur
c)
uuur DA( - 5 ; 2 ; - 1) , BC( - 1 ; - 2 ; 1) , DB( 4 ; 1 ; 1) et
CA( 0 ; 3 ; - 3).
uuur uur
uur uuur
On a DC  AB  0 et DB  CA  0, donc le ttradre ABCD
est orthocentrique.

Thme 2: Aborder ou rinvestir


la boucle Pour
Une approche

1. z0 = 2 ; z1  1  i ; z2 = i
D 0  z1 - z0  - 1  i  2
D1  z2 - z1  1  1

b) En excutant lalgorithme on obtient que


M(100 ; 120 ; 140) est lextrieur de S.
c) (100 - 2)2  (120 - 3)2  (140 - 4 )2  41 789  2042 .

Nathan. Hyperbole Term S

uur uuur
uuur uur uuur
1. a) DB  CA  DC  CB  CA
uuur uuur uur uuur
 DC  CA  CB  CA .
uuur uur uur uuur uuur uur
b) DA  BC  DB  CA  DC  AB
uuur uur uuur uuur uur uuur uuur uur

DA
uuur uur  BuC
ur  uDC
uur  CA
uuur  uCB
ur  CA  DC  AB
DA  BC  DB  CA  DC  AB
uuur uuur uur uuur uuur uur

DA
uuur uur- CA
uur BC
uuur DC
uuur CA
uur  AB
uuur uur uuur uur
DA  BC  DB  CA  DC  AB  DC  BC  DC  CB  0
2. On suppose que les artes [AB] et [CD] sont orthogonales, ainsiuque
et
uur ules
ur artesu[AC]
ur uuu
r [BD].
On a alors DC  AB  0 et DB  CA  0.
2

L0 = D0 = 2
L1  D 0  D1  2  1
2. Pour tout nombre entier naturel n :
1 i
1 i
D n 1  zn  2 - zn 1 
z z
2 n 1
2 n
2
1 i
1 i
zn 1 - zn 
D .

zn 1 - zn 
2
2 n
2
3. a) Lalgorithme de gauche permet de calculer L3.
b)
Casio
TI

2
4. a) (D n ) est une suite gomtrique de raison
et de
2
premier terme D 0 = 2 .
Pour tout nombre entier naturel n:
L n  D 0  D1   D n.
253

n 1

n 1

2
1-
2
2 2
2- 2

Ln 



OAk  e

n 1
n 1
2
2

2 2  2 1-
 2 1  2 1 -
2
2

2
2
b) 0 
 1 donc lim
n  2
2

n 1

 0, do :

lim L n  2 1  2 .

n 

3 1. est le demi-cercle de centre O et de rayon 1.


OM  eiq  1, donc M appartient .

2. La hauteur issue de M au triangle OBM est lordonne


de M, cest--dire sin q.
Ainsi, laire de OBM est:
1 sin q 1
 sin q.
2
2
3. a) Lalgorithme compte sur 100 simulations le nombre
de fois que laire du triangle OBM est infrieure ou gale
0,25.
c)

d) On peut conjecturer que p(E) =

Une approche

1. Pour tout k compris entre 1 et n :

n 1
1 - 2

2
2- 2 2 2

2 2 2 2

Thme 3: Aborder ou rinvestir


la boucle Tant que

1
.
3

4. a) Dans [0 ; p]:
1
1
sin q  0, 25 quivaut sin q 
2
2
p 5p
donc q 0 ;
; p .
6 6

b) Lvnement E est ralis si, et seulement si,


p 5p
1
sin q  0, 25 cest--dire q 0 ;
; p donc:
2
6 6

p 5p
p(E)  p q 0 ;
; p .

6 6

p
5p
; p
c) p(E)  p q 0 ;  p q

6
6

5p
p
p6  1  1  1.
 6 
p
p
6 6 3

2 kp
n

 1 donc Ak appartient .

2. a) Pour tout k compris entre 1 et n :


Ak Ak 1  e

2( k 1)p
n

-e

2 kp
n

 e

2 kp
n

p
n

e

p
n

-e

p
n

p
p
 2i sin  2 sin
n
n
p
car sin  0.
n
b) On peut dduire que le polygone A1A2 An est un
polygone rgulier.
c) Son primtre est:
p
sin
n
p
Pn  nA0 A1  2n sin  2 p
.
p
n
n
p
sin x
d) lim
 0 et lim
 1 donc lim Pn  2p.
n  n
x0 x
n 
3. Lorsquon excute lalgorithme, on obtient en sortie 33.
ur
4 1. u (1 ; - 2 ; 1) est un vecteur directeur de D ,
uur
uuur
AB(3 ; 3 ; 3) et AC(3 ; 0 ; - 3).
ur uur
u  AB  1 3 - 2 3  1 3  0 et
ur uuur
u  AC  1 3 - 2 0  1 ( - 3)  0.
uur uuur
ur
u est donc orthogonal aux deux vecteurs AB et AC qui
ne sont pas colinaires, donc D est perpendiculaire au
plan (ABC).
2. a) 3 - 2 ( - 2)  2 - 9  0
6 - 2 1 5 - 9  0
6 - 2 ( - 2) - 1 - 9  0
Les points A, B et C appartiennent donc au plan dquation
x - 2 y  z - 9  0, donc le plan (ABC) a pour quation:
x - 2 y  z - 9  0.
b) 1 - 2 ( - 3)  2 - 9  0 , donc D ( ABC).
D D. En effet pour t = 2, on obtient les coordonnes
de D.
3. a) Si M( - 1  t ; 1 - 2t ; t ) appartient D et vrifie les
conditions prcdentes, alors ses coordonnes sont des
nombres entiers relatifs dont labscisse est strictement
positive donc - 1  t  0 , cest--dire t  1.
b) La distance dun point M( x ; y ; z ) au point D est:
( x - 1)2  ( y  3)2  ( z - 2)2 .

On veut que cette distance soit infrieure ou gale


2012, donc ( x - 1)2  ( y  3)2  ( z - 2)2  2012.
De plus, M doit appartenir D donc x  - 1  t ,
y  1 - 2t et z = t .
254

Nathan. Hyperbole Term S

2
1-
2
Ln  D0
2
12

Le premier vrifiant les conditions est le point D, do


linitialisation: 1 X, - 3 Y et 2 Z.
t  1 donc on initialise T 2.
On effectue la boucle tant que les conditions sont
vrifies.
c) On obtient 822 points.
4. D D et S D donc (DS)  D.
Or D ^ ( ABC) donc [DS] est la hauteur de la pyramide
ABCD.
5

1. AB  e

4p
3

-e

2p
3

 -i 3 
AC  1 - e
BC  1 - e

1
3 1
3
-i
- -  i

2
2
2
2

4p
3

1
3
3
3
 1 - - - i

 i
2
2
2
2

3.

2p
3

1
3
3
3
 1 - -  i

 -i
2
2
2
2

3.

 -

-i

q
2

-e2  e2 e

-i

q
2

-e2

q
q
 2i sin  2 sin
2
2
q
[ 0 ; p[ .
2
3. a) H est ralis si CM  3 , cest--dire :
q
2 sin  3 .
2
b) lexcution, pour n = 100, on obtient par exemple
0,35.
Pour n = 1 000, on obtient par exemple 0,33.
Pour n = 10 000, on obtient par exemple 0,335 9.
c) On peut conjecturer que la probabilit de H est proche
de 0,33.

1 - 2 1  0 - 1  0, donc A appartient au plan .


b) 3 ur
ur
c) u  n  1 3  1 ( - 2) - 1 1  0 .
ur ur
d) Daprs c), les vecteurs u et n sont orthogonaux donc
D est parallle .
Or A appartient au plan donc est incluse dans le
plan .
2. a) Une reprsentation paramtrique de est:
x  - 1  t

y  1  2t avec t nombre rel.


z  - 2  3t

ur
b) Un vecteur normal est n (1 ; - 1 ; 3) .
ur ur
u  n  1 1  2 ( - 1)  3 3  8  0 donc et
sontscants.
On cherche t tel que - 1  t - (1  2t )  3( - 2  3t )  1  0,
7
ce qui donne t = .
8
1
11
5
Par suite, x  - , y =
et z = .
8
4
8
3. a) Ligne 16: if E=0 then afficher (D est incluse dans P)

else afficher(D est parallle P), end, end
Ligne 17: if F!=0 then afficher(D et P sont scants), end

Nathan. Hyperbole Term S

car

2 p 4 p
Ainsi, p(H)  p q
;
.
3

3
4 p 2p
3  1.
b) p(H)  3
2p
3
Cela valide la conjecture mise au 2. c).

ur
6 1. a) On a pris A(1 ; 1 ; 0) , u (1 ; 1 ; - 1) et
ur
n (3 ; - 2 ; 1) .

Le triangle ABC est donc quilatral.


2. a) M est un point du cercle trigonomtrique donc son
affixe est eiq avec q [ 0 ; 2 p[.
b) CM  1 - eiq  e 2 e

3. a) Lvnement H est ralis si, et seulement si,


q
CM  3 cest--dire 2 sin  3 , soit encore
2
q
3
q p 2p
, ce qui quivaut ;
.
sin 
2
2 3 3
2
2p 4 p
Finalement, q
.
;
3
3

255