Probleme propuse

1. S se testeze dac mulimea divizorilor pozitivi ai unui numr natural m dat (m 2 ) , cu operaiile c.m.m.d.c. i c.m.m.m.c. este o algebr boolean. 2. S se descrie inelul boolean asociat algebrei booleene a divizorilor pozitivi ai unui numr natural m (m = 210 ) . 3. S se verifice c un interval [a, b] = {x | a x b} ntr-o algebr boolean este o algebr boolean. 4. S se compare dou mulimi relativ la incluziune. 5. S se testeze dac o familie de submulimi a unei mulimi finite este total ordonat prin incluziune. 6. S se genereze toate submulimile total ordonate ale unei familii de submulimi a unei mulimi date X. 7. Fiind date o mulime X i o familie F de submulimi ale sale, s se elaboreze un program pentru a construi idealul generat de familia F n laticea P ( X ) . 8. S se genereze topologiile ce se pot defini pe o mulime format din 5 elemente. 9. S se genereze permutrile mulimii {1,2,..., n} . 10. S se genereze combinrile de n elemente luate cte k. 11. S se genereze aranjamentele de n elemente luate cte k. 12. tiind c grupul simetric S n este generat de permutrile a = (1 2 ) i b = (1 2 ... n ) , s se genereze orice alt permutare de n elemente pe baza acestui rezultat. 13. Determinai toate perechile de submulimi A B ale unei mulimi M i verificai c numrul acestora este 3n , unde n = card ( M ) . 14. Generarea permutrilor cu repetiie. 15. Generarea partiiilor unei mulimi finite date. 16. S se listeze elementele idealului principal generat de Y, o submulime nevid a unei mulimi date X, n laticea P ( X ) . 17. S se listeze permutrile conjugate cu o permutare dat. 18. tiind c dou permutri sunt conjugate dac i numai dac ele definesc aceeai partiie a lui N (au acelai numr de cicluri i ciclurile corespunztoare au aceeai lungime), s se rezolve problema anterioar. 19. S se testeze ipoteza lui Goldbach pentru toate numerele naturale m, cu proprietatea 4mn (Orice numr par m 4 se poate scrie ca sum de dou numere prime).

Bazele Informaticii - Elena Liliana Popescu

196

20. S se descompun n factori primi un numr natural n dat. 21. S se gseasc soluiile ntregi ale unei ecuaii polinomiale date cu coeficieni ntregi. 22. S se calculeze numrul divizorilor pozitivi ai unui numr natural n > 1 dat i suma divizorilor pozitivi, dup formulele: . p 1 i i =1 i =1 23. S se genereze numerele automorfice mai mici sau egale cu un numr n dat (un numr N este automorfic dac cifrele sale apar n aceeai ordine pe ultimele m poziii ale numrului N 2 , unde m este numrul de cifre ale lui N sau altfel N 2 N 0 mod 10 m ; exemplu: 25 2 = 625 ). 24. S se genereze numerele automorfice mai mici sau egale cu un numr n dat, utiliznd relaia ( N , N 1) = 1 , n definiia numrului automorfic. 25. Generarea numerelor palindroame (un palindrom este un numr care coincide cu numrul format din cifrele numrului respectiv, scrise n ordine invers; de exemplu, 34643). 26. Generarea numerelor naturale n de dou cifre n baza 10 pentru m care n (m > 1) este palindrom, m fiind dat. 27. Generarea numerelor naturale n de dou cifre pentru care modulul diferenei dintre numr i rsturnatul su este ptrat perfect (rsturnatul numrului 27 este 72). 28. S se determine toate numerele ntregi I, J, L, M ce verific

(n) = (ai + 1) , (n ) =

pi i

a +1

) (

relaiile: I 3 J 3 = I 2 + J 2 , I N , J N , L N , M N , unde N este dat. 29. S se determine toate numerele ntregi I, J, L, M ce verific
3 relaia I 2 + J 2 = L2 M 2 . 30. S se listeze numrul M = 12 ... n , obinut prin alturarea tuturor numerelor de la 1 la n i s se calculeze numrul cifrelor sale. 31. S se listeze numrul M = n ! = 1 2 ... n i s se calculeze numrul cifrelor sale, pentru un M ce nu poate fi reprezentat n memorie. 32. S se determine descompunerea numrului natural n dat ca sum de numere naturale i s se listeze numerele naturale formate prin alturarea n toate modurile posibile a numerelor naturale din fiecare descompunere gsit.

)2

Bazele Informaticii - Elena Liliana Popescu

197

