Probleme P.I.A.

2014 - 2015

PA1. Să se genereze toate elementele produsului cartezian {1,2,...n}m , m, n ≥ 1 .

PA2. Să se determine toate submulţimile mulţimii {1,2,..., n}, n ≥ 1 , în care oricare două elemente nu sunt
numere consecutive

PA3. Se dă o mulţime cu n elemente numere întregi. Să se genereze toate submulţimile acestei mulţimi, cu
proprietatea că suma elementelor acestora este egală cu o valoare dată s.

PA4. Se dă o mulţime cu n elemente numere întregi. Să se genereze toate submulţimile acestei mulţimi, cu
proprietatea că suma elementelor acestora este un număr par.

PA5. Se dă o mulţime cu n elemente numere întregi. Să se genereze toate submulţimile acestei mulţimi, cu
proprietatea că suma elementelor acestora este un număr impar.

PA6. Se dă o mulţime cu n elemente numere întregi. Să se genereze toate submulţimile acestei mulţimi, cu
proprietatea că produsul elementelor acestora este un număr par.

PA7. Se dă o mulţime cu n elemente numere întregi. Să se genereze toate submulţimile acestei mulţimi, cu
proprietatea că produsul elementelor acestora este un număr impar.

PA8. Se dă un alfabet care conţine k vocale şi m consoane. Să se genereze toate cuvintele de lungime n care
nu conţin trei vocale sau trei consoane alăturate.

PA9. Se dau n melodii de lungimi (durate) a1 , a 2 ,...., a n care trebuie înregistrate pe o casetă audio cu două
feţe: faţa A şi faţa B. Să se determine ce melodii trebuie înregistrate pe fiecare dintre cele două feţe,
astfel încât diferenţa (în valoare absolută) dintre sumele lungimilor melodiilor de pe cele două feţe să
fie minimă.

PA10. Se dau n obiecte de greutăţi a1 , a 2 ,...., a n care trebuie transportate cu un rucsac de capacitate C. Să se
genereze toate variantele de încărcare a rucsacului pentru primul transport.

PA11. Să se determine toate descompunerile unui număr natural n, în sumă de numere prime (dacă există).

PA12. Să se determine toate descompunerile unui număr natural n, în sumă de numere prime distincte (dacă
există).

PA13. Să se determine toate descompunerile unui număr natural n, în sumă de k numere prime distincte
(dacă există).

PA14. Să se determine toate descompunerile unui număr natural n, în sumă de k numere naturale distincte,
prime între ele (dacă există).

PA15. Să se determine toate descompunerile unui număr natural n ≥ 1 , în sumă de termeni distincţi ai şirului
lui Fibonacci.

PA16. Să se determine toate descompunerile unui număr natural n, în sumă de cuburi ale unor numere
naturale.

PA17. Să se genereze toate posibilităţile de urcare a unei scări cu n trepte ştiind că la fiecare pas se poate
avansa cu 1, 2 sau 3 trepte.

1
 Probleme P.I.A. 2014 - 2015

PA18. Pentru un număr natural n > 0 dat, să se genereze secvenţa Farey de ordinul n. Se numeşte secvenţă
Farey de ordinul n şirul de perechi ( x1 , y1 ), ( x 2 , y 2 ), ( x3 , y 3 )... , unde xi , yi sunt numere naturale care
x
verifică următoarele condiţii: 1) 0 < yi ≤ n , pentru orice i ≥ 1 ; 2) 0 ≤ i ≤ 1 , pentru orice i ≥ 1 ;
yi
x x
3) i < i +1 , pentru orice i ≥ 1 . De exemplu, secvenţa Farey de ordinul 7 este: (0,1), (1,7), (1,6),
yi yi +1
(1,5), (1,4), (2,7), (1,3), (2,5), (3,7), (1,2), (4,7), (3,5), (2,3), (5,7), (3,4), (4,5), (5,6), (6,7), (1,1).

