STRUCTURA SECVENTIALA SI ALTERNATIVA

1.
2.
3.
4.

5.
6.
7.

8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.

21.

22.

23.

24.

Se d un nr natural n (n>=10). S se stabileasc dac ultimele 2 cifre ale lui sunt ambele nenule.
Sa se calculeze aria unui triunghi cunoscand laturile a,b,c ale triunghiului.
Se d un nr natural n (n>=100). S se stabileasc dac ultimele 3 cifre ale lui sunt identice.
Fie a,b,c numere naturale nenule. Verificati daca unul din ele divide suma celorlalte si in caz afirmativ
afisati catul impartirii sumei la cel de-al treilea numar.
Sa se calculeze si sa se afiseze modulul unui numar real x.
Sa se verifice daca 3 numere a, b si c pot forma o multime.
Fie x nr real citit de la tastura. Pentru functiile de mai jos sa se calculeze valoarea functiei f in punctul x.
a) f(x)= 3*x-7.
b) f(x)= x*x daca x<0;
f(x)= x*x x daca x>0;
c) f(x)=|x|;
d) f(x)= -X3 daca x<-3;
f(x)= 3*x daca -3<=x<=3;
f(x) = x3 daca x>3;
Sa se rezolve ecuatia de gradul I : ax+b=c unde a,b c sunt numere reale date, a diferit de 0.
Sa se rezolve ecutia de gradul II: ax2 + bx +c =0 unde a,b,c, sunt numere reale date, a diferit de 0.
Fiind date doua numere naturale a si b, sa se verifice daca au aceeasi paritate.
Fiind date doua numere naturale a si k, sa se verifice daca k divide a.
Fie a,b numere intregi. Calculati suma si produsul lor si afisati cea mai mare valoare dintre ele.
Fie n numar natural format din 4 cifre. Cate cifre pare are n?
Fie n numar natural format din 4 cifre. Verificati daca cifrele sale sunt in ordine descrescatoare.
Fie n numar natural format din 4 cifre. Afisati cifrele lui n in ordine crescatoare.
Fie n numar natural format din 3 cifre. Construiti si afisati inversul sau.
Fie n numar natural format din 4 cifre. Construiti si afisati inversul sau.
Fie n numar natural format din 3 cifre. Afisati suma dintre prima si ultima cifra.
Fie n numar natural format din 4 cifre. Afisati produsul dintre prima si ultima cifra.
Fie n numar natural format din 3 cifre. Verificati daca una dintre cifre este egala cu suma celorlalte
doua.
Fie a un nr nat. de 5 cifre. Afiai nr b format cu prima, a treia i a cincea cifr din a (ex: a= 95472
b=942)
Fie a un nr nat. de 4 cifre. Afiai nr b obinut prin schimbarea primei cifre cu ultima.(ex: a= 8215
b=5218)
Fie a un nr nat. de 4 cifre. Afiai nr b obinut prin interschimbarea cifrelor din mijloc (ex: a= 8215
b=8125)
Fie a,b numere naturale. Verificati daca au aceeasi suma a cifrelor.

25.

Fie a,b,c numere naturale. Sa se numere cate sunt pare.

26.

Fie a,b numere naturale. Verificati daca au cifre comune. In caz afirmativ afisati cifrele comune.
Se citesc trei numere intregi a, b, c. Sa se verifice daca aceste numere (nu are importanta ordinea in
care s-au citit) sunt in progresie aritmetica si afisati ratia progresiei in caz afirmativ. Exemplu: (10, 3, 17)
este o progresie aritmetica cu ratia 7; (1, 2, 4) nu este progresie aritmetica.
Sa se verifice daca o fractie a/b se poate simplifica prin k (k numar natural nenul). Sa va afisa DA sau
NU.
Sa se determine ultima cifra a lui 2x (x nenul).
Se citesc 3 numere naturale x, y, z (x,y,z>=100) si un nr. nat. n<=3. Sa se genereze un nou numar w
format din cea de a n-a cifra incepand de la unitati din fiecare dintre cele 3 numere x , y si z. Sa se
determine daca numarul nou astfel obtinut este patrat perfect.
Exemplu1: x=23244 y=7588 z=638 n=3
se genereaza: 256 care este patrat perfect
Exemplu2: x=23044 y=7588 z=638 n=3
se genereaza: 56 care NU este patrat perfect
Sa se calculeze perimetrul si aria unui patrat de latura L citita de la tastatura.
Un melc se deplaseaza cu viteza v km/s. De cate ore are nevoie melcul pentru a strabate distanta d in
metri. Viteza v si distanta d se citesc de la tastaura.

27.

28.

29.
30.

31.
32.

33.
34.
35.
36.

37.

38.

39.
40.
41.

42.

43.

Fie t un timp dat tin secunde. Exprimati t in ore minute si secunde.

