Concursul Stelele

matematicii

Ziua ai SOLUTII nt
Problema 1. Artati c pentru orice numr natural n exist un numr a a a a a natural m astfel at nc (1 + 2)n = m + m + 1. Solutie. Prin simpl inductie rezult c exist dou iruri an , bn N astfel a a a a as at nc (1 + 2)n = an + bn 2. Din propriet ile conjugatei rezult c (1 2)n = an bn 2. Astfel, prin at a a nmultirea celor dou relatii avem (1)n = a2 2b2 . Deci, numerele a2 i a n n s n 2b2 sunt naturale consecutive, dar n (1 + 2)n = a2 + 2b2 , n n ceea ce trebuie demonstrat. Problema 2. Determinati numerele ntregi strict pozitive n, x i y pentru s care 2x ny+1 = 1. Solutie.(Clin Popescu) ambele cazuri, este evident c n trebuie s e a In a a impar. S artm mai ai c (n, x, y) = (3, 3, 1) este singura solutie a a aa nt a ecuatiei 2x ny+1 = 1. Rescriind ecuatia sub forma 2x = ny+1 1 = (n 1)(ny + ny1 + + n + 1), rezult c y trebuie s e impar caz contrar, ny + ny1 + + n + 1 > 1 a a a n ar impar, deoarece n 1 este impar. Deci 2x = ny+1 1 = n(y+1)/2 1 n(y+1)/2 + 1 .

Intruct n(y+1)/2 1, n(y+1)/2 + 1 = 2, rezult c n(y+1)/2 1 = 2, de a a a unde obtinem n = 3 i y = 1, deci x = 3. Valorile astfel determinate veric s a ecuatia. 1

S considerm acum ecuatia 2x ny+1 = 1. acest caz, vom arta c a a In a a solutiile ecuatiei sunt (n, x, y) = (1, 1, y), unde y N este arbitrar. Dac a n = 1, obtinem imediat familia precedent de solutii. Fie deci n > 1, n a impar. Dac y este impar, atunci y + 1 este par, deci ny+1 1 (mod 8), a deoarece n este impar. Prin urmare, 2x = ny+1 + 1 2 (mod 8), i.e. x = 1 imposibil pentru n > 1. Dac y este par, atunci a 2x = ny+1 + 1 = (n + 1)(ny ny1 + n + 1). Intruct n este impar i y este par, numrul ny ny1 + n + 1 este a s a impar, deci trebuie s e egal cu 1. Prin urmare, ny+1 + 1 = n + 1 a imposibil pentru n > 1 i y > 0. s Problema 3. Fie ABC un triunghi i A1 , B1 , C1 proiectiile vrfurilor A, s a B, C pe laturile opuse. Fie A2 , respectiv A3 , proiectia punctului A1 pe AB, respectiv AC; punctele B2 , B3 i C2 , C3 sunt denite mod analog. s n Dreptele B2 B3 i C2 C3 se intersecteaz punctul A4 , dreptele C2 C3 i A2 A3 s a n s se intersecteaz punctul B4 , iar dreptele A2 A3 i B2 B3 se intersecteaz a n s a punctul C4 . Artati c dreptele AA4 , BB4 i CC4 sunt concurente. n a a s Lucian Turea Solutie. Ideea central a problemei este c punctele A2 , A3 , B2 , B3 , C2 , C3 a a sunt conciclice. Prima armatie este c A2 A3 este antiparalel la BC. a a Intr-adevar, patrulaterul AA2 A1 A3 este inscriptibil, deci AA2 A3 = AA1 A3 = 90 A3 A1 C = ACB, i astfel armatia este justicat. s a Urmatoarea armatie este ca B3 C2 este paralel cu BC. Deoarece patrua laterul B1 C1 B3 C2 este inscriptibil, rezult c AB3 C2 = AB1 C1 , dar a a AB1 C1 = ABC deoarece patrulaterul BCB1 C1 este inscriptibil. Deci AB3 C2 = ABC, i astfel am demonstrat armatia. Urmeaz s art ca s a a a patrulaterul A2 A3 B2 C3 este inscriptibil. Intai, observm c A3 B2 este para a alel cu AB, demonstratia ind analoag cu cea de mai sus. Deci B2 A3 C = a a BC, rezult AA3 A2 = ABC. BAC, si cum A2 A3 este antiparalella ca Deci A2 A3 B2 = 180 AA3 A2 B2 A3 C = 180 ABC BAC = ACB. Astfel, A2 A3 B2 = ACB, si cum A2 C3 este paralel cu BC (din nou, a analog cu armatia anterioar), rezult A2 C3 B2 = 180 ACB, deci a ca A2 A3 B2 + A2 C3 B2 = 180 , deci patrulaterul A2 A3 B2 C3 este inscriptibil. Acum urmeaza z artm c patrulaterul C2 C3 B2 A3 este inscriptibil. Deoarece a aa a C2 C3 este antiparalela la AB, rezult c CC2 C3 = ABC. Cum B2 A3 este a a paralel la AB, rezult c CB2 A3 = ABC. Deci CC2 C3 = CB2 A3 , a a a 2