PA19. Pentru un cuvânt dat, să se determine toate cuvintele distincte ce se pot obţine prin anagramarea
acestuia.

PA20. Să se genereze toate funcţiile crescătoare f : {1,2,..., n} → {1,2,..., n} , cu proprietatea că f ( x) ≤ x ,

pentru orice x ∈ {1,2,..., n} . (Obs.: numărul acestor funcţii este dat de numărul lui Catalan,
1
Tn+1 = C n2n )
n +1

PA21. Pentru numărul natural, n ≥ 1 , să se determine toate şirurile ( x1 , x 2 ,..., x 2n ) cu xi ∈ {− 1,1} care
satisfac condiţiile: x1 + x 2 + ... + x k ≥ 0 , pentru orice 1 ≤ k ≤ 2n , şi x1 + x 2 + ... + x 2n = 0 . (Obs.:
1
numărul acestor şiruri este egal cu numărul lui Catalan, Tn +1 = C n2 n ).
n +1

PA22. Să se determine toate variantele de joc la pronosport (13 rezultate pronosticate cu: 1, x sau 2), care
conţin p pronosticuri 1, q pronosticuri x şi r pronosticuri 2 ( p + q + r = 13 ).

PA23. Se dau numerele naturale n şi k. Să se determine toate submulţimile mulţimii {1,2,..., n}, care conţin k
elemente astfel încât oricare două nu sunt numere consecutive. (Obs.: numărul acestora este C nk−k +1 ).

PA24. Pentru numărul natural, n ≥ 1 , să se determine toate şirurile ( x1 , x 2 ,..., x n ) formate din numere întregi
nenegative, care satisfac condiţiile: x1 = 0 şi x k − x k +1 = 1 pentru orice 1 ≤ k ≤ n − 1 . (Obs.: numărul
acestor şiruri este egal cu C [(n−1) / 2] ).
n −1

PA25. Fie n un număr natural. Să se determine toate numerele naturale a1a 2 ...a n , cu ai ∈ {1,2} , care să fie
divizibile cu 2 n .

PA26. Să se genereze toate matricele pătrate de ordin 3 cu elemente numere întregi nenegative, în care suma
elementelor de pe fiecare linie şi fiecare coloană să fie egală cu un număr natural n dat. (Obs.:
2
(
numărul de soluţii este C n2+ 2 ) − 3C n4+3 ).

PA27. Să se genereze toate funcţiile surjective şi monotone f : {1,2,..., m} → {1,2,..., n}, m ≥ n .

PA28. Să se genereze toate funcţiile strict monotone f : {1,2,..., m} → {1,2,..., n}, m ≤ n .

PA29. Să se genereze toate funcţiile injective f : {1,2,..., m} → {1,2,..., n}, m ≤ n , cu proprietatea că f (1) = n
şi f (m) = 1 .

2
 Probleme P.I.A. 2014 - 2015

PA30. Să se genereze toate funcţiile monotone f : {1,2,..., n} → {1,2,...,2n} cu proprietatea că f (i ) ≤ 2i ,

i = 1, n .

PA31. O funcţie f : X → X se numeşte idempotentă dacă f ( f ( x )) = f ( x) , pentru orice x ∈ X . Să se

determine toate funcţiile f : {1,2,..., n} → {1,2,..., n} , idempotente. (Obs.: numărul funcţiilor
n
idempotente este ∑ k n−k C nk ).
k =1

PA32. Se consideră şirul polinoamelor Fibonacci definit astfel: F0 = 1 , F1 = X şi Fk = X ⋅ Fk −1 + Fk −2 ,

pentru k ≥ 2 . Pentru n natural dat să se determine coeficienţii polinomului Fn .

PA33. Să se determine coeficienţii polinomulului Cebîşev Pn , de grad n ≥ 0 , dat prin: P0 = 1 , P1 = X şi

Pk +1 = 2 ⋅ X ⋅ Pk − Pk −1 pentru k ≥ 1 .