Sa se determine ultima cifra a sumei 3x+7x (x nenul) fara a utiliza operatia de ridicare la putere.
Sa se determine nr. de picioare dintr-o curte in care se afla n gaini, p pisici si un om.
Se citesc trei numere naturale a, b, c. Sa se verifice daca cele trei variabile reprezinta o zi
calendaristica in ordinea zi luna si an pentru un an care un e bisect.
Se citeste o cifra intre 1 si 7 reprezentand o zi din saptamana. Sa se afiseze denumirea zilei. Zilele
saptamanei sunt numerotate astfel: 1-luni, 2-marti, etc.
Fie a,b numere naturale nenule cu cel mult trei cifre. Sa se afiseze numarul care are suma cifrelor mai
mare.
Fie a,b,c,d numere intregi. Sa se afiseze minimul valorilor pozitive si maximul valorilor negative.
Fie a,b,c numere naturale nenule. Sa se verifice daca sunt pitagoreice. Ex: 5,3,4 pt. ca 52=32+42
Fie a,b,c,d numere naturale. Sa se verifice daca cele 4 numere pot forma o multime. Intr-o multime
toate elemntele sunt distincte.
Un punct in plan este dat prin coordonatele sale x si y. Sa se determine daca punctul este in origine,
intr.-un cadran sau pe una dintre semiaxe Ox, Oy, Ox, Oy .
Se dau doua puncte in plan prin coordonatele sale. Sa se afiseze distanta dintre ele.

STRUCTURA REPETITIVA

A. PRELUCRAREA CIFRELOR UNUI NUMAR NATURAL

Extragerea cifrelor unui numar natural
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.

59.
60.
61.
62.
63.
64.
65.
66.
67.

Calculati suma cifrelor unui numar natural n.

Fie n numar natural. Calculati suma cifrelor pare si produsul cifrelor impare.
Fie n numar natural. Cate cifre 0 are n?
Fie n numar natural. Calculati suma cifrelor divizibile cu 3.
Fie n numar natural. Calculati suma si produsul cifrelor >5.
Fie n numar natural. Calculati suma cifrelor de rang par.
Fie n numar natural. Calculati produsul cifrelor de rang impar.
Fie n numar natural. Numarati cifrele impare de rang par.
Fie n numar natural. Afisati cifrele pare de rang par.
Fie n numar natural. Afisati cifra de rang k.
Fie n numar natural. Verificati daca n are cifre 0.
Fie n numar natural. Afisati prima cifra a lui n.
Fie n numar natural. Afisati suma dintre prima si ultima cifra a lui n.
Fie n numar natural. Verificati daca prima si ultima cifra a lui n sunt identice.
Se da n numar natural si o cifra k. Verificati daca cifra k se afla in n si in caz afirmativ afisati de cate ori
se repeta.
Se d un nr natural n. S se calculeze produsul cifrelor lui n, fr prima i ultima cifr.
Fie n numar natural. Verificati daca are toate cifrele pare.
Fie n numar natural. Verificati daca are cifrele distincte.
Fie n numar natural. Verificati daca are cifrele identice.
Fie n numar natural. Prima cifra a lui n este para sau impara?
Fie n numar natural. Cate cifre sunt mai mici decat o cifra data k?
Fie n numar natural (n>100). Verificati daca primele doua cifre sunt in ordine crescatoare.
Fie n, m numere naturale. Cate cifre din n nu se afla in m?
Fie n numar natural. Afisati sufixele numarului n.
Ex. pentru n=8659, sufixele sunt 9,59,659,8659
2

68.

69.

70.
71.
72.

73.

74.

75.

76.

77.

78.
79.

80.

81.
82.
83.

Fie n numar natural. Afisati prefixele numarului n.

Ex. pentru n=8659, prefixele sunt 8,86,865,8659
Fie n numar natural. Verificati daca n are aspect de fierastrau: - are numar impar de cifre - cifrele sunt
aranjate babab
Ex. n=474747474 are aspect de fierastrau
Fie n numar natural. Verificati daca cifrele lui n sunt in ordine crescatoare.
Fie n numar natural. Verificati daca cifrele lui n sunt in ordine descrescatoare
Fie n numar natural. Verificati daca cifrele lui n oscileaza: dupa o cifra mare urmeaza o cifra mica si
invers.
Ex. pentru n=35273618 cifrele lui n oscileaza
Sa se scrie un program care calculeaza cifra de control a unui numar ntreg efectund suma cifrelor
sale, apoi suma cifrelor acestei sume etc. pna se obtine o suma formata dintr-o singura cifra. Ex. Cifra
de control a numarului 1971 este 9 ( 1971 -> 18 ->9).
Fie n numar natural.Permutati circular spre stanga cu o pozitie cifrele numarlui n.
Ex. pentru n=54187 rezulta 41875
Fie n numar natural.Permutati circular spre dreapta cu o pozitie cifrele numarlui n.
21. Ex. pentru n=54187 rezulta 75418
S se scrie un algoritm care pentru orice numr natural n verific dac are cifre strict mai mari ca 4 pe
poziii impare i cifre diferite de 4 pe poziiile pare.
Fie n numar natural. Verificati daca are toate cifrele impare. In caz afirmativ afisati aceste cifre in ordine
descrescatoare.
Fie k,n nr. nat(k<n). Afisati toti multiplii lui k mai mici decat n formati doar din cifre pare.
Fie k nr. nat. Sa se numere si sa se afiseze numerele din [10k , 10k+1] care sunt divizibile cu suma
cifrelor lor.
Se spune ca n este deosebit daca exista un numar natural m astfel nct n=m+S(m), unde S(m) este
suma cifrelor lui m. Sa se scrie un algoritm care verifica daca un numar natural n dat este deosebit.
Ex. 1235 este deosebit (1235=1225+10).
Fie k,n doua numere naturale k<n. Afisati toti multipli lui k mai mici decat n formati doar din cifre pare.
Numarati de cate ori apare cifra k in numerele de la 1 la n.
Fie n numar natural. Calculati suma numerelor obtinute din n prin eliminarea a cate unei cifre.
Ex: n=64389 => S

