CONCURSUL IMAR (L.

PANAITOPOL) 2011
REDACTARE D. SCHWARZ

1. Enunturi 1.1. Problem. Fie A0 A1 A2 un triunghi, i P un punct planul su, a s n a nesituat pe cercul circumscris . Dreptele P Ak intersecteaz a doua oar a a cercul punctele Bk , k F3 = {0, 1, 2}. O dreapt variabil , care trece n a a prin punctul P , intersecteaz dreptele Ak+1 Ak+2 punctele Ck , k F3 . a n S se arate c cele trei drepte Bk Ck , k F3 , sunt concurente a a ntr-un punct Q , i s se determine locul geometric al punctului Q de concurent, cnd s a a a dreapta se rotete jurul punctului P . s n 1.2. Problem. Un domeniu convex plan K este situat astfel at aria a nc sa s e egal distribuit cele patru cadrane din jurul originii O(0, 0), iar a a n oricare punct laticial diferit de origine s e situat exteriorul lui K. S a n a se arate c aria lui K este strict mai mic dect 4. a a a 1.3. Problem. Fie n un numr natural mai mare sau egal cu 2. S se arate a a a c exist o functie f : R R pentru care f (x) + f (2x) + + f (nx) = 0 a a oricare ar x R, i f (x) = 0 dac i numai dac x = 0. s as a 1.4. Problem. Fie n un numr natural mai mare sau egal cu 3. S se arate a a a c numrul de liste ordonate de lungime cel putin 2, formate din numere a a naturale nenule, relativ prime ansamblu, a cror sum este n, este divizibil n a a cu 3.1

Date: 15 noiembrie, 2011. 1 O astfel de list (n , n , . . . , n ), n N pentru 1 j k, are lungimea k 2 i a 1 2 s j k

k

proprietatea c c.m.m.d.c. (n1 , n2 , . . . , nk ) = 1, iar a

j=1

nj = n. De exemplu, pentru n = 4

sunt ase astfel de liste: (3, 1), (1, 3), (2, 1, 1), (1, 2, 1), (1, 1, 2) i (1, 1, 1, 1). s s
1

IMAR

D. SCHWARZ

2. Solutii 2.1. Solutie. Fie Bk Ck Bk+1 Ck+1 = Qk , k F3 = {0, 1, 2}, unde Qk poate punctul de la innit ( sensul geometriei proiective). Dar atunci n dreapta = P Ck Ck+1 poate vzut ca ind dreapta Pascal a hexagramei a a Ak Bk Qk Bk+1 Ak+1 Ak+2 , deci vrfurile ei sunt situate pe o conic. a a a Ins aceast conic i cercul au comun cinci puncte, deci coincid; prin urmare a as n cele trei drepte Bk Ck sunt concurente punctul Q Qk , k F3 , situat n pe cercul . Pe de alt parte, pentru orice punct Q situat pe cercul , cele trei hexaa grame Ak Bk QBk+1 Ak+1 Ak+2 , k F3 , au comun aceeai dreapt Pascal n s a = P C0 C1 C2 , deci Q Q , i locul geometric cutat este s a ntreg cercul . 2.2. Solutie. Fie punctele A(1, 0), B(0, 1), C(1, 0), D(0, 1). Ele sunt situate exteriorul lui K, deci putem considera linii A , B , C , D prin ele, n care las convexul K de aceeai parte a planului ( care se a originea). a s n a Dac, de exemplu, dreapta A intersecteaz axa y interiorul segmentului a a n BD, atunci unul din sferturile lui K, situat cadranul I sau IV, va avea n aria cel mult 1/2, i deci aria lui K este mai mic dect 2. Rmne deci s a a a a s considerm cazul cnd ecare dintre cele patru drepte intersecteaz axa a a a a opus la o distant de la origine mai mare dect 1 (sau este paralel cu ea), a a a a i atunci putem considera punctele W = A B , X = B C , Y = C D , s Z = D A , situate respectiv cadranele I, II, III, IV. Patrulaterul W XY Z n contine pe K i este convex, deci are (cel putin) un unghi de msur cel putin s a a /2, e el de exemplu unghiul din W . Dar atunci aria patrulaterului OAW B este cel mult aria triunghiului OAB, care este 1/2, plus aria triunghiului W AB, care este cel mult 1/2, cci altimea din W pe AB este cel mult a n att de lung ct altimea din O pe AB. Rezult c aria lui K din primul a a a n a a cadran este mai mic dect 1, i deci aria lui K este mai mic dect 4. a a s a a Remarc. Problema a fost dat la concursul Putnam din 1979, B5. Ea a a este puternic reminiscent de rezultatul clasic al lui Minkowski, anume c a a un domeniu convex plan, central simetric origine, i care nu contine alte n s puncte laticiale, are aria mai mic dect 4. Cu toate acestea, efortul de a a a reduce problema de fat pentru a putea aplica rezultatul lui Minkowski a (dac acest lucru este posibil), pare a mai mare dect cel de mai sus, de a a a da o demonstratie pornind de la principii primare. 2.3. Solutie. Este clar c trebuie s lum f (0) = 0. Pentru 1 x < n a a a denim f (x) = 1. Fie a = n/(n1). Pentru nak x < nak+1 , k = 0, 1, 2, . . .
n1

