2.

Instruciuni de ciclare
2.1.
1.

Divizibilitate

S se afieze suma numerelor naturale divizibile cu 3 mai mici sau egale dect
o valoare dat n.
Exemplu. Pentru n=20 se obine s=63.

2.

S se gseasc toate perechile A, B de cifre astfel nct numrul

divizibil cu 9, unde x i y sunt cifre citite de la tastatur (x0).

xAyB

s fie

Exemplu. Pentru x=4 i y=1 se vor afia perechile (0,4), (1,3), (2,2),
(3,1), (4,0), (4,9), (5,8), (6,7), (7,6), (8,5), (9,4).
3.

S se determine toate numerele de forma abcd divizibile cu un n dat. Cifrele

vor fi distincte dou cte dou.
Exemplu. Pentru n=973 se vor afia numerele 1946, 3892, 4865, 9730.

4.

Determinai numerele de 4 cifre, divizibile cu 15 i pentru care suma primelor

dou cifre este egal cu 12. Cte astfel de numere exist? Dar dac se impune
ca cifrele s fie distincte dou cte dou?
Exemplu. Exist 49 de numere, un exemplu fiind 8460. n al doilea caz sunt
doar 24 de numere.

5.

S se afle toate numerele naturale mai mici dect 2000, care mprite la 24,
30, 18 dau restul 7.
Exemplu. 1447:24=60 rest 7; 1447:30=48 rest 7, 1447:18=80
rest 7.

6.

S se afle numerele de dou cifre, care mprite la 15 dau un rest egal cu

ptratul ctului.
Exemplu. Un astfel de numr este 34 (34:15=2 rest 4 i 22 4 ).

7.

Determinai toate numerele care au proprietatea c mprind pe 80, 134 sau

152 la unul dintre ele, se obine acelai rest, diferit de zero.
Exemplu. 80:6=13 rest 2; 134:6=22 rest 2; 152:6=25 rest 2.

8.

S se determine suma tuturor resturilor mpririlor numerelor de patru cifre la

999.
Rspuns. s=30106.

Capitolul 2 - Instruciuni de ciclare

17

9.

S se scrie un program care genereaz toate numerele prime mai mici sau
egale dect un numr natural citit de la tastatur.
Exemplu. Pentru n=10 se vor afia numerele 2, 3, 5, 7.

10. S se scrie un program care genereaz primele n numere prime.

Exemplu. Pentru n=10 se vor afia numerele 2, 3, 5, 7, 11, 13, 17, 19, 23,
29.
11. S se afieze toate numerele prime situate n intervalul p,q , precum
i numrul acestora, unde p i q sunt dou numere naturale date.
Exemplu. Pentru p=10 i q=25 se vor afia numerele 11, 13, 17, 19, 23.
12. S se afieze toi divizorii comuni a dou numere.
Exemplu. Divizorii comuni ai numerelor 60 i 350 sunt 1, 2, 5, 10.
13. Scriei un program care s determine cel mai mare divizor comun a dou
numere ntregi, prin algoritmul clasic al lui Euclid (cu mpriri repetate).
Dac numerele citite nu sunt 1 se cere reintroducerea lor de la tastatur.
Exemplu. cmmdc(882,2100)=42.
14. S se scrie un program care determin cel mai mare divizor comun a dou
numere ntregi nenule a i b folosind urmtoarea formul:

cmmdca b, b

cmmdc(a, b) cmmdca, b a
a

daca a b
daca b a .
daca a b

15. S se scrie un program care determin descompunerea n factori primi ai unui

numr natural nenul dat. Afiarea se va face n forma:
3268
1634
817
43
1

|
|
|
|
|

2
2
19
43

16. Fiind dat un numr natural x, s se afieze factorul prim care apare la puterea
cea mai mare n descompunerea lui x n factori primi.
Exemplu. Pentru x=1620, descompunerea este 22345, iar factorul cerut este
3.
17. S se determine dac dou numere sunt prime ntre ele sau nu. Dou numere
naturale sunt prime ntre ele dac cel mai mare divizor comun al lor este 1.
18

Capitolul 2 - Instruciuni de ciclare

Exemplu. 15 i 38 sunt numere prime ntre ele.

18. S se scrie un program care determin cel mai mic numr care are exact k
divizori.
Exemplu. Pentru k=4 se obine numrul 6.
19. Dou numere prime impare consecutive se numesc numere prime gemene.
Determinai toate perechile de numere prime gemene 100.
Exemplu. O pereche de numere prime gemene este (71,73).
20. S se afieze primele n perechi de numere prime gemene.
Exemplu. Pentru n=5 perechile obinute sunt (3,5), (5,7), (11,13),
(17,19), (29,31).
21. Un numr natural se numete perfect dac el este egal cu suma divizorilor si
mai mici dect el. S se verifice dac un numr n este perfect sau nu.
Exemplu. Pentru n=28 este numr perfect deoarece 28=1+2+4+7+14.
22. S se determine toate numerele perfecte mai mici dect 10000.
23. Se citete un ir de numere ntregi pn cnd se introduce de dou ori
consecutiv aceeai valoare. S se afieze cte ptrate perfecte sunt n ir.
Exemplu: dac irul este 13 9 56 400 8 17 25 25, acesta conine patru
ptrate perfecte (numerele 9, 400, 25 i 25).
24. Determinai cel mai mic numr n care are numrul maxim de divizori proprii
(divizorul propriu este diferit de 1 i de numrul nsui).
Exemplu. Pentru n=20 se obine numrul 12 (numerele 18 i 20 au acelai
numr de divizori proprii).
25. Pentru un numr natural n citit de la tastatur, 1n1000 se va afia mulimea
numerelor naturale <n care sunt prime cu n. Se va afia de asemenea i
numrul acestor numere (notat n ).
Exemplu. Pentru n=20 se afieaz numerele 3, 7, 9, 11, 13, 17, 19,
20 7 .
26. Pentru un numr n citit de la tastatur 1n1000, se va afia mulimea
divizorilor si naturali (inclusiv 1 i n). De asemenea se vor afia numerele:
(n) = numrul divizorilor lui n
(n) = suma divizorilor lui n.
Exemplu. Divizorii lui n=20 sunt 1, 2, 4, 5, 10, 20, suma lor este 42, iar
numrul lor este 6.
27. S se scrie un program care s calculeze cte perechi de numere naturale care
nu depesc un numr natural dat au cel mai mare divizor comun un numr
dat d.

Capitolul 2 - Instruciuni de ciclare

19

Exemplu. Pentru n=20 exist 6 de perechi (5,5),(5,10),(5,15),

(5,20),(10,15),(15,20) care au cel mai mare divizor comun egal cu 5.
28. Se citesc de la tastatur n fracii n forma (numrtor, numitor). Se cere s se
calculeze suma acestor fracii (n form ireductibil).
Exemplu.

7 1 1 2
43

6 3 4 5
20

29. Se citesc n numere naturale de la tastatur. S se determine cu cte zerouri se