Inversul unui numar natural palindroame

84.
85.
86.

87.
88.
89.
90.

Fie n numar natural. Construiti inversul sau. Verificati daca este palindrom.
Se d un nr natural n. Stabilii dac n este mare decat inversul su.
Fie n numar natural. Sa se construiasca un nr. m cu cifrele lui n in ordine inversa si fiecare cifra
divizibila cu 3 sa se dubleze.
Fie n numar natural. Cate palindroame sunt mai mici decat n?
Fie n,m doua numere naturale. Verificati daca prin concatenarea lor se obtine un palindrom.
Fie n numar natural. Construiti m prin concatenarea lui n cu inversul sau. Ex: n=428 => m=428824
Fie n, m numere naturale. Calculati suma lor si verificati daca este palindrom.

Compunerea unui numar din cifrele altui numar

91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.

Fie n numar natural. Sa se construiasca m din cifrele pare ale lui n. Ex: n=47968382 => m=46882
Fie n numar natural. Sa se elimine toate cifrele 0.
Fie n numar natural. Sa se elimine cifrele mai mari decat o cifra data c.
Fie n numar natural. Sa se elimine toate cifrele care apartin [a,b], unde a si b sunt doua cifre date.
Fie n numar natural. Sa se elimine toate cifrele care nu apartin [a,b], unde a si b sunt doua cifre date.
Fie n numar natural. Sa se determine cifra maxima si sa se elimine din n.
Fie n numar natural. Sa se determine cifra minima si sa se elimine din n.
Fie n numar natural. Eliminati cifra de rang k si afisati noul numar format.
Fie n numar natural. Dupa fiecare aparitie a cifrei minime sa se adauge un 0.
Fie n numar natural. Sa se inlocuiasca fiecare cifra para cu 0.
Fie n numar natural. Eliminati ultima cifra si prima cifra a numarului n si afisati numarul obtinut.
3

102.

103.

104.

105.
106.

Fie n numar natural. Construiti un numar m din cifrele lui n si cifrele inversului sau, in aceasta ordine.
Ex: n=317 => inv=713 => m=317713
Fie n numar natural. Afisati complementul lui n, adica numarul cu cifrele complementare cifrelor lui n
fata de 9. Ex: n=28590 => complementul = 71409
Fie n numar natural. Sa se construiasca cel mai mare nr. m din cifrele distincte ale lui n. Ex: n=4345221
=> m=54321
Fie n, m doua numere naturale. Construiti numarul p din cifrele lui n si m intercalate.
Fie n numar natural. Sa se construiasca m din cifrele lui n prin eliminarea cifrei (cifrelor - daca n are
numar par de cifre) din mijloc. Ex: n=123456 => m=1256

B. PRELUCRAREA UNUI SIR DE NUMERE

107.
108.
109.
110.

111.
112.
113.
114.
115.
116.
117.

118.

119.

120.

121.
122.

123.
124.
125.

126.

127.
128.

Se citesc n numere naturale. Calculati suma lor.

Se citesc n numere naturale. Calculati suma si produsul numerelor pare.
Se citesc n numere naturale. Cate numere sunt impare?
Se citesc n numere naturale. Calculati suma numerelor divizibile cu 5 si produsul numerelor divizibile
cu 7.
Se citesc n numere intregi. Calculati suma numerelor pozitive.
Se citesc n numere intregi. Calculate produsul numerelor negative.
Se citesc n numere intregi. Calculati suma numerelor de rang par si produsul celor de rang impar.
Se citesc n numere naturale. Afisati numerele patrate perfecte.
Se citesc numere pana la intalnirea numarului 0. Calculati suma numerelor care au doua cifre.
Se citesc numere naturale pan la ntalnirea lui -1. S se determine cate numere de 3 cifre s-au citit.
Se citesc numere naturale pan la ntalnirea lui -1.S se calculeze media aritmetic a numerelor
divizibile cu 5.
Se citesc numere naturale pana cand se dau consecutiv doua numere egale. Calculati media aritmetica
a diferentelor dintre doua numere consecutive.
Se citesc numere reale pana la intalnirea unuia mai mare decat 100000. verificati daca numerele sunt
in ordine crescatoare.
Se citesc numere reale pana la intalnirea unuia negativ. Verificati daca numerele sunt in ordine
descrescatoare.
Se citesc numere naturale pana la intalnirea numarului 0. Calculati media aritmetica a numerelor citite.
Se citesc numere naturale pana la intalnirea numarului 0. Afisati pentru fiecare numar citit suma cifrelor
de rang par. Toate sumele afisate sunt numere de cel putin doua cifre? Afisati mesajul DA sau NU.
Se citesc numere intregi pana la intalnirea unuia nul. Verificati daca toate numerele citite sunt pozitive.
Se citesc numere intregi pana la intalnirea unuia nul. Determinati de cate ori sa citit numarul x ( x dat).
Se citesc numere naturale pana cand se dau trei numere consecutive a,b,c in relatia c*c=a*b. Sa se
verifice daca exista trei numere consecutive in aceasta secventa.
Se citesc n numere naturale si o cifra k. Afisati cel mai mic numar care contine cifra k si numarul de
aparitii a cifrei k in cele n numere.
Se citesc n numere naturale. Afisati cel mai mare numar palindrom.
Se citesc n numere naturale. Calculati produsul format din prima cifra a fiecarui nr.

