EVALUARE N EDUCAIE LA MATEMATIC

Etapa competiional 23.06.2012

Barem de corectare i notare

Clasa a X-a 4 ore
Pentru orice soluie corect, chiar dac este diferit de cea din barem, se acord punctajul maxim corespunztor. Se pot acorda punctaje intermediare pentru rezolvri pariale, n limitele punctajului indicat n barem.

1. a) Fie k = 0,1, 2, , n . Ecuaia x + y = k are k + 1 soluii n mulimea M, anume ( n + 1)( n + 2 ) elemente n ( 0, k ) , (1, k 1) , , ( k , 0 ) . (10p) Rezult c sunt 1 + 2 + ( n + 1) = 2 mulime. (5p) b) Este evident c dreptele de ecuaii x + y = k , k = 0,1, 2, , n , acoper punctele din M. Artm prin inducie c sunt necesare minim n + 1 drepte. Pentru n = 1 este evident. Presupunem adevrat afirmaia pentru n 1 . Dac cele n + 1 puncte ( 0, n ) , (1, n 1) , , ( n, 0 ) aparin unei drepte ce acoper M , anume
d : x + y = n , atunci, din ipoteza de inducie sunt necesare n drepte pentru a acoperi mulimea poate fi acoperit cu minim n + 1 drepte. (5p) Dac cele n + 1 puncte ( 0, n ) , (1, n 1) , , ( n, 0 ) nu aparin unei drepte ce acoper M , atunci sunt necesare n + 1 drepte, cte una pentru fiecare punct, de unde rezult cerina. (5p)
P = {( x, y ) | x, y , x + y n 1} . Cum deapta d nu trece prin niciun punct din P, rezult c M

2. Fie x ( 0, ) . Avem f ( 3x ) = [ log 2 3 x ] [ log 3 3 x ] = [ log 2 3 + log 2 x ] 1 [ log 3 x ] (5p). Pe de o parte, f ( 3x ) [ log 2 3] + [ log 2 x ] 1 [ log 3 x ] = f ( x ) , iar pe de alt parte
f ( 3x ) [ 2 + log 2 x ] 1 [ log 3 x ] = f ( x ) + 1 , deci f ( 3x ) f ( x ) {0,1} . (5p)

Cum f ( 9 x ) = [ log 2 9 x ] [ log 3 9 x ] = [ log 2 9 + log 2 x ] 2 [ log 3 x ] [3 + log 2 x ] 2 [ log 3 x ] = f ( x ) + 1

innd cont c f ( 9 x ) f ( 3x ) {0,1} , deducem c printre numerele f ( x ) , f ( 3 x ) , f ( 9 x )

i f ( 9 x ) 4 + [ log 2 x ] 2 [ log 3 x ] = f ( x ) + 2 , deducem c f ( 9 x ) f ( x ) {1, 2} .(5p)

exist dou consecutive. (5p) Cum f (1) = 0 , prin inducie rezult c orice numr ntreg este valoare a funciei, ceea ce trebuia demonstrat. (5p)

EVALURI NAIONALE N EDUCAIE

Copyright Fundaia de Evaluare n Educaie, 2008. Cod M.F.P. 14.13.20.99/2, C.I.F. 23033139

Clasa a X-a 4 ore

Pag 1 / 2

3. Vom demonstra c nu exist funcii cu proprietatea dat. Notm f ( 0 ) = a . Pentru x = 0 , relaia dat implic f ( f ( y ) ) = a + cos y [ a 1, a + 1] , deci

Deoarece cos y = f ( u + f ( y ) ) f ( u ) = f ( u + f ( y ) )

f f este mrginit. (5p) Vom arta c funcia f este surjectiv. Notm cu A imaginea funciei f. Fie A, i.e. = f ( u ) , u , i [ 1, + 1] . Alegem y , cos y = [ 1,1] . (5p)
f ( u + f ( y ) ) = A [ 1, + 1] A , (5p) deducem c A = , deci f surjectiv.(5p)

Atunci f

f este surjectiv, n contradicie cu faptul c f

f este mrginit. (5p)

4. Vom numra n dou moduri numrul de secvene de lungime 2n formate cu n de 0 i n de 1. n Pe de o parte, sunt C2 n secvene. (5p) Pe de alt parte, mprim secvena n n perechi de cte dou numere. Fiecare pereche este una dintre urmtoarele: 00, 01, 10, 11. Observm c numrul perechilor 00 este egal cu cel al perechilor 11. Fie k numrul de perechi 00. Completm k dintre cele n perechi cu 00 n Cnk moduri. Dintre cele n k perechi rmase, completm k perechi cu 11

n Cnk k moduri. Fiecare dintre cele n 2k perechi rmase trebuie completat cu 10 sau 01, deci, n n total, sunt 2n 2 k posibiliti. (5p) Cum k poate lua orice valoare ntre 0 i , obinem 2
n /2

C C
k =0 k n

k n k

2n 2 k secvene. (5p)

k k Cum Cn Cn k 2 n 2 k =

( n k )! 2n2k = n !2n2k , rezult cerina. (5p) n! 2 k !( n k ) ! k !( n 2k ) ! ( k !) ( n 2k )!

Total: 100 de puncte, dintre care 10 sunt din oficiu.

EVALURI NAIONALE N EDUCAIE

Copyright Fundaia de Evaluare n Educaie, 2008. Cod M.F.P. 14.13.20.99/2, C.I.F. 23033139

Clasa a X-a 4 ore

Pag 2 / 2