sfrete produsul acestora, fr a efectua produsul.
Exemplu. Produsul 2348152534 se termin cu 3 zerouri.
30. Se citesc pe rnd n numere naturale i un numr prim p. Se cere s se gseasc
k maxim, astfel nct pk s divid produsul celor n numere naturale. Se va
evita efectuarea produsului celor n numere.
Exemplu. Pentru n=5, p=2, i numerele 10, 2, 19, 32, 174 valoarea lui k
maxim este 8.
31. Pentru un numr natural n citit de la tastatur, s se afieze tripletele (x,y,z)
de numere naturale cu 1x<y<zn, care sunt pitagorice, adic x2 y2 z2
i cmmdc(x,y)=1.
Exemplu. Pentru n=20 se afieaz tripletele (3,4,5), (5,12,13),
(8,15,17).
32. Dou numere ntregi x i y sunt prietene dac suma divizorilor numrului x
este egal cu suma divizorilor numrului y. S se gseasc toate numerele
prietene din intervalul [a,b].
Exemplu. Pentru a=10 i b=25 se vor afia perechile (10,17),(14,15),
(14,23),(15,23),(16,25).
33. (Conjectura lui Goldbach.) Orice numr natural par mai mare dect 4 se poate
scrie cu sum de numere prime impare. Verificai aceast conjectur pentru
numere mai mici sau egale cu 1000.
Exemplu. Pentru n=292 putem scrie n=283+7+2.
34. S se calculeze exponentul la care apare numrul prim p n descompunerea
numrului 12n fr a efectua nmulirea.
Exemplu. Pentru n=20 i p=3 se obine exponentul 8.
35. Calculai (AB) mod C, unde 0<=A,B,C<=MaxLongInt.
Exemplu. Pentru A=2, B=5, C=3 se va afia 2.

20

Capitolul 2 - Instruciuni de ciclare

2.2.

Cifrele unui numr

36. Se citete un numr ntreg. S se converteasc ntr-un ir de caractere astfel

cifra 0 este nlocuit de caracterul a, cifra 1 de caracterul b, s.a.m.d.
Exemplu. Pentru n=4529 se obine irul efcj.
37. Se d un numr natural cu cel mult 9 cifre. S se afle numrul de cifre pare.
Exemplu. Numrul 236461 are 4 cifre pare.
38. Care sunt numerele prime de trei cifre care au produsul cifrelor egal cu o
valoare p dat.
Exemplu. Pentru p=9 numerele 191, 313, 331, 911 ndeplinesc condiiile
problemei.
39. S se gseasc toate numerele formate din cinci cifre, care ndeplinesc
simultan urmtoarele condiii:
- a doua cifr este egal cu de 4 ori prima cifr;
- ultima cifr este egal cu a doua cifr
- a treia cifr reprezint produsul dintre a patra i a cincea.
Exemplu. Un astfel de numr este 28008.
40. Se cere s se afieze toate numerele de 3 cifre avnd cifrele n ordine
cresctoare i suma lor este egal cu 18.
Exemplu. Un astfel de numr este 369.
41. S se gseasc numerele de dou cifre care au urmtoarea proprietate:
rsturnatul ptratului numrului este egal cu ptratul numrului rsturnat.
Exemplu. Un numr care ndeplinete condiiile problemei este 13 (132=169,
312=691).
42. S se afieze toate perechile de numere palindromice din intervalul [a,b]. O
pereche de numere se numete palindromic dac al doilea este rsturnatul
primului.
Exemplu. Pentru a=10 i b=40 se obin perechile (11,11), (12,21),
(13,31), (22,22), (23,32), (33,33).
43. S se determine un numr natural de dou cifre al crui cub are ase cifre i se
scrie numai cu cifrele 6, 7 i 8.
Exemplu. Soluia este 92 (923=778688).
44. S se gseasc un numr n pentru care nn are n cifre.
Exemplu. 88=16777216.

Capitolul 2 - Instruciuni de ciclare

21

45. Se d de la tastatur un numr natural cu cel mult nou cifre. Se cere s se

afieze cifrele numrului mpreun cu frecvena lor de apariie.
Exemplu. Pentru n=12452 se va afia:
0 cifre de 0
1 cifr de 1
2 cifre de 2
0 cifre de 3
1 cifr de 4

1 cifr de 5
0 cifre de 6
0 cifre de 7
0 cifre de 8
0 cifre de 9

46. Se d un numr ntreg (de tip longint). S se afieze cel mai mare numr
obinut prin eliminarea unei cifre din acest numr.
Exemplu. Pentru n=6513917 se obine numrul 653917.
47. S se afieze primele n numere care au suma cifrelor m.
Exemplu. Pentru n=10 i m=4 se vor afia numerele 1, 2, 3, 4, 10,
11, 12, 13, 20, 21.
48. Se citesc numere ntregi pn la ntlnirea numrului 0. S se afieze numrul
perechilor n1 i n2 de numere citite consecutiv cu proprietatea c numrul
cifrelor de 5 din scrierea lui n1 este mai mare (strict) dect numrul cifrelor
de 5 din scrierea lui n2.
Exemplu. Dac numerele introduse sunt 182, 457, 341, 497, 5597, 1335,
15, 38, 5, 0 se va afia valoarea 3 (perechile 457-341, 5597-1335, 15-38).
49. Se citete un numr n i o baz b. S se verifice dac n poate fi scrierea n
baza b a unui numr.
Exemplu. Numrul 1263 poate fi considerat scris n baza 8 dar nu poate fi
considerat scris n baza 6.
50. S se genereze toate numerele N de p cifre cu proprietatea c N-1 i N+1 sunt
numere prime i n plus suma cifrelor lui N este tot numr prim.
Exemplu. Pentru p=2 se vor afia numerele 12 (11,13,3 sunt prime) i 30
(29,31,3 sunt prime).
51. Pentru un ntreg n dat, s se afieze toate numerele naturale mai mici sau egale
cu n a cror sum a cifrelor este impar.
Exemplu. Pentru n=15 se vor afia numerele 1, 3, 5, 7, 9, 10, 12, 14.
52. S se genereze toate numerele prime de n cifre cu proprietatea c toate
prefixele sale sunt de asemenea prime.
Exemplu. Pentru n=3, primul numr afiat va fi 113 (1,11,113 sunt prime)

22

Capitolul 2 - Instruciuni de ciclare

53. S se transforme un numr din baza 10 ntr-o baz b, 2b<10.