C. DIVIZORII UNUI NUMAR NATURAL Descompunere in factori primi

129.
130.
131.
132.
133.
134.
135.
136.

Fie n nr. nat. Afisati toti divizorii sai.

Fie n nr. nat. Afisati divizorii proprii si numarul acestora.
Fie n nr. nat. Calculati suma divizorilor pari si produsul divizorilor impari.
Fie n nr. nat. Cati divizori are n?
Fie n numar natural. Sa se determine cel mai mare divizor propriu al numarului n.
Fie n numar natural. Sa se determine cel mai mic divizor propriu al numarului n.
Fie n nr. nat. Verificati daca este perfect(n=suma divizorilor fara el). Ex: 6=1+2+3
Se citesc numere naturale pana la intalnirea numarului 0. Afisati suma numerelor perfecte din sir.
4

137.
138.
139.
140.
141.
142.
143.
144.
145.
146.

147.
148.
149.
150.
151.
152.
153.

154.
155.

Fie n si m nr. nat. Afisati divizorii comuni pentru cele doua numere.
Fie k,n si m nr. nat. Verificati daca n si m au un divizor comun mai mare decat k.
Fie n si m nr. nat. Care din cele doua numere are cei mai multi divizori proprii?
Fie n nr. nat. Verificati daca n divide suma divizorilor sai.
Scrieti un program care determina numerele naturale din [a,b] care au exact k divizori.
Scrieti un program care determina cel mai mic numar natural din [a,b] care are exact k divizori.
Scrieti un program care determina cel mai mare numar natural din [a,b] care are exact k divizori.
Scrieti un program care primele n numere naturale care au exact k divizori.
Scrieti un program care determina cel mai mic numar <=n care are numar maxim de divizori proprii.
Doua numere x si y se numesc prietene daca suma divizorilor lui x este egala cu suma divizorilor lui y.
Sa se gaseasca toate numerele prietene din [a,b].
Sa se gaseasca cele mai mici doua numerele prietene din [a,b].
Sa se gaseasca cele mai mari doua numerele prietene din [a,b].
Sa se gaseasca primele n perechi de numere prietene.
Se citesc n numere naturale. Calculati suma puterilor la care apare 2 in descompunerea fiecarui numar.
Fie a nr. nat. Afisati toate numerele cu acelasi numar de cifre ca si a si cu mai multi divizori decat a.
Fie n nr. nat. Afisati descompunerea lui n in factori primi.
Se citesc doua numere intregi a si b. Sa se determine puterea maxima la care apare a in
descompunerea lui b ca produs de factori.
Ex. pentru a=6 si b=72 puterea la care apare 6 in descompunerea lui 72 este 2.
Fie n nr. nat. Afisati factorul prim care apare la puterea cea mai mare in descompunerea lui n.
Care este cea mai mare putere a lui 2 in n!. n!=1*2*3*4* *n

D. MINIME SI MAXIME
156.
157.
158.
159.
160.
161.

162.

163.

164.
165.

Fie n numar natural. Afisati cifra maxima si cifra minima.

Se citesc n numere intregi. Afisati elemental minim si elemental maxim.
Se citesc n numere intregi. Determinati elemental maxim si de cate ori apare el in sir.
Se citesc n numere intregi. Determinati cele mai mari doua valori maxime.
Fie a,b nr. nat. Afisati cea mai mare cifra din a care nu se afla in b.
Se citesc numere pana la intalnirea numarului 0. Afisati pentru fiecare numar suma dintre cifra minima
si cifra maxima.
La un concurs comisia este formata din n membrii. Cunoscand notele acordate de fiecare membru din
comisie pentru un concurent, sa se calculeze media stiind ca nota minima si nota maxima nu sunt luate
in considerare.
Se citesc numere naturale pana la intalnirea numarului 0. Afisati numarul care are cea mai mare suma
a cifrelor.
Se citesc numere naturale pana la intalnirea numarului 0. Afisati numarul care are cei mai multi divizori.
Se citesc n numere naturale. Sa se afiseze de cate ori apare cifra k in aceste numere si afisati cel mai
mic numar care o contine.