PA34. Să se determine coeficienţii polinomului Pn , dat prin: P0 = 1 , P1 = X şi Pk +1 = 2 ⋅ Pk − X ⋅ Pk −1

pentru k ≥ 1 .

PA35. Să se determine coeficienţii polinomului Pn , dat prin: P0 = 1 , P1 = X + 1 şi Pk +1 = Pk − ( X + 1) ⋅ Pk −1

pentru k ≥ 1 .

PA36. Se consideră o matrice de dimensiune m × n cu elemente din mulţimea {0,1,2,...,9} . Prin permutări de
coloane, să se rearanjeze astfel încât suma numerelor obţinute citind cifrele de pe fiecare linie să fie
minimă.

PA37. Se consideră o matrice de dimensiune m × n cu elemente din mulţimea {0,1,2,...,9} . Prin permutări de
coloane, să se rearanjeze astfel încât suma numerelor obţinute citind cifrele de pe fiecare linie să fie
maximă.

PA38. Să se genereze toate modalităţile de plată ale unei sume S, considerând că se dispune de n tipuri de
bancnote de valori v1 , v 2 ,..., v n (dacă este posibil).

PA39. Să se genereze toate modalităţile de plată ale unei sume S, considerând că se dispune de n tipuri de
bancnote de valori v1 , v 2 ,..., v n şi pentru fiecare tip de bancnotă există un număr de b1 , b2 ,..., bn bucăţi
(dacă este posibil).

PA40. Se consideră mulţimea A = {2,3,4,...,2n} , n ≥ 8 . Să se determine toate submulţimile S cu n elemente

ale mulţimii A, cu proprietatea că pentru orice i, j ∈ S avem i + j ∉ S . (Obs.: numărul de submulţimi
este n + 5 ).

PA41. Se dau n numere întregi pozitive. Să se rearanjeze aceste numere în şirul a1 , a 2 ,...., a n , astfel încât
suma a1 − a 2 + a 2 − a3 + .... + a n − a1 să fie cât mai mare posibil.

PA42. Se dau n numere întregi pozitive. Să se rearanjeze aceste numere în şirul a1 , a 2 ,...., a n , astfel încât
suma a1 − a 2 + a 2 − a3 + .... + a n − a1 să fie cât mai mică posibil.

3
 Probleme P.I.A. 2014 - 2015

PA43. Să se genereze toate numerele naturale formate din n cifre distincte, în care să nu existe două cifre
pare alăturate.

PA44. Să se genereze toate funcţiile injective f : {1,2,..., n} → {1,2,...,2 ⋅ n} .

PA45. Se consideră n numere naturale. Să se asocieze acestor numere semnele "+" sau "-" astfel încât
modulul sumei obţinute să fie minim.

PA46. O caravană formată din n camile călătoreşte prin deşert, în şir indian. Pentru a sparge monotonia
zilelor lungi de drum, beduinul şef se hotărăşte să schimbe aşezarea cămilelor, astfel încât fiecare
cămilă să nu mai vadă în faţa ei aceeaşi cămilă de până atunci. Să se genereze toate posibilităţile de
aşezare a cămilelor, cunoscând modul de aşezare din prima zi.

PA47. Un dresor trebuie să scoată m lei şi n tigri din arenă, astfel încât să nu scoată doi tigri unul după altul.
Care sunt posibilităţile sale de a realiza acest lucru?
PA48. Să se determine toate matricele de dimensiune m × n cu elemente din mulţimea {− 1,1} care au
produsul elementelor de pe fiecare linie şi fiecare coloană egal cu − 1 .

PA49. Să se genereze toate numerele naturale de n cifre, cu toate cifrele impare.

PA50. Să se genereze toate numerele naturale de n cifre, cu toate cifrele distincte şi impare.