Exemplu. 12310=11110112.
54. S se transforme un numr din baza b<10 n baza 10.
Exemplu. 3528=23410.
55. S se transforme un numr din baza p n baza q, unde p,q 10.
Exemplu. 3528=14145.
56. Se citesc dou numere naturale n1 scris n baza b1, respectiv n2 scris n baza b2
(b1,b2<=10). S se afieze max{n1,n2}.
Exemplu. 2456<1319.
57. S se inverseze (oglindeasc) un numr (care nu se termin cu cifra 0).
Exemplu. Pentru numrul 10758 se obine numrul 85701.
58. Se citete un numr natural de la tastatur. Cte cifre conine?
Exemplu. Numrul 12602 conine 5 cifre.
59. Pentru un numr natural cu cel mult nou cifre, s se determine numrul de
cifre distincte din care se compune.
Exemplu. Numrul 13221 are 3 cifre distincte.
60. Cte cifre comune au dou numere citite de la tastatur? Afiai care sunt
aceste cifre.
Exemplu. Numerele 21348 i 14513 au 3 cifre comune i anume 1, 3, 4.
61. S se afieze toate numerele prime de trei cifre care citite invers, sunt tot
numere prime.
Exemplu. Un astfel de numr este 761 (761 este prim i 167 este prim).
62. S se afieze toate numerele prime n care citite invers, sunt tot numere prime.
Exemplu. Pentru n=75 se vor afia numerele 2, 3, 5, 7, 11, 13, 17, 31, 37,
71,73.
63. S se calculeze de cte ori se regsete cifra c n numerele ntregi mai mici sau
egale dect n dat.
Exemplu. Pentru n=79325 i c=5 se va afia valoarea 41763.
64. Se citete de la tastatur un numr natural m. S se afieze cifra de rang k dat
(rangul unei cifre este numrul su de ordine, numerotnd cifrele de la
dreapta la stnga ncepnd cu 0).
Exemplu. Cifra de rang 2 din numrul 1234567 este 5.
65. S se listeze toate numerele n, a cror sum a cifrelor este divizibil prin 5.
Exemplu. Pentru n=25 se vor afia numerele 5, 14, 19, 23.

Capitolul 2 - Instruciuni de ciclare

23

66. Scriei un program care afieaz numerele naturale mai mici sau egale cu o
valoare n dat, cu proprietatea c suma cifrelor lor este un numr prim.
Exemplu. Pentru n=25 se vor afia valorile 2, 3, 5, 7, 11, 12, 14, 16, 20, 21,
23.
67. Dintre numerele naturale mai mici sau egale cu o valoare n dat, s se afieze
acelea care sunt divizibile cu suma cifrelor lor.
Exemplu. Pentru n=25 se vor afia valorile 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12,
18, 20, 21, 24.
68. Un numr se numete palindrom dac citit invers este acelai numr. S se
verifice dac un numr citit de la tastatur este palindrom sau nu.
Exemplu. Numrul 12321 este palindrom.
69. Se citete un numr natural n de la tastatur. S se calculeze i afieze restul i
ctul mpririi lui n la suma cifrelor lui n.
Exemplu. Pentru n=894 se obine ctul 42 i restul 12.
70. Se numete numr "bine ordonat" descresctor/cresctor un numr natural, cu
proprietatea c cifrele sale citite de la stnga la dreapta sunt n ordine
descresctoare/cresctoare. Scriei un algoritm care verific dac un numr
natural x dat este "bine ordonat" descresctor sau cresctor, afind un mesaj
corespunztor.
Exemplu. Numrul 5310 este bine ordonat descresctor iar 146 este bine
ordonat cresctor.
71. S se verifice dac un numr n este palindrom n baza 16. Numrul este
introdus n baza 10.
Exemplu. Numrul 111281 este palindrom n baza 16. (11128110=1B2B116)
72. Fiind dat un numr n baza 10, s se verifice dac numrul poate fi palindrom
ntr-o baz b (2b36).
Exemplu. Numrul 42 (scris n baza 10) este palindrom n bazele 4, 13 i 20
(4210=2224=3313=2220).
73. Se citete un numr natural n de la tastatur. Scriei un program care afieaz
numrul de apariii ale cifrei 1 din reprezentarea numrului n n baza 2.
Exemplu. n scrierea numrului 547 n baza 2 exist 4 cifre de 1.
74. S se determine ultima cifr a sumei 1n+2n++nn, pentru n numr ntreg citit
de la tastatur. Nu se va calcula efectiv suma.
Exemplu. Pentru n=29 se obine cifra 5.
75. Care este cifra de pe poziia k, dac se aeaz unul dup altul numerele 1, 2, 3,

Exemplu. Cifra de pe poziia 20 este 1 (1 2 3 4 5 6 7 8 9 10 11 12

13 14 15). Cifra de pe poziia 2131 este 7 (ultima cifr din numrul 747).
24

Capitolul 2 - Instruciuni de ciclare

76. Se citesc dou numere ntregi de la tastatur. Se cere s se tipreasc poziiile

binare care rein valori diferite.
Exemplu. Numerele 53 i 4698 difer pe poziiile binare 0, 1, 2, 3, 5, 6, 9 i
12 (5310=1101012 iar 469810=10010010110102)
77. Fiind date dou numere naturale a i b a cror reprezentare binar ocup 16
bii, spunem c a este eful lui b dac pentru orice poziie binar 0 a lui a
poziia corespunztoare a lui b este 0. Se citete n, numr natural care se
poate reprezenta pe 16 poziii binare. Se cere s se tipreasc numrul efilor
si.
Exemplu. Numrul n=325 are un numr de 4096 de efi.
78. Se citete un numr natural n i o baz b (2<=b<=10). S se tipreasc
numrul maxim rezultat prin eliminarea unor cifre ale lui n, astfel nct
acesta s poat fi considerat scris n baza b.
Exemplu. Pentru n=475281 i b=6 numrul obinut este 4521.
79. Scriei un program care rotete ntregul n la dreapta cu p poziii.
Exemplu. Numrul 12345 rotit la dreapta cu 2 poziii este 45123.
80. Scriei un program care inverseaz cei n bii din reprezentarea n baza 2 a
numrului x, care ncep de la poziia p (numrnd de la dreapta spre stnga
ncepnd cu 0), lsndu-i pe ceilali neschimbai.
Exemplu. Pentru n=1234 = 100110100102, p=2 obinem 001011001102
= 35810.
81. Se citesc de la tastatur n numere naturale cu cel mult nou cifre fiecare. S se
afieze unul dintre aceste numere care are cele mai multe cifre distincte n
scrierea sa. Dac exist mai multe numere cu acelai numr maxim de cifre
distincte se va afia cel mai mic dintre ele.
Exemplu. Dac n=5 iar numerele introduse sunt 5, 999, 34, 11, 23 atunci se
va afia numrul 23.
82. S se scrie un program care calculeaz cifra de control a unui numr ntreg
efectund suma cifrelor sale, apoi suma cifrelor acestei sume etc. pn se
obine o sum format dintr-o singur cifr.
Exemplu. Cifra de control a numrului 1971 este 9 (1971->18->9).
83. Se citesc mai multe caractere pn la ntlnirea caracterului *. Expresia
format din nlnuirea caracterelor citite reprezint un numr zecimal
periodic. S se determine dou numere ntregi prime ntre ele a cror raport
este chiar numrul dat.
Exemplu. Fracia 12.2(123) este egal cu 40667/3330.

Capitolul 2 - Instruciuni de ciclare

25

84. Se d un numr natural k (k<=32000). Se cere s se afieze toate numerele