E. CMMDC
166.
167.
168.
169.
170.
171.

Se dau a,b nr. nat. Afisati cmmdc si cmmmc pentru cele doua numere.
Se citesc n numere naturale. Calculati cmmdc al lor.
Se citesc n numere naturale. Calculati cmmmc al lor.
Cate numere mai mici decat n sunt prime cu n?(Doua nr. sunt prime intre ele daca cmmdc al lor este 1)
Cate numere din [a,b] sunt prime cu k?
Se citesc cate 2 numere ntregi, pn la ntlnirea perechii (0, 0). Pentru fiecare pereche de numere, s
se calculeze i s se afieze cel mai mare divizor comun.
5

F. NUMERE PRIME
172.
173.
174.
175.
176.
177.
178.
179.
180.
181.
182.
183.
184.

185.

186.
187.

188.
189.
190.
191.

192.

193.

194.

Fie n nr. nat. Verificati daca este prim.

Cate numere obtinute din n prin eliminarea unei cifre sunt prime?
Scrieti un program care determina toate numerele prime din[a,b] .
Scrieti un program care determina cel mai mic numar prim din [a,b] .
Scrieti un program care determina cel mai mare numar prim din [a,b] .
Scrieti un program care determina primele n numere naturale prime.
Sa se determine cel mai mare numar prim de 3 cifre.
Sa se determine cel mai mic numar prim de 3 cifre.
Se citesc n numere de la tastatura. Sa se verifice daca numerele sunt prime.
Sa se afiseze toate numerele naturale prime de 4 cifre care au inversul tot numar prim.
Fie n numar natural. Sa se determine cel mai mare numar prim mai mic decat n.
Fie n numar natural. Sa se determine cel mai mic numar prim mai mare decat n.
Doua numere prime impare consecutive se numesc prime gemene. Determinati toate perechile de
numere prime gemene <=100. Ex (11,13), (71,73)
Scrieti un program care determina primele n perechi de numere prime gemene .Ex: ptr n=5 se obtin
perechile (3,5), (5,7),(11,13),(17,19),(29,31).
Fie n nr. nat. Verificati daca este superprim. 231 este superprim 231 prim si 23 prim si 2 prim.
Conjectura lui Goldbach: orice numr par mai mare dect 4 se poate scrie ca sum de dou numere
prime. S se descompun un numr par >4 ca sum de dou nr. prime.
Fie n numar natural. Verificati daca suma dintre n si inversul sau este un numar prim.
S se determine perechile de numere gemene pn la n citit (numere prime impare consecutive).
Se citesc n numere naturale. Calculati suma numerelor prime din sir.
Sa se afiseze toate numerele prime de trei cifre care citite invers, sunt tot numere prime. Ex. Un astfel
de numar este 761 (761 este prim si 167 este tot prim).
Se citesc numere naturale pana la intalnirea numarului 0. Afisati cel mai mare sic el mai mic numar
prim din sir.
Sa se afiseze descompunerea unui numar natural par, strict mai mare decat 2, intr-o suma de doua
numere prime.
Se citeste un numar k de la tastatura (k>1, k<9).Sa se afiseze toate numerele n care au k cifre si
urmatoarele proprietati
- n-1 si n+1 sunt prime
- suma cifrelor lui n este un numar prim

G. SISTEME DE NUMERATIE-CONVERSII
195.
196.
197.
198.
199.
200.

Fie n numar natural. Afisati n in baza 2.

Fie n numar natural. Afisati n in baza k.(2<=k<10).
Fie n numar natural in baza 2. Afisati n in baza 10.
Fie n numar natural. Care este cea mai mica baza de numeratie in care poate fi considerat n?
Fie n,m nr. nat. Care din cele doua nr. are mai multe cifre 1 in descompunerea in baza 2?
Sa se transforme un numar din baza p in baza q, unde p,q 10
Exemplu:

201.

Se citesc doua numere natural

Sa se afiseze max(
Exemplu

scris in baza

,respectiv

).

<
6

scris in baza

<=10).

202.

203.

204.

205.

Se citeste un numar natural n de la tastatura. Scrieti un program care afiseaza numarul de aparitii ale
cifrei 1 din reprezentarea numarului n in baza 2.
Exemplu. In scrierea numarului 547 in baza 2 exista 4 cifre de 1.
Se citesc doua numere intregi de la tastatura . Se cere sa se tipareasca pozitiile binare care retin valori
diferite.
Exemplu. Numerele 53 si 4698 difera pe pozitiile binare 0,1,2,3,5,6,9 si 12 (
=
iar
=
)
Scrieti un program care inverseaza cei n biti din reprezentarea in baza 2 a numarului x, care incepe de
la pozitia p (numarand de la dreapta spre stanga incepand cu 0), lasandu-I pe ceilalti neschimbati.
Exemplu. Pentru n=1234=
, p=2 obtinem
=
.
Sa se scrie un program care transforma un numar natural n din baza b (b>1) in baza