33. S se rezolve n numere ntregi ecuaia x 2 y 2 = k , unde k este un numr natural dat. 34. Fie a, b, c trei numere naturale prime dou cte dou. S se listeze o soluie a ecuaiei x a + y b = z c , n mulimea numerelor naturale. 35. S se rezolve n numere ntregi inecuaia x 2 y 2 k , unde k este un numr natural dat. 36. S se determine o soluie a ecuaiei lui Pell: 2 x My 2 = 1 , x 0 , y 1 unde M este un numr natural liber de ptrate. 37. S se listeze 10 soluii n numere raionale ale ecuaiei x y = y x . 38. S se determine numerele perfecte i perechile de numere prietene mai mici dect un numr dat M, M > 2 . (Un numr perfect este un numr natural ce coincide cu suma divizorilor si pozitivi proprii, la care se adaug 1; Dou numere se numesc prietene dac fiecare din ele este egal cu suma divizorilor pozitivi proprii ai celuilalt, la care se adaug 1) 39. S se listeze primele 500 de numere prime, i de asemenea, perechile de numere prime gemene, dintre acestea. (Dou numere prime se numesc gemene dac diferena dintre ele este egal cu 2) 40. S se genereze divizorii liberi de ptrate ai unui numr natural n dat. (Un numr natural se numete liber de ptrate dac n descompunerea sa n factori primi, toi factorii primi apar la puterea nti 41. S se verifice teorema lui Cebev pentru un numr natural n dat (ntre n i 2n exist cel puin un numr prim). 42. S se listeze 7 numere perfecte, cunoscnd primele 12 numere prime (dac M k = 2 k 1 este prim, pentru k prim, atunci Pk = 2 k 1 M k este perfect; orice numr perfect par este de aceast form). 43. S se determine cel mai mic numr natural M ce se poate scrie N N N + L1 = K2 + LN sub forma M = K 1 2 , unde perechile (K 1 , L1 ) i (K 2 , L2 ) sunt distincte (N dat). Exemplu: Dac N = 3 , numrul cutat M

este 1729 i 1729 = 9 3 + 10 3 = 13 + 12 3 . 44. S se determine cel mai mic numr natural M ce se poate scrie N N N N N + K1 + L1 = J2 + K2 + LN sub forma M = J 1 2 , unde perechile (J 1, K1, L1 ) i (J 2 , K 2 , L2 ) sunt triplete distincte (N dat). Observaie. Dac N = 3 , se poate folosi faptul c M 0, 1, 2 ( mod 9 ) . 45. S se testeze dac orice numr natural M, 17 M N , N dat, este suma a trei numere prime diferite.

Bazele Informaticii - Elena Liliana Popescu

198

46. S se determine numerele naturale de 6 cifre ce conin o dat cifra 1, de dou ori cifra 2, de 3 ori cifra 3. S se listeze i numrul lor. 47. S se determine numerele naturale de 6 cifre n baza 10 pentru care suma cifrelor este egal cu 18 (eventual i n cazul a1 a2 ... a6 ). 48. S se genereze a) numerele cu cel mult 3 cifre, n baza 10, ce nu conin cifra 6; b) numerele cu cel mult 6 cifre ce nu conin cifrele 1, 2, i 3. 49. Fiind dat un ir a1 , a2 ,..., an de valori ntregi sau caractere, s se nregistreze ntr-un ir n ordinea urmtoare: a j +1 ,..., an , a1 ,..., a j . 50. S se listeze un tablou bidimensional T(M, N) dat, n urma unor operaii efectuate asupra acestuia: a) permutri circulare asupra elementelor secvenei formate din elementele T[1,j],j=1,n, T[n,k],k=1,m de pe prima linie (in ordinea cresctoare a indicelui coloana, ultima coloana, ultima linie, prima coloana -schimbri efectuate ntre linii, coloane .a.m.d. 51. S se listeze sub forma unui ir dup diferite reguli de a11 a12 ... a1n a21 a22 ... a2 n parcurgere a tabloului: ... ... ... ...

am1 am 2 ... amn a) pe linii; b) pe coloane; c) paralel cu a doua diagonal; d) n spiral. 52. S se listeze numerele 1, 2, ..., 120 sub forma: 1 1 2 3 2 b) 4 a) 5 6 3 ... ... ... ... ... ... 105 106 107 L 120 120 53. a) S se testeze dac orice numr par p mai mic sau egal dect n (n dat) este o diferen de dou numere prime. b) S se testeze dac orice numr par mai mic sau egal ca 30 este o diferen de dou numere prime consecutive. 54. S se scrie proceduri Pascal pentru suma, diferena, produsul, mprirea, ridicarea la putere, pentru numere mari (ce nu pot fi memorate ca valoare ). 55. S se verifice afirmaia: M | N suma cifrelor reprezentrii lui N n baza M + 1 este un numr care se divide la M. 56. Fie n reprezentat ntr-o baz k 2 (n i k date). S se calculeze: numrul de zerouri ce apar n reprezentarea tuturor numerelor ntregi