ptrate perfecte mai mici strict dect k care sunt formate din cifre distincte.
Exemplu. Pentru k=200 se vor afia numerele 1,4,9,16,25,36,49,64,81,
169,196.
85. S se scrie un program care determin primele n cifre din seria fraciei
k
0.c1c2...cn pentru k i m (k<m) numere naturale citite de la
subunitare
m
tastatur.
Exemplu. Pentru k=5, m=23, i n=5 se va afia 0.21739.
86. S se afieze toate numerele de n cifre egale cu de k ori produsul cifrelor.
Numerele n i k (1n9, 1k1000) se citesc de la tastatur.
Exemplu. Pentru n=2 i k=5 singurul numr care ndeplinete condiiile
problemei este 175 (5(175)=175).
87. Pentru un numr q (1<q<10) s se scrie toate numerele mai mici dect o
valoare x dat care, scrise n baza q, folosesc numai cifrele 0 i 1.
Exemplu. Pentru q=5 i x=30 se afieaz numerele 1, 5, 25, 26, 30.
88. Se citete un numr natural de cel mult 9 cifre i s se afieze o piramid
format din cifrele acestui numr: pe prima linie cifra (sau cifrele) din mijloc
etc., pe ultima linie fiind scris ntregul numr. Se va asigura aspectul de
triunghi isoscel plin al figurii.
Exemplu. Dac este dat numrul 237855, se afieaz:
78
3785
237855

89. Se consider c ntr-un ora exist n (n100) abonai telefonici ale cror
numere de telefon sunt formate din 6 cifre, prima cifr fiind obligatoriu
nenul. Presupunem c regia RomTelecom a organizat un concurs al crui
premiu va fi oferit acelui abonat al su, al crui numr de telefon respect
urmtoarele condiii:
- se afl n lista celor n abonai
- conine doar cifre pare
- ntre numerele care respect primele dou condiii va fi ales numrul care
este maxim conform ordinii numerelor naturale.
Datele de intrare se citesc de la tastatur i afiarea numrului ctigtor se va
face pe ecran. n cazul n care nu va exista un astfel de numr se afieaz Nu
exist abonat ctigtor.
Exemplu. Pentru n=4 i lista cu numerele: 221242, 24923, 480024,
228888, se va afia 480024.
26

Capitolul 2 - Instruciuni de ciclare

90. Se introduc de la tastatur numere ntregi formate din minim dou cifre, pn
la ntlnirea numrului 0. S se afieze pe ecran cte numere care au cifra
unitilor mai mic dect cifra zecilor exist.
Exemplu. Dac se introduce irul 25, 653, 2965, 211, 154, 1256, 0 se va
afia valoarea 3.
91. Se spune c n este deosebit dac exist un numr natural m astfel nct
n=m+S(m), unde S(m) este suma cifrelor lui m. S se scrie un program care
verific dac un numr A dat este deosebit.
Exemplu. 1235 este deosebit (1235=1225+10).
92. Scriei un program care calculeaz numrul de cifre obinut prin alturarea
numerelor 1, 2, , n.
Exemplu. Pentru n=15 se obin 21 de cifre.
93. S se afieze toate numerele mai mici dect 100000 egale cu suma
factorialelor cifrelor componente.
Exemplu. Un astfel de numr este 145 (145=1!+4!+5!),
94. Se citete un numr ntreg care va fi stocat ntr-o variabil de tip longint. S se
afieze un mesaj corespunztor dac numrul are aspect de "deal" sau de
"vale".
Exemplu. Numrul 2465320 are aspect de deal (urc pn la cifra 6 apoi
coboar). Numrul 52108 are aspect de vale (coboar la cifra 0 apoi urc).
95. Se citesc de la tastatur un numr real r i un numr natural n (n16). S se
afieze numrul r cu n zecimale pe ecran n form de piramid ca mai jos.
Pentru r=14.63 i n=4 se va afia
6
. 3

4
1

0
0

96. S se scrie un program care transform un numr natural n din baza b (b>1) n
baza bk, k>0.
Exemplu. 100111012 = 2358
Indicaii. Numrul n baza b este mprit n grupe de cte k cifre pornind de
la dreapta la stnga. Fiecare grup este apoi transformat individual n baza
10, valoarea obinut fiind egal cu valoarea grupei respective n baza bk.
Numrul n baza bk este format din cifrele obinute din transformarea fiecrei
grupe. Dac numrul nu are un numr de cifre multiplu de k se va completa
cu 0 n faa numrului. Pentru exemplul de mai sus: (010)(011)
(101)=>235.

Capitolul 2 - Instruciuni de ciclare

27

97. Sistemul zecimal de numeraie se bazeaz pe cifrele { 0,1,,9} i numerele 1,

10, 100, 1000, . Cu ajutorul cifrelor i numerelor respective putem
reprezenta orice numr natural N n forma
N=bnbn-1b1b0 = bn10n + bn-110n-1++b210+b0 1.
Exemplu. 53810=5100+310+81.
Sistemul de numeraie Fibonacci se bazeaz pe cifrele {0,1} i pe irul
Fibonacii a1=1, a2=2,,ai=ai-1+ai-2 (i3). ntr-un mod similar orice
numr natural M poate fi reprezentat unic sub forma
M=(cncn-1c2c1)F = cnan + + c45 + c33 + c22 + c11

Unde ai sunt numerele lui Fibonacci.

M =10101001F
= 134 + 021 + 113 + 08 + 15 + 03 + 02 + 11 = 5310

S se scrie un program care:

a) transform un numr ntreg pozitiv din sistemul zecimal n
sistemul Fibonacci;
b) transform un numr din sistemul Fibonacci n sistemul
zecimal.
98. S se scrie un program care transform un numr natural n din baza bk,
1<b<10, k>0, n baza b.
Exemplu. 5378=101 011 1112.

2.3.

Generri de iruri

99. S se afieze primii n termeni ai urmtoarelor iruri:

a) 1, 2, 4, 8,
b) 1, 2, 1, 1, 2, 3, 4, 3, 2, 1, 1, 2, 3, 4, 5, 6, 5, 4,
c) 1, 21, 123, 4321, 12345,
100. S se precizeze valoarea elementului de pe poziia k dat a irului 1, 2, 2, 3, 3,
3, 4, 4, 4, 4, fr a citi sau construi irul efectiv.
Exemplu. Al 35-lea termen al irului este 8.
101. S se determine al n-lea termen al irului:
1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5,
fr a folosi tipuri structurate de date.
Exemplu. Al 55-lea termen al irului este 10.
28

Capitolul 2 - Instruciuni de ciclare

102. S se genereze primele n numere din irul:

1, 1, 2, 2, 1, 2, 3, 3, 3, 1, 2, 3, 4, 4, 4, 4,

103. S se calculeze x unde x R . Se va folosi metoda Newton. Aceast

metod const din urmtoarele etape:
-

pornind cu a0=1 se genereaz urmtorul ir de numere reale

an

an 1

x
an 1

cnd diferena dintre an i an-1 este foarte mic (mai mic dect o
valoare >0 dat), procesul de generare se ncheie;

la sfrit, an, reprezint rdcina ptrat a lui x.

104. S se calculeze produsul primilor n termeni ai irului lui Fibonacci definit

astfel:
F1 = 1

F2=1

Fn = Fn-1 + Fn-2 pentru n3.

Exemplu. Pentru n=6 se obine produsul 240.