,k>0.

Exemplu.
=
Indicatii. Numarul in baza b este impartit in grupe de cate k cifre pornind de la dreapta la stanga.
Fiecare grupa este apoi transformata individual in baza 10, valoarea obtinuta fiind egala cu valoarea
grupei respective in baza . Numarul in baza
este format din cifrele obtinute din transformarea
fiecarei grupe. Daca numarul nu are un numar de cifre multiplu de k se va complete cu 0 in fata
numarului. Pentru exemplul de mai sus: (010) (011) (101)=>235.

H. CALCULAREA UNOR SUME SI PRODUSE

206.
207.
208.
209.
210.
211.
212.
213.

Calc. suma S=1+3+5+7++(2*n-1)

Calc. suma S=1*3+2*5+3*7+...+n*(2n+1)
Calc. suma S=2+4+6++2*n
Calc. suma S=1+1*2+1*2*3++1*2*3**n
Calc. suma S=1+1/2+1/3++1/n
Calc. suma S=12-22+32-42+...+(-1)n+1*n2
Calc. produsul P=1*2*3*n
S se calculeze suma:
(1 + 2!) / (2 + 3!) - (2+3!) / (3+4!) + (3+4!) / (4+5!) - .....

I. GENERARI DE SIRURI - RECURENTE SIRUL LUI FIBONACCI

214.
215.
216.

217.

218.

219.

220.

221.

222.

Sa se genereze si sa afiseze sirul primelor n numere naturale nenule.

Sa se genereze sirul primelor n numere naturale nenule pare.
Sa se genereze sirul primelor n numere naturale nenule patrate perfecte. Afisati numarul /numerele din
mijloc.
Sa se afiseze primele n numere prime care au suma cifrelor mai mica decat un numar m, unde n si m
sunt numre naturale citite de la tastatura.
Sa se genereze sirul primilor n termeni ai unei progresii aritmetice cu primul element x si ratia r( x,r date
de la tastatura).
Sa se genereze primi n termenii ai unei progresii geometrice a) cu primul termen x si ratia -1
b)primul termen x si ratia r (x, r citite de la tastatura).
Sa se genereze sirul primi n termeni ai unei progresii aritmetice cu primul element x si al doilea y( x,y
date de la tastatura).Afisati suma elementelor sirului generat.
Sa se genereze sirul primelor n numere naturale nenule care impartite la x dau restul r. (x,r date,
0<r<x);
Sa se genereze primele n numere naturale nenule care impartite la x si y dau acelas rest( x,y date).
7

223.
224.
225.
226.
227.
228.
229.
230.

231.
232.
233.
234.
235.
236.
237.

238.
239.

240.
241.
242.

243.
244.
245.

246.

Sa se genereze sirul primelor n numere prime.

Sa se genereze sirul primelor n numere naturale nenule divizibile cu k (k dat)
Sa se genereze sirul primelor n numere naturale nenule care au exact k divizori (k dat)
Sa se genereze sirul primelor n numere naturale nenule care incep si se termina cu aceeasi cifra
Sa se genereze sirul primelor n numere naturale de cel putin doua cifre care au suma cifrelor para.
Sa se genereze sirul primelor n numere naturale palindroame de cel putin 3 cifre.
Sa se genereze sirul primelor n numere naturale care contin cifra x (n,x se citesc de la tastatura)
Sa se genereze sirul primelor n numere naturale care contin exact p cifre x (n,x,p se citesc de la
tastatura).
Sa se afiseze primele n numere naturale >100, care au cifara zecilor 7.
Sa se afiseze primele n numere naturale care au cel putin 4 divizori.
Sa se afiseze primele n numere din sirul : 1, 2, 4, 8, 16, 32,....
Sa se afiseze primele n numere din sirul :2, 5, 8, 11, 14, 17....
Sa se genereze sirul primelor n numerelor prime de cel putin doua cifre.
Sa se genereze sirul tuturor numerelor prime de exact 3 cifre luate in ordine crescatoare.
Sa se afiseze primele n numere naturale strict mai mari decat 2, care au proprietatea ca toate numerele
naturale strict mai mici decat ele care sunt prime cu ele sunt si numere prime. (Ex 32; 43; 65.
Contraexemplu 52,3,4 nu e numar prim)
Sa se genereze sirul alternativ cu n numere reale x,-x,x,-x,....( x se citeste de la tastatura).
Sa se genereze sirul alternativ cu n numere x,y,x,y,x,y,...
( x,y sunt numere reale citite de la tastatura).
Sa se genereze sirul 1,2,2,3,3,3,4,4,4,4,5,....n, n nunar natural nenul.
Sa se genereze sirul 1,1,2,1,2,3,....,1,2,3,4...n, n numar natural nenul:
Fie irul lui Fibonacci, definit astfel:
f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) pentru n>1.
Sa se genereze primii n termenii ai sirului Fibonacci: 0,1,1,2,3,5,8,13,21,...
Afisati numerele din sirul lui FIBO pana la un nr. n dat.
Fie n nr. nat. Verificati daca face parte din sirul lui FIBO.
Care este cel mai mare numar de valori din sirul lui FIBO care pot fi adunate astfel incat suma acestora
sa fie mai mica decat n.
Generati n termeni din sirul 1,2,1,1,2,3,4,3,2,1, .

