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:
k

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

a +1

pi i

.
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

) (

)2

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.

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
sub forma M = K 1N + L1N = K 2N + LN
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
sub forma M = J 1N + K 1N + L1N = J 2N + K 2N + LN
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 :
m

a) A

1 = max ai j ; b) A
1 i n

j =1

= 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

2222.

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.