PA51. Să se verifice dacă o mulţime de numere întregi pozitive are suma distinctă. Spunem că o mulţime de
n
numere întregi pozitive {a1 , a 2 ,..., a n } are suma distinctă dacă cele 2 n sume posibile ∑ ε i ai , unde
i =1
ε i ∈ {0,1} , sunt numere distincte.

PA52. Se dau n numere întregi a căror sumă este un număr par. Să se împartă aceste numere în două grupe
astfel încât sumele numerelor din cele două grupe să fie egale (dacă este posibil).

PA53. Se consideră numerele întregi strict pozitive a1 , a 2 ,..., a n şi b1 , b2 ,..., bn . Să se determine n fracţii de
a
forma i , i, j = 1, n , astfel încât suma acestora să fie maximă.
bj

PA54. Se consideră numerele întregi strict pozitive a1 , a 2 ,..., a n şi b1 , b2 ,..., bn . Să se determine n fracţii de
a
forma i , i, j = 1, n , astfel încât suma acestora să fie minimă.
bj

PA55. Se consideră 2n numere întregi strict pozitive a1 , a 2 ,..., a 2n . Utilizând toate cele 2n numere, să se
a
determine n fracţii de forma i astfel încât suma acestora să fie maximă.
aj

PA56. Se consideră 2n numere întregi strict pozitive a1 , a 2 ,..., a 2n . Utilizând toate cele 2n numere, să se
a
determine n fracţii de forma i astfel încât suma acestora să fie minimă.
aj
PA57. Să se genereze toate şirurile de 2 ⋅ n paranteze (rotunde) care se închid corect. Exemplu: pentru
n = 2 , avem şirurile de paranteze: ()() şi (()).

4
 Probleme P.I.A. 2014 - 2015

PA58. Să se determine numerele naturale mai mici decât un număr n, pentru care suma cifrelor este un
termen din şirul lui Fibonacci. (Şirul ( Fn ) n≥0 al numerelor lui Fibonacci se defineşte astfel: F0 = 0 ,
F1 = 1 şi Fn = Fn −1 + Fn −2 pentru n ≥ 2 .)

PA59. Să se determine numerele naturale mai mici decât un număr n, pentru care suma pătratelor cifrelor
este un termen din şirul lui Lucas. (Şirul ( Ln ) n≥0 al numerelor lui Lucas se defineşte astfel: L0 = 2 ,
L1 = 1 şi Ln = Ln −1 + Ln −2 pentru n ≥ 2 .)

PA60. Să se determine numerele prime mai mici decât n, pentru care suma factorialelor cifrelor este un
număr triunghiular. (Şirul (Tn ) n≥0 al numerelor triunghiulare se defineşte astfel: Tn = C n2+1 , pentru
orice n ≥ 0 .)
PA61. Să se genereze toate numerele naturale formate din n cifre, în care oricare două cifre alăturate au
paritate diferită.

PA62. Se dă ecuaţia de gradul al treilea ax 3 + bx 2 + cx + d = 0 , a, b, c, d ∈ R , a ≠ 0 . Pentru n natural dat să

se calculeze x1n + x 2n + x3n , unde x1 , x 2 , x3 sunt rădăcinile ecuaţiei date.

PA63. Se numesc numere „superprime”, acele numere ale căror prefixe sunt tot numere prime. Să se verifice
dacă un număr dat este „superprim” şi să se afișeze prefixele acestuia.
PA64. Se dă o matrice pătratică A, de dimensiune n. Să se descompună A în sumă de două matrice B şi C,
astfel încât B să fie simetrică, iar C să fie inferior triunghiulară cu valorile 1, 2, 3,…, n pe diagonala
principală.

PA65. Să se determine punctele şa ale unei matrice A = aij ( )i, j , cu m linii şi n coloane. Un element aij al
matricei se numeşte punct şa, dacă valoarea sa este cea mai mică pe linia i şi cea mai mare pe coloana
j sau este cea mai mare pe linia i şi cea mai mică pe coloana j.