denim f (x) =
j=1 n

f (jx/n), iar pentru 2k1 x < 2k , k = 0, 1, 2, . . . f (jx). Finalmente, pentru valori negative x < 0 putem

denim f (x) =
j=2

lua f (x) = f (x) pentru orice constant = 0. a 2

D. SCHWARZ

IMAR

Remarc. Este sucient s putem deni o astfel de functie peste Q (i a a + s este o s lum f (0) = 0 mod obligatoriu). Relatia x y dac x/y Q+ a a n a relatie de echivalent pe R , i putem deni functia f pe clasa x = prin a s 1 alegerea unui reprezentant x0 x, cu f (qx0 ) = f (q) pentru orice q Q + (cci actiunea lui f este complet separat, peste ecare clas). a a a 2.4. Solutie. Pentru orice numr a ntreg n 1, o list ordonat format din a a a k ntregi pozitivi cu suma n, se numete o compozitie a lui n k prti, vezi s n a http://en.wikipedia.org/wiki/Composition_(number_theory). Numrul total de compozitii este 2n1 , cci dac scriem un ir format din a a a s n cifre 1, iar cele n 1 spatii dintre ele punem semnele + sau , n n toate modurile posibile, obtinem o corespondent bijectiv cu compozitiile a a lui n. S notm cu f (n) numrul compozitiilor (n1 , n2 , . . . , nk ), k 1, a a a avnd proprietatea c.m.m.d.c. (n1 , n2 , . . . , nk ) = 1; prin urmare f (1) = 1 a (lista (1)), f (2) = 1 (lista (1, 1)), f (3) = 3 (listele (2, 1), (1, 2) i (1, 1, 1)). s Atunci numrul compozitiilor (n1 , n2 , . . . , nk ), k 1, avnd proprietatea a a c.m.m.d.c. (n1 , n2 , . . . , nk ) = d | n, este f (n/d), deci 2n1 =
d|n

f (n/d) =
d|n

f (d).

Avnd f (n) = 3, vom proceda prin inductie. Pentru n 3 impar vom avea a deci f (n) 2n1 f (1) 1 1 = 0 (mod 3), iar pentru n > 3 par vom avea deci f (n) 2n1 f (2) f (1) 2 1 1 = 0 (mod 3). ambele In cazuri obtinem f (n) 0 (mod 3), adic 3 | f (n). a Remarc. Folosind formula de inversiune a lui Mbius obtinem a o f (n) =
d|n

(n/d)2d1 ,

unde este functia lui Mbius. Prin urmare f (n) (n) = 1 (mod 2) dac o a i numai dac n este un numr liber de ptrate. s a a a Mult mai greu de estimat este functia p(n) a numrului partitiilor lui n, a unde o partitie a lui n este o compozitie ne-ordonat (de exemplu p(4) = 5, a cci avem partitiile (4), (3, 1), (2, 2), (2, 1, 1) i (1, 1, 1, 1)). O formul asimpa s a 1 totic a fost obtinut de Hardy i Ramanujan, anume p(n) e 2n/3 a a s 4n 3 pentru n . Ramanujan a descoperit remarcabile congruente satisfcute a de functia p(n), anume p(5k + 4) 0 (mod 5), dar i p(7k + 5) 0 (mod 7) s i p(11k + 6) 0 (mod 11), s vezi http://en.wikipedia.org/wiki/Partition_(number_theory).