105. S se genereze primii n termeni ai irului an definii astfel:
a1=3
an=3an-1+2(an-2+an-3++a1+1).

S se gseasc o modalitate eficient de calcul, fr utilizarea nici unui tip

structurat de date.
Exemplu. a5=571.
106. Se citesc coeficienii a, b, c ai unei ecuaii de gradul II i un numr natural n.
Fr a rezolva ecuaia s se calculeze expresia Sn x1n x2n unde x1 i x2 sunt
soluiile ecuaiei.
Exemplu.

Pentru
610.8101069.

n=10

ecuaia

3x2+2x-7=0

se

obine

suma

107. S se tipreasc termenii irului definit prin relaia de recuren:

a) an 1 1 a2n

() n 1, a0 1

Exemplu. Pentru n=5 irul generat va fi (1, 2, 5, 26, 677, 458330).

b) xn 2 x n 1 x n 2 () n 2 , x0 0 , x1 1
Exemplu. Pentru n=6 se va genera irul (0, 1, 2, 5, 12, 29, 70).

Capitolul 2 - Instruciuni de ciclare

29

108. Se consider irul 1, 2, 3, 4, 5, 10, 20, 40, n care termenii irului ncepnd
cu al aselea se determin prin relaia a[n]=2*a[n-1]. Pentru un numr
ntreg p dat s se determine o descompunere a lui p ca sum de termeni
distinci ai irului dat.
Exemplu. Pentru p=55 o descompunere este 1+4+10+40.
109. Una din cele mai cunoscute demonstraii din matematic este demonstraia lui
Cantor a faptului c mulimea numerelor raionale este numrabil.
Se consider urmtoarea modalitate de reprezentare i parcurgere/numrare a
mulimii numerelor raionale pozitive:

a) Fiind dat un numr natural n (n<=2000000) s se determine al n-lea

termen din acest ir.
b) Fiind dat un element de forma p/q s se determine al ctelea termen
este el n cadrul irului lui Cantor.
Exemplu. Termenul al 6-lea este 1/3.
110. O alt modalitate de a parcurge mulimea numerelor raionale este urmtoarea

a) Fiind dat un numr natural n (n<=2000000) s se determine al n-lea

termen din acest ir.
b) Fiind dat un element de forma p/q s se determine al ctelea termen este
el n cadrul irului lui Cantor.
Exemplu. Termenul al 6-lea este 3/1.
111. S se genereze n ordine cresctoare primele n de numere din mulimea M,
definit astfel:
i)
numrul 1 aparine lui M;
ii)
dac x aparine lui M atunci 2x+1 i 3x+1 aparin de asemenea lui M;
iii)
M nu conine alte elemente.
Exemplu. Primele 10 numere ale irului sunt 1, 3, 5, 7, 9, 10, 11, 13, 15.
30

Capitolul 2 - Instruciuni de ciclare

2.4.

Calcule de sume i produse

112. S se calculeze suma s=2+4+6++(2n), pentru un n dat de la tastatur.

Exemplu. Dac n=56 rezult S=3192.
113. Calculai suma:
S

1
1
1
1

...
.
12 23 34
n (n 1)

Exemplu. Pentru n=5 se obine S=0.8333.

114. Pentru un numr ntreg n dat, s se calculeze fiecare dintre expresiile de mai
jos:
a) S1 12 42 72 ..... 3n 2 2
b) S2 2 4 6 .... 1 n 1 2n .
Exemplu. n=5 => S1=335 i S2=6.
115. S se calculeze suma S 1 2 3 4 ... n , pentru n dat de la tastatur.
Exemplu. Dac n=10 se obine suma 5.
116. S se calculeze suma numerelor naturale impare mai mici sau egale dect o
valoare n dat.
Exemplu. Pentru n=10 se obine suma 25.
117. Calculai produsul

1
1
1

P 1 2 1 2 ... 1 2 .
2
3
n

Exemplu. Pentru n=5, P=0.6, iar pentru n=10, P=0.55.

118. S se verifice pentru un n citit de la tastatur, egalitatea:
C0n C1n C2n ... Cnn 2n ++

unde C k
n sunt coeficienii binomiali definii astfel:
Ckn

n!
k! n k!

x! 1 2 3 ... x .

Exemplu. Pentru n=5 avem: 1+5+10+10+5+1=32.

119. Se citete un ir de numere ntregi pn la ntlnirea numrului 0. S se
calculeze media aritmetic a numerelor din ir.
Capitolul 2 - Instruciuni de ciclare

31

Exemplu. Dac se introduc numerele 56, 23, 4, 98, 14, 22, 102, 0 media
afiat este 45.571429.
120. Pentru n i k citite de la tastatur (n>=6, k>=3) s se verifice egalitatea:
Ckn 3 3Ckn 13 3Ckn 32 Ckn 33 Ckn .

Exemplu. Pentru n=10 i k=5 se obine n ambele pri ale egalitii valoarea
252.
121. S se scrie un program care citete pe x real i pe n numr ntreg, calculeaz
valoarea polinomului:
x

x3
x5 x7
x2n 1

... 1 n
3!
5!
7!
2n 1!

i scrie rezultatul calculului.

Exemplu. Dac x=2 i n=10 se obine suma 0.90929742.
122. S se calculeze produsul a dou numere naturale prin adunri repetate.
Exemplu. 3*9=27 (3+3+3+3+3+3+3+3+3 sau 9+9+9).
123. Fie n valori ntregi. S se calculeze suma algebric a valorilor de rang impar
(primul, al treilea, al cincilea, ) i produsul tuturor valorilor diferite de
zero.
Exemplu. Dac se introduc urmtoarele 10 numere 2, -5, 47, 0, 32, 12, -6,
14, 0, -3 se va obine suma 75 i produsul 45480960.
124. Fie n valori de tip ntreg. S se calculeze raportul dintre suma elementelor
strict pozitive i produsul tuturor celor n valori.
Exemplu. Pentru n=5 i numerele 9, -2, 7, 4, -3 se gsete raportul
0.01322751.
125. S se scrie un program care citete pe x real i pe n numr ntreg, calculeaz
valoarea polinomului:
1

x2
x4
x6
x2n

... 1 n
2!
4!
6!
2n !

i scrie rezultatul calculului.

Exemplu. Dac x=2 i n=5 valoarea polinomului este 0.4161552028.
126. S se calculeze:
S=1+12+123++123n.

Exemplu. Pentru n=7 suma obinut este 5913.

127. S se scrie un program care citete x (real) i calculeaz valoarea expresiei:

32

Capitolul 2 - Instruciuni de ciclare

 x 2 x 4 x 8... x 64
.
x 1 x 3 x 7... x 63
Se presupune c x este diferit de 1, 3, , 63.
Exemplu. Pentru x=1.5 se obine valoarea 2.22288182.
128. S se calculeze:
S=1-12+123-123n.

Exemplu. Pentru n=7 => S=4421.

129. Efectuai mprirea a dou numere ntregi, fr a utiliza operatori de mprire
ci doar scderi repetate.
Exemplu. 85/7=12 rest 1 (se efectueaz 12 operaii de scdere).
130. S se scrie un program care citete a>0 (real), iar apoi determin i scrie pe
ecran valoarea lui n cu proprietatea
1