PA66. Să se determine punctele de extremum ale unei matrice A = aij ( )i, j , cu m linii şi n coloane. Un
element aij al matricei se numeşte punct de extremum, dacă valoarea sa este cea mai mică atât pe
linia i cât şi pe coloana j sau este cea mai mare atât pe linia i cât şi pe coloana j.

PA67. Să se genereze o matrice pătratică de dimensiune n cu elementele 1,2,..., n 2 aşezate în serpentină.

Exemplu pentru o matrice de dimensiune 4:
1 4 5 16
2 3 6 15
.
9 8 7 14
10 11 12 13

PA68. Să se genereze o matrice pătratică de dimensiune n cu elementele 1,2,..., n 2 aşezate în unghi drept.
Exemplu pentru o matrice de dimensiune 4:
1 4 9 16
2 3 8 15
.
5 6 7 14
10 11 12 13

5
 Probleme P.I.A. 2014 - 2015

PA69. Să se genereze o matrice pătratică de dimensiune n cu elementele 1,2,..., n 2 aşezate în zig-zag.

Exemplu pentru o matrice de dimensiune 4:
1 2 3 4
8 7 6 5
.
9 10 11 12
16 15 14 13
PA70. Să se genereze o matrice pătratică de dimensiune n cu elementele 1,2,..., n 2 aşezate în spirală.
Exemplu pentru o matrice de dimensiune 4:
1 2 3 4
12 13 14 5
.
11 16 15 6
10 9 8 7

PA71. Să se genereze o matrice pătratică de dimensiune n cu elementele şirului de numere întregi

1, n 2 ,2, n 2 − 1,3, n 2 − 2,4, n 2 − 3,5,.... , aşezate în spirală.
Exemplu pentru o matrice de dimensiune 4:
1 11 6 12
16 7 9 5
.
2 10 8 13
15 3 14 4

PA72. Să se determine toate mutările pe care trebuie să le efectueze un cal pe o tablă de şah astfel încât să
treacă prin toate poziţiile o singură dată, pornind dintr-o poziţie oarecare.

PA73. Să se genereze o matrice pătratică de dimensiune n cu elementele şirului de numere întregi

1, x1 , 2, x 2 , 3 , x3 , 4 , x 4 , 5 ,.... , aşezate în spirală, unde x k = 2k + 1 , k = 1,2,... .
Exemplu pentru o matrice de dimensiune 4:
11 6 13 1
5 17 7 3
.
9 8 15 2
4 7 3 5

PA74. Să se genereze o matrice pătratică de dimensiune n cu elementele şirului de numere întregi

2,1, 4, 3 , 6 , 5 , 8 ,7 ,10 ,.... aşezate în spirală.
Exemplu pentru o matrice de dimensiune 4:
3 4 1 2
6 13 14 11
.
5 16 15 12
8 7 10 9

6
 Probleme P.I.A. 2014 - 2015

PA75. Pentru un număr natural n dat, să se genereze într-o matrice pătratică de dimensiune 2n + 1 , un romb
care să conţină numere naturale consecutive, 1,2,3...., aranjate pe linii, ca în exemplul de mai jos.
Celelalte elemente ale matricei vor fi completate cu 0.
Exemplu: pentru n = 2 , în matricea de dimensiune 2 × 2 + 1 = 5 , se va genera rombul:
0 0 1 0 0
0 4 3 2 0
9 8 7 6 5.
0 12 11 10 0
0 0 13 0 0

PA76. Pentru un număr natural n dat, să se genereze într-o matrice pătratică de dimensiune 2n + 1 , un romb
care să conţină numere naturale consecutive, 1,2,3...., aranjate pe coloane, ca în exemplul de mai jos.
Celelalte elemente ale matricei vor fi completate cu 0.
Exemplu: pentru n = 2 , în matricea de dimensiune 2 × 2 + 1 = 5 , se va genera rombul:
0 0 9 0 0
0 4 8 12 0
1 3 7 11 13 .
0 2 6 10 0
0 0 5 0 0