i de aici rezult c patrulaterul C2 C3 B2 A3 este inscriptibil. s a a Din cele doua patrulatere inscriptibile de mai sus rezult c atat C2 cat si A2 a a sunt pe cercul circumscris triunghiului C3 B2 A2 , deci punctele A2 , A3 , C2 , C3 , B2 sunt conciclice. Analog se arat i c B3 se a pe acest cerc, deci toate a s a a cele sase puncte sunt conciclice (de exemplu, patrulaterul A2 A3 C2 B3 este inscriptibil). Fie A intersectia dintre dreptele A2 A3 si BC, B intersectia dintre B2 B3 i s AC, C intersectia dintre C2 C3 si AB. Atunci A2 A3 C3 B2 = {A }, A3 C2 B2 B3 = {B }, C2 C3 B3 A2 = {C }, deci armatia este adevarat. a Dar din faptul c A , B , C sunt coliniare rezult c triunghiurile ABC si a a a A4 B4 C4 sunt omologice, deoarece BC B4 C4 = {A }, AC A4 C4 = {B }, AB A4 B4 = {C }. Din teorema lui Desargues, rezult c dreptele AA4 , a a BB4 si CC4 sunt concurente, i astfel demonstratia se incheie. s Problema 4. La un turneu de ping-pong, cei n 2 participanti joac, a ecare cu ecare, exact cte un meci. S se arate c exact una dintre a a a urmtoarele dou stuatii se realizeaz la sfritul turneului: a a a as (1) Cei n participanti pot etichetati cu numerele 1, 2, . . . , n astfel at nc 1 l-a nvins pe 2, 2 l-a nvins pe 3, etc, n 1 l-a nvins pe n i n l-a s nvins pe 1; (2) Participantii pot partitionati dou submultimi A, B nevide, astfel n a at oricare din A l-a nc nvins pe oricare din B. Solutie. (Dan Schwarz) terminologie de grafuri, e G graful orientat In complet al participantilor , cu muchiile orientate dinspre ctigtori ctre as a a nvini. Dac exist un juctor care nu a s a a a nvins pe nimeni, deci a fost nvins de toti ceilati (vrf de grad de ieire zero), atunci putem lua B acel juctor a s a (i A restul), pentru cazul (2). Dac nu, atunci dintr-un vrf oarecare , s a a putem ncepe un drum (orientat), care din cauza nitudini lui G trebuie s a repete un vrf, deci s creeze un ciclu. Fie un ciclu de lungime maximal. a a a Dac el contine toate vrfurile, atunci se realizeaz cazul (1), prin existenta a a a unui ciclu hamiltonian. caz contrar, iar x este un vrf din afara lui = In a c1 c2 . . . cm c1 , atunci vom considera orientarea muchiei xc1 . Rezult xcm , a pentru c altfel putem crea ciclul c1 c2 . . . cm xc1 mai lung dect . Simila, a a rezult xci pentru orice i = 1, 2, . . . , m. Dac orientarea muchiei este c1 x, a a atunci rezult, dup un rationament analog, ci x, pentru orice i = 1, 2, . . . m. a a Fie X multimea vrfurilor de primul tip i Y cea a vrfurilor de al doilea a s a tip; X i Y nu pot simultan vide. Dac X = , putem lua A = , B = Y . s a Dac Y = , putem lua A = X i B = . Dac X i Y sunt ambele nevide, a s a s 3

rezult c pentru orice x X i y Y avem orientarea muchiei xy, cci a a s a altfel putem lua A = X, B = Y (sau A = X , B = Y ). Evident, cazurile (1)i (2) se exclud reciproc, cci un graf cu proprietartea (2) nu s a poate avea un ciclu hamiltonian, deoarece nici o muchie nu este orientat a dinspre B ctre A. a