1 1
1
... a .
2 3
n

Exemplu. Dac a=2.5 atunci n=7, iar dac a=5, n=83.

131. Se citete n numr natural. S se calculeze expresia de mai jos:
E 1

1
2

1
2

...

1
n2

Exemplu. Dac n=5 => E=1.46361111.

132. Se citesc 3 numere naturale n, p i k, apoi un ir de numere naturale. Cte
dintre acestea, mprite la p dau restul k.
Exemplu. n irul de numere 12, 56, 54, 22, 9, 2, 45, 78, 99, 57 exist 4
numere care mprite la 5 dau restul 2.
133. Scriei un program care s calculeze valoarea unui polinom ntr-un punct dat.
Polinomul va fi dat prin coeficienii si. Nu se vor utiliza tablouri.
Exemplu. Valoarea polinomului x5 3x4 7x3 9x2 2x 3 pe punctul
x=2 este 101.
134. "nmulirea la russe" este cunoscut nc din timpul Egiptului antic i este o
adunare cam ciudat la prima vedere.
Se scriu denmulitul i nmulitorul unul sub altul, formnd sub fiecare cte o
coloan, conform regulii: se mparte numrul de sub denmulit la 2, ignornd
fraciile, apoi se nmulete cu 2 numrul de sub nmulitor. Se aplic regula,
pn cnd numrul de sub denmulit este 1. n final, adunm toate numerele
din coloana nmulitorului care corespund, pe linie unor numere impare n
coloana denmulitului.
Capitolul 2 - Instruciuni de ciclare

33

Exemplu. 45 19 = 855
45
19
19
22
38
11
76
76
5
152
152
2
304
1
608
608
--------------855

S se scrie un program care realizeaz nmulirea a dou numere folosind

acest algoritm.

2.5.

Probleme diverse

135. S se determine toate numerele de forma a 2 b 3 , cu 1 a 5 i 1 b 5 .

Exemplu. Un numr de forma dat este 68 (68=22+43).
136. Pentru mulimile A={1,2,,m} i B={1,2,,n}, cu m i n citite de la
tastatur, s se afieze elementele mulimii
AB={(a,b) | aA, bB}.

Exemplu. Pentru m=3 i n=2 AB={(1,1),(1,2),(2,1),(2,2),(3,1),

(3,2)}.
137. S se determine toate numerele ntregi de trei cifre abc cu proprietatea c
abc a3 b3 c3 .

Exemplu. Un astfel de numr este 371 (371=33+73+13).

138. S se afieze toate puterile mai mici dect n ale unui numr ntreg k dat.
Exemplu. Pentru n=5 i k=100 se afieaz numerele 1, 5, 25.
139. Se citete numrul real x. S se determine numerele ntregi p i q astfel nct:
px<q
q-p minim.

Nu se va folosi nici o funcie predefinit.

Exemplu. Pentru x=12.56 se obine p=12 i q=13.
140. Se d un numr real pozitiv x i un numr ntreg n (n>6). S se calculeze x n
folosind mai puin de n-1 nmuliri.
34

Capitolul 2 - Instruciuni de ciclare

Exemplu. 25 = (x2)2x adic 3 nmuliri.

141. Se citesc n numere ntregi de la tastatur. S se afieze suma primelor m
numere negative.
Exemplu. Pentru n=16, m=5 i numerele 1,6,-2,4,-3,7,9,10,-7,-9,11,-1,
19,-8,-20,41 se obine suma 22.
142. S se tabeleze funcia
intervalul [0,1].

f x

sin x 2 1 ,

cu pasul 0.01, pentru valori n

143. S se deplaseze o liter pe ecran, folosind cele patru taste direcionale.

(Ecranul are 25 linii i 80 coloane. Tastele au urmtoarele coduri: sus 72, jos
80, stnga 75, dreapta 77).
144. Izotopul radioactiv de plutoniu 135 are perioada de njumtire de 26 minute,
adic dup 26 minute doar jumtate din izotop va mai rmne. Dup alte 26
minute doar jumtate din aceast jumtate .a.m.d. Scriei un program care va
determina ct timp i va lua plutoniului 135 s scad pn la punctul n care
un procent specificat din cantitatea iniial a mai rmas.
Exemplu. Pentru un procent dat de 0.5% timpul necesar este de 208 minute.
145. Introducei de la tastatur o rat medie de cretere a populaiei Terrei i
calculai dup ci ani fa de 1992 se va dubla populaia. (n 1992 Terra
avea o populaie de 5480 milioane de locuitori).
Exemplu. Dac rata de cretere este de 0.05 (adic 5% pe an) atunci
populaia se dubleaz n 15 ani.
146. n povestea "Jack i vrejul de fasole", Jack trebuia s ajung n ara Uriaului,
situat la x metrii deasupra pmntului, urcnd cu vrejul de fasole care avea
1 1 1
proprietatea miraculoas de a crete n fiecare minut cu , , , etc. din
2 3 4
nlimea lui anterioar (nlimea iniial a vrejului este 1 m). n cte minute
ajunge Jack n ara Uriaului?
Exemplu. Dac x=300 Jack ajunge n vrf dup 598 de minute.
147. La o societate sunt n (n<32) acionari. Cel mai important acionar deine din
capitalul societii un procent concretizat prin c milioane lei (c>1).
Urmtorul ca importan deine jumtate din procentul deinut de primul,
urmtorul jumtate din procentul deinut de al doilea, etc. Realizai un
program care tiprete suma deinut de ultimul acionar.
Exemplu. Dac sunt 5 acionari iar suma deinut de primul acionar este de
130 de milioane atunci ultimul acionar deine 8.125 milioane (adic 8
milioane i ).
148. Cunoscndu-se numele i nlimea a n elevi, s se afieze numele elevului cu
nlimea cea mai mic i numele elevului cu nlimea cea mai mare.
Capitolul 2 - Instruciuni de ciclare

35

Observaie. Nu exist doi elevi cu aceeai nlime. Nu se vor folosi tipuri de

date structurate.
Exemplu. Dac elevii sunt A, B, C, D, E i au nlimile 150, 165, 140, 180,
170 atunci elevul cel mai nalt este D iar cel mai mic este C.
149. S se afieze numerele ptrate perfecte formate din nou cifre distincte.
Exemplu. Primul astfel de numr este 1026753849.
150. S se scrie un program care determin toate reprezentrile posibile ale unui
numr natural ca sum de numere naturale consecutive.
Exemplu. Pentru n=50 avem 50=8+9+10+11+12 i 50=11+12+13+14.
151. Se consider dou mulimi: V coninnd valori binare 0, 1, iar cealalt O
coninnd operatori logici simbolizai prin N (not), A (and), O (or). Din
aceste mulimi se obine un rezultat logic astfel: se iniializeaz rezultatul cu
prima valoare din V. n continuare se citesc valorile din O pn la ntlnirea
caracterului #. Dac se citete N, se neag rezultatul curent, dac se citete A
sau O, se citete urmtoarea valoare din V i se face conjuncia, respectiv
disjuncia. S se afieze rezultatul obinut n final.
Exemplu. Dac valorile introduse n ordine sunt 1, 1, 1, 0, 1, 1 i operatorii
sunt n ordine N, A, O, O, N, N, A, O atunci rezultatul final va fi 1.
152. S se realizeze urmtoarea "piramid":
1
1 2
1 2 3
.......
1 2 3 ... n