PA77. Se consideră n perechi de numere reale, [a1 , b1 ] , [ a 2 , b 2 ] ,…., [a n , bn ] , cu ai ≤ bi pentru i = 1, n ,

care reprezintă capetele a n intervale închise. Să se determine intersecţia celor n intervale.
PA78. Să se genereze toate numerele naturale formate din cifre distincte, astfel încât suma cifrelor să fie s.

PA79. Să se genereze toate permutările mulţimii {1,2,..., n} , n ≥ 1, în care elementele pare sunt puncte fixe
(adică se află pe poziţii egale cu valoarea lor).

PA80. Se consideră polinomul de gradul întâi, P( X ) = aX + b . Pentru n natural dat, să se determine

coeficienţii polinomului P( P( P(...P( X )...))) .
14442444 3
de n ori

PA81. Să se genereze o matrice pătratică de dimensiune n cu elementele şirului de numere întregi

 n 2 + 1
1, k , 2, k + 1, 3 , k + 2 , 4 , k + 3 , 5 ,.... , aşezate în spirală, unde k =   + 1 , iar [x] este partea întreagă
 2 
a lui x. Exemplu pentru o matrice de dimensiune 4:
1 9 2 10
14 7 15 3
.
6 16 8 11
13 5 12 4

7
 Probleme P.I.A. 2014 - 2015

PA82. Să se genereze o matrice pătratică de dimensiune n cu elementele 1,2,..., n 2 aşezate începând cu

diagonala principală şi continuând apoi cu celelalte diagonale paralele cu aceasta. Completarea
celoralate diagonale se va face alternativ, deasupra şi apoi dedesubtul diagonalei principale.
Exemplu pentru o matrice de dimensiune 4:
1 5 11 15
8 2 6 12
.
13 9 3 7
16 14 10 4

PA83. Pentru un număr natural n dat, să se genereze într-o matrice pătratică de dimensiune 2n + 1 , un romb
care să conţină numere naturale consecutive, 1,2,3...., aranjate în spirală, ca în exemplul de mai jos.
Celelalte elemente ale matricei vor fi completate cu 0.
Exemplu: pentru n = 2 , în matricea de dimensiune 2 × 2 + 1 = 5 , se va genera rombul:
0 0 3 0 0
0 2 10 4 0
1 9 13 11 5 .
0 8 12 6 0
0 0 7 0 0

PA84. La curtea regelui Arthur s-au adunat n cavaleri numerotaţi de la 1 la n. Despre ei se cunosc relaţii de
duşmănie de forma (x,y) cu semnificaţia că x şi y se duşmănesc. Să se afişeze toate modurile în care
Arthur îi poate aranja la o masă rotundă cu n scaune astfel încât să nu stea unul lângă altul doi cavaleri
care duşmănesc.

PA85. Un student trebuie să susţină în sesiune n examene, numerotate 1,2,...,n, având creditele c1 , c 2 ,..., c n .
Pentru a promova sesiunea el trebuie să acumuleze cel puţin c credite. Găsiţi toate modalităţile de
alegere a unui număr minim de examene, astfel încât studentul să obţină creditele necesare
promovării. (Se presupune că fiecare examen ales a fi susţinut va fi promovat.)
PA86. Să se implementeze operaţia de înmulţire a două numere mari, cu mai mult de 15 cifre.
PA87. Să se genereze toate numerele naturale formate din n cifre distincte, în care să nu existe două cifre
pare alăturate.
PA88. Să se genereze matricele pătratice de ordinul n, cu elemente 0 şi 1, cu proprietatea că pe fiecare linie
şi pe fiecare coloană există un singur element egal cu 1.
PA89. Se dă o mulţime cu n elemente numere naturale. Să se genereze toate submulţimile acestei mulţimi, cu
proprietatea că suma elementelor acestora este un număr prim.

PA90. Se consideră un număr natural k şi o matrice pătratică A de dimensiune n. Să se calculeze A k . Pentru