J. PROBLEME DIVERSE
247.
248.
249.
250.
251.
252.
253.

254.
255.
256.
257.

258.
259.

260.
261.

262.

Afisati numerele pare din [a,b].

Se dau 2 nr. nat. a i b, cu a<b. Afiai toate numerele divizibile cu 4 din intervalul [a,b].
Se dau 2 nr. nat. a i b, cu a<b. Calculai media aritmetic a numerelor impare din intervalul [a,b].
Calculati suma numerelor pare si produsul numerelor impare din [a,b].
Cate numere de patru cifre sunt divizibile cu 5?
Sa sedetermine suma tuturor resturilor impartirilor numerelor de 4 cifre la 999.
S se genereze toate numerele naturale de 3 cifre pentru care cifra sutelor este egal cu suma cifrelor
zecilor i unitilor.
Se citesc n numere naturale. Calculati media aritmetica a numerelor pare.
Afisati toate numerele <=n care sunt divizibile cu k.
Calculati suma patratelor numerelor pare <=n.
S se afieze numerele de la 1 la n care sunt egale cu suma factorialelor cifrelor sale.
Ex: 145=1!+4!+5!
Se citeste un numar natural n. Sa se determine ultima cifra a produsului 1*2*3*...*n
Afisati toate numerele <n formate din cel putin trei cifre care au proprietatea ca numarul format din
prima si ultima cifra este patratul penultimei cifre. Ex. 8291 : 81=92
Afisati cel mai mic si cel mai mare numar divizibil cu k dintre toate numerele <=n.
Un numar se numeste autopomorfic daca este sufixul patratului sau (ex, 5 2=25, 62=36, 252=625). Sa se
afle toate numerele autopomorfice mai mici sau egale cu n dat.
Sa se determine toate numerele de 5 cifre care indeplinesc simultan conditiile:
-a doua cifra este egala cu de 4 ori prima cifra
8

- ultima cifra este egala cu a doua cifra

- a treia cifra este produsul dntre a patra si a cincea
Ex: 28008
263.
Sa se afiseze numerele naturale de doua cifre al carui cub are 6 cifre si se scrie numai cu cifrele 6,7,si
8
ex: 92 (923=778688)

K. PREGATIRE SUPLIMENTARA
CIFRE
1.

Se da n nr. nat. Determinati cel mai mare numar care se poate obtine din n prin eliminarea unei cifre.
Ex: n=63538 => 6538
Se dau a,b numere naturale (a<b). Sa se verifice daca a se poate obtine din b prin eliminarea a doua
secvente de cifre consecutive (una din stanga alta din dreapta). Ex: a=23, b=2367239 => DA
Sa se verifice daca un numar nat. a se poate scrie ca o secventa de cifre repetata si in caz afirmativ sa
se afiseze secventa. Ex: a=78787878 => 78
Se da n nr. nat. Sa se construiasca numarul a cu secventa de cifre dintre cifra nr. p si cifra nr.q oglindita
(inclusive p si q). Ex: n=234567, p=2, q=5 => a=265437
Se da n nr. nat. Sa se construiasca cel mai mic numar cu cifre distincte obtinut din cifrele lui n. Ex:
n=8911398 => 1389
Se da n nr. nat. Sa se construiasca cel mai mic numar obtinut din cifrele lui n. Ex: n=8911398 =>
1138899
Cate numere de n cifre au proprietatea ca inversul lor au mai putine cifre?
Afisati si numarati toate numerele de k cifre (0<=k<10) care au exact k divizori.
Se citesc numere nat. pana cand se da un numar prim. Afisati numarul (si numarul sau de divizori
proprii) care are cel mai mare numar de divizori proprii.

2.
3.
4.
5.
6.
7.
8.
9.

L. PREGATIRE PENTRU TEZA

SET I
1. Se citesc n numere naturale. Calculati suma lor si apoi verificati daca acest numar este prim.
2. Se citesc n numere naturale.Calculati suma numerelor pare si produsul numerelor impare apoi afisati
cmmdc dintre cele doua numere obtinute.
3. Se citesc n numere naturale. Determinati cel mai mic numar din cele pare care au cel putin trei cifre.
4.Se citesc n numere naturale. Determinati cel mai mare numar par si apoi afisati inversul sau.
5. Se citesc n numere intregi. Determinati cel mai mare numar negativ.
6. Se citesc n numere naturale. Determinati cel mai mic si cel mai mare numar negativ si afisati suma
modulelor lor.
7. Se citesc n numere naturale. Afisati pentru fiecare numar cifra minima si cifra maxima.
8. Se citesc n numere naturale. Determinati cea mai mica cifra din toate care apar in cele n numere.
9. Se citesc n numere naturale. Pentru fiecare numar din sir afisati suma dintre inversul sau fara ultima cifra si
inversul sau fara prima cifra.
SET II
1. Se citesc numere naturale pana la intalnirea numarului 0. Afisati cea mai mare cifra care apare in numere
pare.
2.Se citesc numere naturale pana la intalnirea numarului 0. Determinati elementul minim si maxim, concatenati
cele doua numere obtinute apoi verificati daca numarul obtinut este numar prim. (daca elem. minim este 375 si
maxim 9321 prin concatenare-lipire se obtine 3759321)
9