153. S se realizeze urmtoarea piramid de numere:

n n-1 n-2 ... 3 2 1
.............
3 2 1
2 1
1

154. S se realizeze urmtoarea "piramid" de numere:

1
1 2 3
...............
1 2 ....... (2n-1)

155. Se consider urmtoarea piramid de numere:

1

36

Capitolul 2 - Instruciuni de ciclare

3 5
7 9 11
13 15 17 19
.............

S se determine cu ce numr ncepe i se termin linia n, cu n dat de la

tastatur. S se verifice apoi c suma termenilor de pe orice linie este cub
perfect, iar pentru o linie dat k s se afieze numrul al crui cub este egal
cu suma elementelor de pe linia k.
Exemplu. Linia 8 ncepe cu valoarea 57 i se termin cu valoarea 71. Suma
termenilor de pe linia 8 este 512=43.
156. Scriei un program care va citi un ntreg i un caracter. Programul va afia un
romb compus din caracterul citit de la tastatur i avnd limea specificat
de ntreg. Dac ntregul este un numr par, el va fi mrit cu 1.
Exemplu. Dac ntregul este 9 i caracterul este 'X', rombul va arta astfel:
X
XXX
XXXXX
XXXXXXX
XXXXXXXXX
XXXXXXX
XXXXX
XXX
X

157. Afiai urmtorul tabel de operaii:

19 +

2 = ?

129 +

3 = ?

1239 + 4 = ?
................
1234567899 + 10 = ?

(Semnele de ntrebare se vor nlocui cu rezultatele operaiilor respective).

158. Afiai urmtorul tabel de operaii:
99 + 7 = ?
989 + 6 = ?
9879 + 5 = ?
................
987654329 + 0 = ?

(Semnele de ntrebare se vor nlocui cu rezultatele operaiilor respective).

Capitolul 2 - Instruciuni de ciclare

37

159. Se citete n. Se cere k astfel nct numrul

C kn

Ck
n

s fie maxim

n!
.
k! n k !

Exemplu. Pentru n=7 numrul cerut este k=3.

160. Se citete o dat calendaristic sub forma z,l,a. S se afieze data zilei
urmtoare.
Exemplu. Ziua urmtoare datei de 28.02.2002 este 01.03.2002.
161. Cunoscndu-se data curent exprimat prin trei numere reprezentnd anul,
luna, ziua precum i data naterii unei persoane, exprimat la fel, s se scrie
un program care calculeaz vrsta persoanei respective n numr de ani
mplinii.
Exemplu. Dac data curent este 04.03.2002 iar persoana s-a nscut pe data
de 05.09.1980 atunci ea are 21 de ani mplinii.
162. Se dau z,l,a reprezentnd o dat calendaristic (corect). S se afieze cte
zile mai sunt pn la sfritul anului.
Exemplu. Dac data calendaristic este 22.03.2002 atunci pn la sfritul
anului mai sunt 284 de zile.
163. Dndu-se trei numere ntregi reprezentnd o dat calendaristic sub forma an,
lun, zi, s se scrie un program care stabilete a cta zi din an este aceasta.
Exemplu. Data de 22.03.2000 este a 82 zi din an, iar data de 22.03.2002
este a 81 zi din an (vezi problema 26 de la capitolul 1).
164. Dndu-se data curent prin trei numere ntregi (an,lun,zi) i cunoscnduse a cta zi a sptmnii este prima zi din anul respectiv, s se determine a
cta zi din sptmn este ziua datei respective.
Exemplu. Prima zi a anului 2002 a fost a doua zi din sptmn i deci data
de 11.03.2002 a fost o zi de luni.
165. Scriei un program care s citeasc mai multe numere ntregi, pn la
ntlnirea lui zero, i s determine cel mai mare i cel mai mic numr citit.
Exemplu. Dac numerele introduse sunt 2, 9, 32, 5, -5, 8, 0 atunci maximul
este 32 iar minimul 5.
166. Se citesc numere de tip ntreg pn cnd se introduce un numr de dou ori
unul dup altul. S se afieze cte dintre acestea sunt ptrate perfecte. Ultimul
numr introdus n ir (cel care este egal cu cel precedent) nu va fi numrat!
Exemplu. Pentru irul 169, 144, 12, 22, 25, 6, 16, 16 se va afia numrul 4.
167. Se citesc de la tastatur n numere naturale. S se afieze media aritmetic a
elementelor pozitive din ir.
38

Capitolul 2 - Instruciuni de ciclare

Exemplu. Pentru n=5 i numerele 1, -6, 9, -7, 3 media este 4.3333.

168. Se consider n valori reale. Memornd numai cte una, s se afieze cte
numere din ir sunt mai mari sau egale dect numrul ntreg a.
Exemplu. Pentru n=10, a=5 i numerele 1, 9, 3, 6, 4, 2, 5, 7, 8, 10 se gsete
valoarea 6.
169. S se scrie un program care, pentru un numr natural dat n, determin cel mai
mare numr p cu proprietatea c 2p n .
Exemplu. Pentru n=133 obinem p=7 (27=128, 28=256).
170. Se consider n valori ntregi. Memornd numai cte una, s se determine
valoarea cea mai mare negativ i valoarea cea mai mic pozitiv,
specificnd dac sunt sau nu unice.
Exemplu. Pentru n=11 i numerele 2,6,-5,9,-7,1,3,-2,55,-6,1 se vor afia
valorile -2 i 1, prima fiind unic n timp ce 1 apare de 2 ori.
171. Se citesc de la tastatur pe rnd mai multe numere, atta timp ct nu s-a
introdus valoarea 0 (aceasta nu face parte din ir). S se afieze suma
elementelor pozitive i suma elementelor negative din ir.
Exemplu. Dac se introduce irul 1, 2, -3, 4, -5, 6, 7, 8, -9, 10, 11, 0 se vor
afia sumele 49 i 17.
172. Se citesc de la tastatur mai multe litere pn la ntlnirea caracterului " .". S
se contorizeze numrul de vocale citite.
Exemplu. n irul de litere aceastaesteopropozitiefaraspatii sunt
17 vocale.
173. Se citesc de la tastatur mai multe litere pn la ntlnirea caracterului " .".
Cte perechi de vocale alturate sunt n irul citit.
Exemplu. n irul aceastaesteopropozitiefaraspatii sunt 5 astfel
de perechi.
174. Se introduce de la tastatur un ir de numere ntregi, distincte dou cte dou
pn la ntlnirea numrului zero. Se cere s se afieze cele mai mici dou
elemente din ir.
Exemplu. Dac se introduc numerele 5, 7, 9, 8, 6, 3, 4, 2, 10, 0 se vor afia
valorile 2 i 3.
175. Se citesc de la tastatur caractere, pn ntlnirea a dou caractere care sunt
identice. S se determine cte caractere sunt cifre dintre cele citite.
Exemplu. n irul abd34m5j88 sunt 5 cifre.
176. Se citesc dou numere naturale n i k i apoi n numere reale. S se verifice
dac, n ordinea intrrii, cele n numere sunt ordonate cresctor pn la al k-