Bazele Informaticii - Elena Liliana Popescu

199

cuprinse ntre 1 i n i de cte ori apare cifra M n reprezentarea numerelor ntregi cuprinse ntre 1 i n. 57. Fie date M, N reprezentate ntr-o baz k dat, 2 k 10 . S se calculeze M + N , M N , M N n baza k. 58. S se listeze tablele adunrii i nmulirii ntr-un sistem de numeraie ntr-o baz k dat. 59. S se calculeze cte numere de cel mult M cifre, ntr-o baz k 2 dat, conin o cifr L, dat. 60. Scriei o funcie Pascal prin care s se calculeze norma unei matrici de numere reale A M n,m ( R ) definit astfel :
a) A
1 = max ai j ; b) A 1 i n j =1 m 2

= max ai j ; c) A
1 i m j =1

3=

ai2j .
i =1 j =1

61. S se scrie proceduri Pascal pentru operaiile de adunare, nmulire, mparire a polinoamelor, pentru polinoame cu coeficieni ntregi. 62. Pentru un numr natural n reprezentat n baza k 2 , s se scrie o procedur care s afieze reprezentarea numrului n ntr-o baz l 2 atunci cnd a) k , l 10 ; b) 2 < k , l 14 . 63. Fie reprezentarea unei fotografii alb negru printr-o matrice cu elemente 0 i 1 (0 pentru alb i 1 pentru negru), s se scrie o procedur prin care s se calculeze numrul obiectelor din fotografie, considernd c orice dou elemente vecine egale cu 1, pe linie, pe coloan sau pe diagonal aparin unui acelai obiect. 64. S se scrie un program pentru a determina o soluie n numere ntregi pentru ecuaia lui Pell: x2 my2 = 1, x 0, y 1 unde m este un numr natural, liber de ptrate, dat (m nu este congruent cu 1 modulo 4). 65. tiind c data de 1 ianuarie 1800 cade ntr-o miercuri, s se scrie o procedur prin care, citindu-se o dat calendaristic (zi, lun, an), s se tipreasc ziua din sptmn n care cade acest dat.1800 i 2200. 66. Cunoscnd dou date calendaristice (ziua, luna, anul), s se elaboreze un program care s tipreasc ziua din sptmn n care cade una din aceste date, tiind n ce zi a sptmnii cade cealalt 67. Scriei o procedur pentru determinarea rangului unei matrici A(M,N), cu elemente reale. 68. S se scrie o procedur pentru rezolvarea unui sistem de m ecuaii liniare, n n necunoscute, cu coeficieni reali, i un program care s o apeleze. Scriei un program, prin care, pornind de la anul 2002 s se listeze toi anii biseci din secolul 22 i zilele din stmn n care cade data de 29 februarie n anii respectivi.

Bazele Informaticii - Elena Liliana Popescu

200

69. Scriei un program care s genereze un calendar pentru anul 70. Scriei o procedur care s afieze numrul complex zn pentru un numr complex z. 71. Fiind dat un numr natural reprezentat n sistemul zecimal, s se scrie un program care s-l afieze scris cu cifre romane. 72. S se scrie o procedur prin care s se rezolve un sistem de n ecuaii liniare n n necunoscute, dat, cu coeficieni ntr-un corp K, prin metoda eliminrii, a lui Gauss. S se apeleze aceast procedur ntr-un program cu datele: a) n = 10 i K = R; b) n = 3 i K = Z5. 73. S se scrie un program care folosind un meniu de start s: iniializeze, modifice, ordoneze i actualizeze o baz de date, pstrat ntrun fiier de tip text, referitoare la datele unui colectiv, pentru salarizare lunar. (Se au n vedere: salarii de ncadrare determinate pe baza unui coeficient calculabil n funcie de 5 indici, 6 sporuri aplicabile la salariul de ncadrare, dou prime, salariul de baz (suma salariului lucrat i a sporurilor), reineri (CAS, omaj, sntate, impozit, avans, chirii, garanii). Oricare date se pot modifica nainte de o dat calendaristic fixat lunar. Toate calculele se salveaz pentru listare n fiiere text adecvate. 2222.