3. Se citesc numere naturale pana la intalnirea numarului 0. Calculati suma numerelor de pe pozitii pare si
produsul numerelor de pe pozitii impare.
4.Se citesc numere naturale pana la intalnirea numarului -1. Calculati suma numerelor de pe pozitii pare si
produsul numerelor de pe pozitii impare apoi calculati cmmdc dintre cele doua numere.
5.Se citesc numere naturale pana la intalnirea numarului 0. Calculati suma numerelor de pe pozitii pare si
produsul numerelor de pe pozitii impare apoi verificati daca cele doua numere sunt prime.
6. Se citesc numere naturale pana la intalnirea numarului 0. Construiti un numar cu prima cifra din fiecare
numar citit si un alt numar cu ultima cifra. Ex: numerele sunt 28, 334, 571, 223, 0 se obtin numerele 2352 si
8413.
7. Se citesc numere naturale pana la intalnirea numarului 0.Pentru fiecare numar calculati si afisati suma
divizorilor.
8. Se citesc numere naturale pana la intalnirea numarului 0.Pentru fiecare numar par calculati si afisati suma
divizorilor proprii.
9. Se citesc numere naturale pana la intalnirea numarului 0.Cati divizori pari are fiecare numar?
SET III
1. Se da n numar natural. Cate numere impare prime sunt mai mici decat n?
2.Se da n numar natural. Afisati numere mai mici decat n care contin cifra 3 si sunt prime.
3. Se da n numar natural. Determinati cel mai mare numar care sa fie mai mic decat n si care sa aiba acelasi
numar de divizori ca si n.
4. Se da n numar natural. Cate numere mai mici decat n au proprietatea ca fara prima si ultima cifra se obtine
un numar prim?
5. Se da n numar natural. Calculati cmmdc dintre toate perechile de numere pare mai mici decat n.
6. Determinati cel mai mic si cel mai mare numar prim din [a,b].
7. Cate perechi de numere din intervalul [a,b] au acelasi numar de divizori.
8. Afisati pentru fiecare numar din [a,b] suma divizorilor proprii.
TEMA DE VACANTA cifre, max/min, divizori, numere prime, conversii
1.Pentru fiecare numar din intervalul [a,b] sa se calculeze si sa se afiseze suma n1+n2 , unde n1 este format din prima si ultima
cifra a numarului, iar n2 este numarul fara prima si ultima cifra.
Ex. a=250 b=42889 un numar din [250,42889] de ex. 38792 n1=32, n2=879, se va afisa n1+n2=32+879=911
2. Se da n numar natural. Afisati numerele mai mici decat n din 3 in 3 incepand cu un nr. dat k apoi afisati produsul acestor
numere.
3. Se citesc n numere naturale. Se cere:
b) calculati media aritmetica a numerelor cu prima cifra para
c) cate numere au prima cifra para si sunt prime?
4. Se da n numar natural. Afisati numerele mai mici decat n din 2 in 2 in ordine inversa (de la n la 1).
5. Se dau doua numere naturale a si b. Verificati daca cifra (sau cifrele daca nr. are nr. par de cifre) din mijlocul nr. a se afla in
b.
6. Fie n nr. natural. Construiti un numar m format din cifrele lui m din care se scade 1. Ex: n=386 => m=275
7. Se citesc numere naturale pana la intalnirea unui nr. negativ. Pentru fiecare numar citit determinati cel mai apropiat numar
prim.
8. Se citesc numere naturale pana la intalmirea numarului 0. Afisati fiecare numar in baza 2.
9. Se citesc n numere naturale. Cate numere contin cifra 1?
10. Se citesc n numere naturale. Pentru fiecare numar citit afisati succesorul inversului sau. Ex: pentru numarul 628 se va
afisa 827 ( inversul este 826 si succesorul lui este 827)

10

Culegere pag. 11 problemele 43, 45, 46, 47*, 49, 51, 54*, 55*, 56*, 57*, 60*, 64.
Set III - problemele 2,4
Set IV - problemele 3,4,7,9

Probleme-pregatire pt.olimpiada
1. Fie n nr. nat cu max 9 cifre. Sa se det. Nr. cifrelor obtinute prin concatenarea nr. 1,2,3,,n.
2. Fie a si b nr nat. Sa se det. Nr. cifrelor distincte din care sunt formate cele doua nr.
Ex. A=177549 b=27664 sunt 7 cifre , cifrele sunt:1,7,5,4,9,2,6.
3. Se citeste un sir de n nr nat. Sa se det cel mai mic numar cu cele mai multe cifre distincte.
Ex: n=7 : 2332, 433, 656, 47777, 22, 333, 434
4.

11