Site-ul concursului este www.concurs-euclid.

ro Clasa a XI-a
1
Concursul National EUCLID
17 11 2012
Clasa a XI -a Programa I
NOT. La subiectul I exist un singur rspuns corect .La subiectul II se va da direct rspunsul.La subiectele III si
IV se cer rezolvrile complete. Se acord 10 puncte din oficiu.Timp de lucru efectiv 3 ore
SUBIECTUL I ( 20p ) (Se scrie pe foaia de concurs doar litera corespunztoare rspunsului
corect)

Se consider matricele
0 1
1 0
A
| |
=
|

\ .
,
|
|
.
|

\
|
=
1 0
0 1
2
I i
|
|
.
|

\
|
=
0 0
0 0
2
O .
(4p) 1) Suma elementelor matricei
2
A este
a) 2 b) 7 c) 2 d) 7
(4p)
2) Cel mai mic numr natural nenul n , pentru care
2
I A
n
= , este
a) 2 b) 5 c) 4 d) 3
(4p)
3) Matricea
2 3
2
I A A A + + + este

a)
2
O b)
2
I c) A d)
2
A
(4p)
4) Numrul de inversiuni ale permutrii
1 2 3 4
4 3 2 1
| |
|
\ .
este
a) 3 b) 5 c) 6 d) 4
(4p)
5) Cel mai mic numr natural nenul n pentru care
1 2 3 4 1 2 3 4
4 3 1 2 1 2 3 4
n
| | | |
=
| |
\ . \ .
este
a) 2 b) 1 c) 3 d) 4
SUBIECTUL II (40p)
(Se scriu pe foaia de concurs doar numrul exerciiului i rezultatul corespunztor)
(4p)
1) Ct este suma matricelor
1 2 3 4
3 4 1 2
| | | |
+
| |

\ . \ .
?
(4p)
2) Ct este produsul matricelor
1 1 1 2
3 3 1 2
| | | |

| |
\ . \ .
?
(4p)
3) S se calculeze inversa permutrii
1 2 3 4
2 1 4 3
| |
|
\ .
.
(4p)
4) S se calculeze produsul permutrilor
1 2 3 4 1 2 3 4
2 1 4 3 2 3 4 1
| | | |

| |
\ . \ .
.
(4p) 5) Ce monotonie are irul
1
3
n n
a = , strict cresctor sau strict descresctor?
(4p)
6) S se scrie un ir ( )
N e n n
a strict cresctor i marginit.
(4p) 7) S se scrie un ir ( )
N e n n
a strict descresctor i marginit.
(4p) 8) S se scrie un ir ( )
N e n n
b care are o infinitate de termeni strict mai mici dect 0 i o
infinitate de termeni strict mai mari dect 0.
(4p) 9) S se dea un exemplu de ir mrginit i nemonoton.
(4p) 10) S se dea un exemplu de ir nemrginit superior.
Site-ul concursului este www.concurs-euclid.ro Clasa a XI-a
2
SUBIECTUL III ( 15p ) ( Se scrie pe foaia de concurs rezolvarea complet)

Se noteaz cu
3
S mulimea permutrilor cu 3 elemente. Pentru o permutare
3
S e , notm cu
( ) m numrul de inversiuni ale permutrii . Se mai consider permutrile
3
, , x y z S e ,
1 2 3
1 3 2
x
| |
=
|
\ .
,
1 2 3
2 1 3
y
| |
=
|
\ .
,
1 2 3
3 2 1
z
| |
=
|
\ .
. Spunem c permutrile
3
, u v S e comut
dac u v v u = i nu comut dac u v v u = .
(4p) a) S se calculeze permutrile y x i x y .
(4p) b) S se arate c oricare dou dintre permutrile x, y i z nu comut .
(2p) c) S se calculeze ( ) x m i ( ) y m .
(2p)
d) S se calculeze ( )

e
3
S
m

.
(1p) e) S se arate c produsul permutrilor din
3
S , efectuat n orice ordine, nu poate fi egal cu
permutarea
1 2 3
2 3 1
| |
|
\ .
.
(1p) f) S se arate c n orice submultime cu 5 elemente din
3
S , exist dou care comut.
(1p) g) S se arate c n orice submultime cu 4 elemente din
3
S , exist dou care nu comut.

SUBIECTUL IV ( 15p )
( Se scrie pe foaia de concurs rezolvarea complet)

Se consider irurile
*
( )
n n
a
eN
i
*
( )
n n
b
eN
,
1 3 2 1
... 2
2 4 2
n
n
a n
n

= i
1 3 2 1
... 2 1
2 4 2
n
n
b n
n

= +

(2p)
a) S se calculeze
1 1
a si b .

(2p)
b) S se arate c
2
a eQ i
3
a eR- Q.
(2p) c) S se arate c
4
b eQ i
5
b eR- Q.

(2p)
d) S se arate c irul
*
( )
n n
a
eN
este strict cresctor i irul
*
( )
n n
b
eN
este strict descresctor .
(3p) e) S se arate c 0, 7 0, 9, *
n n
a b n < < < eN .

(2p)
f) S se arate c
7 1 3 2 1 9
... , *
2 4 2 10 2 10 2 1
n
n
n n n

< < e
+
N .
(2p) g) S se arate c
20
0, 78 0,81 a < < .
Test alctuit de Ion Savu i Daniela Catan