micşorarea numărului de operaţii se va ţine seama de următoarea observaţie:
 2
 k
  A 2  , pentru k par
  
  
Ak =  2
  k −1 

A ⋅ A 2  , pentru k impar.
  
  

8
 Probleme P.I.A. 2014 - 2015

PA91. Se dau n numere întregi nenule a1 , a 2 ,..., a n . Să se determine n numere întregi, x1 , x 2 ,..., x n , astfel
încât cel mai mare divizor comun al numerelor a1 , a 2 ,..., a n să se scrie sub forma
x1a1 + x 2 a 2 + ... + x n a n .

PA92. Să se genereze un pătrat magic de ordin impar. (Pătratul magic este o matrice pătratică de dimensiune
n, care conţine toate numerele naturale de la 1 la n 2 şi în care sumele pe linii, coloane şi pe diagonale
au aceeaşi valoare.)

PA93. Se consideră n puncte în plan, n ≥ 3 , date prin coordonatele lor carteziene, P1 ( x1 , y1 ) ,

P2 ( x 2 , y 2 ) ,…, Pn ( x n , y n ) . Dintre toate triunghiurile care se pot forma cu aceste puncte, să se
determine triunghiul de arie maximă.
PA94. În sistemul de axe xOy se consideră două dreptunghiuri cu laturile paralele cu axele Ox şi, respectiv,
Oy, date prin coordonatele carteziene ale vârfurilor stânga sus şi dreapta jos. Să se calculeze aria
determinată de reuniunea celor două dreptunghiuri. Să se rezolve, apoi, problema pentru situaţia când
se dau n dreptunghiuri.
PA95. În sistemul de axe xOy se consideră două dreptunghiuri cu laturile paralele cu axele Ox şi, respectiv,
Oy, date prin coordonatele carteziene ale vârfurilor stânga sus şi dreapta jos. Să se calculeze aria
determinată de intersecţia celor două dreptunghiuri. Să se rezolve, apoi, problema pentru situaţia când
se dau n dreptunghiuri.

PA96. Se consideră în plan n puncte, date prin coordonatele lor carteziene, ( x1 , y1 ) , ( x 2 , y 2 ) , …, ( x n , y n ) .

Să se determine ordinea de parcurgere a acestora, astfel încât să poată fi unite printr-o linie poligonală
deschisă, care să treacă prin toate punctele o singură dată şi ale cărei segmente să nu se intersecteze.
PA97. Să se calculeze aria unui poligon convex dat prin coordonatele carteziene ale vârfurilor sale,
P1 ( x1 , y1 ) , P2 ( x 2 , y 2 ) ,…, Pn ( x n , y n ) , n ≥ 3 .

PA98. Se consideră o mulţime finită G = {1,2,..., n} şi o lege de compoziţie ∗ : G × G → G , definită

matriceal. Să se verifice: 1) dacă lege este comutativă; 2) dacă legea este asociativă; 3) dacă legea are
sau nu element neutru; 4) dacă fiecare element admite un invers; 5) dacă (G,∗) este grup abelian.

PA99. Se consideră şirul 1, 2, 2 ,3, ,3 ,3, 4, 4, 4, 4, ...., k , k , ..., k , ... . Pentru n dat, să se determine termenul aflat pe
1424 3
de k ori
poziţia n, fără a citi sau construi efectiv şirul.

PA100. Să se implementeze operaţia de adunare a două numere mari, cu mai mult de 15 cifre, numerele fiind
reprezentate ca vectori.

PA101. Să se implementeze operaţia de scădere a două numere mari, cu mai mult de 15 cifre, numerele fiind
reprezentate ca vectori.

PA102. Să se implementeze operaţia de înmulţire a două numere mari, cu mai mult de 15 cifre, numerele fiind
reprezentate ca vectori.

PA103. Să se implementeze operaţia de împărţire a două numere mari, cu mai mult de 15 cifre, numerele fiind
reprezentate ca vectori.