Capitolul 2 - Instruciuni de ciclare

39

lea numr i apoi descresctor pn la sfrit. Se va afia un mesaj

corespunztor.
Exemplu. Pentru n=5 i k=2 irul 1, 10, 8, 6, 5 este ordonat dup criteriul
enunat.
177. S se rezolve n mulimea numerelor ntregi ecuaia x2+y2=k, pentru k citit de
la tastatur.
Exemplu. Pentru k=200 se obin dou soluii: (2,14) i respectiv (10,10).
178. S se determine dac dou numere sunt termeni consecutivi ai irului lui
Fibonacci.
Exemplu. 55 i 89 sunt termeni consecutivi n irul Fibonacci.
179. Se citesc coordonatele a n puncte n plan. Cte din aceste puncte se gsesc pe
dreapta de ecuaie ax+by+c=0?
Exemplu. Dac a=1, b=5, c=-3 atunci din punctele (-7,2), (0,0), (3,0),
(1,1), (5,9) doar 2 puncte se gsesc pe dreapt.
180. S se reconstituie urmtoarea adunare cifrat:
VINO + GINO = LANOI

Literelor diferite le corespund cifre diferite ale bazei 10. Cifra L are valori
2. S se afieze toate soluiile.
Exemplu. Prima soluie a problemei este 3874+6874=10748.
181. S se reconstituie nmulirea
ATOM
ATOM
---*****
*****
*****
*****
-------****ATOM

Se tie c fiecare liter i fiecare stelu reprezint cifre de la 0 i 9. Steluele

iniiale ca i litera A nu pot reprezenta cifra 0, iar la litere diferite corespund
cifre diferite. S se afieze toate soluiile.
Exemplu. O soluie este ATOM=9376. Cte astfel de soluii mai exist?
182. Urmtoarea nmulire criptat este o problem care poate fi rezolvat nlocuind
caracterele * cu cifre de la 0 la 9:
***

40

Capitolul 2 - Instruciuni de ciclare

**
--****
****
----*****

Observaie. Prima cifr a oricrui produs parial, a rezultatului final, a

nmulitorului sau a denmulitului nu poate fi zero. n plus cele 10 cifre din
nmulit, nmulitor i din rezultat s fie distincte dou cte dou, cu alte
cuvinte s se utilizeze toate cele 10 cifre 0, 1, , 9 n cele trei numere.
Exemplu. 297 54 = 16038.
183. Problema maimuei. Pe o insul se afl trei marinari i o maimu. Marinarii
au reuit s strng o grmad de nuci de cocos i s-au hotrt s le mpart
frete a doua zi. n timpul nopii unul din marinari s-a sculat, a mprit
grmada n trei pri egale, ascunznd una din pri, rmnnd o nuc n plus,
a dat-o maimuei. Pn dimineaa povestea s-a repetat i cu ceilali doi
marinari. Dimineaa marinarii mpart grmada rmas n trei pri egale,
rmnnd din nou o nuc n plus care i-a revenit maimuei. S se determine
toate numerele n1000 care permit derularea exact a evenimentelor
prezentate. Cte nuci revin n fiecare din cazuri fiecrui marinar i maimuei?
Exemplu. O soluie este urmtoarea: numrul iniial de nuci de cocos = 727,
primul marinar ia 313 nuci, al doilea 232, al treilea 178, iar maimua 4.
184. S se scrie un program care calculeaz ptratul unui numr cu maxim 5000 de
cifre, care ncepe cu 2 i urmtoarele cifre sunt toate 3.
Exemplu. 233332=544428889.
185. S se scrie un program care calculeaz ptratul unui numr cu maxim 5000 de
cifre, care ncepe cu 2 i urmtoarele cifre sunt toate 6.
Exemplu. 2662=70756.
186. S se scrie un program care calculeaz ptratul unui numr cu maxim 5000 de
cifre, care ncepe cu 2 i urmtoarele cifre sunt toate 9.
Exemplu. 29992=8994001.
187. S se scrie un program care calculeaz ptratul unui numr cu maxim 5000 de
cifre, care ncepe cu 3 i urmtoarele cifre sunt toate 6.
Exemplu. 36662=1344395556.
188. S se scrie un program care calculeaz ptratul unui numr cu maxim 5000 de
cifre, care ncepe cu 4 i urmtoarele cifre sunt toate 3.
Exemplu. 43332=18774889.

Capitolul 2 - Instruciuni de ciclare

41

189. S se scrie un program care calculeaz ptratul unui numr cu maxim 5000 de
cifre, care ncepe cu 5 i urmtoarele cifre sunt toate 3.
Exemplu. 53332=28440889.
190. O carte se pagineaz cu numere de la 1 la n (20n10000, n natural). Fiind
dat n, s se afle cte cifre au fost folosite la paginare. Invers, dac se d
numrul m de cifre pentru paginare, s se afle numrul de pagini al crii
(31<m<38894).
Exemplu. Pentru o carte cu 100 de pagini se folosesc 192 de cifre (9 pagini
cu cte 1 cifr; 90 de pagini cu cte dou cifre; 1 pagin cu 3 cifre).
191. S se scrie un program pentru generarea i afiarea tablei lui Pitagora,

pn la N10. Rezultatul se va afia pe ecran sub forma unei matrice

ptratice de ordin N.
Exemplu. Tabela lui Pitagora pentru N=10 arat astfel:
|

3 ...

j ...

10

----------------------------------1 |

3 ...

j ...

10

2 |

6 ...

2*j ...

20

.. | ........................
i |

i i*2 i*3 ...

i*j ... i*10

.. | ..........................
10 | 10

20

30 ... 10*j ...

100

192. Fie funcia lui Collatz, definit astfel:

f n 2
3n 1

daca n este par

daca n este impar

folosind aceast funcie se poate construi un ir de numere ce tinde la 1

astfel: x0=n, x1=f(x0), x2=f(x1), , xp-1=f(xp-2), xp=f(xp-1)=1.
a) Se cere s se scrie un program care determin secvena de lungime
maxim obinut pentru n<=100.
Exemplu. Secvena de lungime maxim se obine pentru n=97 i are
lungimea 119.

42

Capitolul 2 - Instruciuni de ciclare

b) S se determine toate valorile lui n (n<=100) pentru care lungimea

secvenei este k, cu k citit de la tastatur.
Exemplu. Pentru k=10 se vor afia valorile 12, 13, 80, 84, 85.
c) Pentru o valoare dat a lui n s se afieze irul obinut ca mai sus.
Exemplu. Pentru n=13 se obine irul: 13, 40, 20, 10, 5, 16, 8, 4, 2, 1.

Capitolul 2 - Instruciuni de ciclare

43