Sunteți pe pagina 1din 1

1. La un turneu de tenis particip n juctori, n1 . Turneul se desfoar n sistem n eliminatoriu:nprimultursejoac meciuri,ctigtoriicalificndusenturul2(dac n 2 esteimpar,unjuctor,alesnmodarbitrar,secalificdirect),undeprocedurasereiaidentic pentrucalificareanturul3,pncndrmn2juctoricarevordisputafinala,nvingtorul finaleifiindctigtorulturneului. a)Careestenumruldemeciurijucateknfunciedenumruldejuctori n?

n? b)Presupunndcrezultatele meciurilorsuntreprezentatesub formaunorlinii ntro matrice A cu k linii i 2 coloane, A[i,1] reprezentnd nvingtorul dintrun meci, iar A[i,2] juctorul nvins din acel meci, 1i k, ordinea rndurilor din matrice neavnd nicio relevan,ssegseasccondiianecesarisuficientpecaretrebuiesosatisfacn,pentru casexisteunalgoritmcare,pebazamatriceiA,spoatdeterminanceturaajunsfiecare juctor. Ssejustificerspunsurile. 2.Omatriceptraticdedimensiunencareconinetoatenumerelenaturaledela1la n2 in caresumaelementelordepefiecarelinie,coloanidiagonaleesteaceeaisenumeteptrat magic. S se scrie un program care verific printro singur parcurgere dac o matrice ptraticdedimensiunenesteptratmagic 3. S se determine coeficienii polinomulului Cebev Pn , de grad n0 , dat prin: P0 =1, P1 = X i Pk +1 =2 X P k - P k-1 pentru k 1 . 4.Sedecuaiadegradulaldoilea ax2 +bx+ c= 0, a, b ,cR , a 0 .Pentrunnaturaldat
n ssecalculeze x1 n + x , x 2 ,unde x1 2 suntrdcinileecuaieidate

5..SedomatriceptraticA,dedimensiunen.SsedescompunAnsumdedoumatrici Bi C,astfelnctBsfiesimetric,iarCsfieinferiortriunghiularcuvalorile1,2,3,,n pediagonalaprincipal. 6.Sedaunnumerenaturale.Sseafiezeosumcaresepoateformautilizndcelennumere (fiecare numr poate participa cel mult o dat n cadrul sumei) i care este divizibil cu n, precuminumerelecarealctuiescaceastsum. Exemplu:Pentru n=5,numereledatesunt6,3,4,9,4i avemsumaS=20,iarnumerelecare oalctuiescsunt3,4,9,4.