STRUCTURA REPETITIVA – ALGORITMI

ELEMENTARI
1. PRELUCRAREA CIFRELOR UNUI NUMAR NATURAL - WHILE

Fie n numar natural.

1. Calculati suma cifrelor unui numar natural n.
2. Calculati suma cifrelor pare si produsul cifrelor impare.
3. Cate cifre 0 are n?
#include <iostream>
using namespace std;
int main()
{
int n, uc, nrc=0;
cin>>n;
while(n>0)
{
uc=n%10;
if(uc==0)
nrc++;
n=n/10;
}
cout<<"numarul de cifre nule este: "<<nrc;
return 0;
}

4. Calculati suma cifrelor divizibile cu 3.

5. Calculati suma si produsul cifrelor >5.
6. Calculati suma cifrelor de rang par.
7. Calculati produsul cifrelor lui n fara prima si ultima cifra.
8. Calculati produsul cifrelor de rang impar.
9. Calculati media aritmetica a cifrelor impare.
10. Afisati cifrele pare de rang par.
11. Numarati cifrele pare de rang par.
12. Cate cifre are n?
13. Numarati cifrele impare de rang par.
14. Afisati cifrele pare de rang par.
15. Afisati cifra de rang k.
16. Afisati prima cifra.
17. Fie n numar natural. Prima cifra a lui n este para sau impara?
18. Fie n numar natural. Cate cifre sunt mai mici decat o cifra data k?
19. Verificati daca prima si ultima cifra sunt identice.
20. Fie n numar natural (n>100). Verificati daca primele doua cifre sunt in
ordine crescatoare.

Minim/maxim

Fie n numar natural.

21. Afisati cifra minima si cifra maxima.
22. Cifra minima este cifra zecilor?
23. Verificati daca suma dintre cifra minima si maxima este nr. par.
24. Produsul dintre cifra minima si maxima este divizibil cu 3?

Cautare

25. 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.
26. Fie n numar natural. Verificati daca n contine cifre pare.
27. Fie n numar natural. Verificati daca n contine cifra 0.
28. Fie n numar natural. Verificati daca n contine cifre divizibile cu 3.
29. Fie n numar natural. Verificati daca n contine cifre pare pe rang impar.

Verificarea unei proprietati

30. Fie n numar natural. Verificati daca are toate cifrele pare.
31. Fie n numar natural. Verificati daca are cifrele identice.
32. Fie n numar natural. Verificati daca n are toate cifrele >5.
33. Fie n numar natural. Verificati daca n are toate cifrele divizibile cu 3.

Fie n si m numere naturale. (doua cicluri succesive)

34. Verificati daca suma dintre prima cifra a lui n si prima cifra a lui m este
un nr. Par.
35. Numarati de cate ori se afla in n ultima cifra din m.
36. Care din cele 2 numere are mai multe cifre?
37. Afisati pt. fiecare nr. cifrele de rang impar.
38. Media aritmetica a cifrelor lui n este mai mare decat media aritmetica a
cifrelor lui m?
39. Calculati produsul cifrelor de rang k din n si m. (n si m au cel putin k
cifre)
40. Verificati daca prima cifra din n se afla in m.

Fie n si m numere naturale. (doua cicluri incluse unul in altul)

41. Pentru fiecare cifra din n afisati de cate ori apare in m.

42. Pentru fiecare cifra para din n verificati daca se afla in m.
43. Afisati cifrele din n care nu se afla in m.
44. Calculati produsul cifrelor din m care se gasesc si in n.
45. Fie n numar natural. Verificati daca are cifrele distincte.
46. Fie n, m numere naturale. Cate cifre din n nu se afla in m?
47. Fie a,b nr. nat. Afisati cea mai mare cifra din a care nu se afla in b.

Inversul unui nr. nat. - palindrom

48. Fie n numar natural. Construiti inversul sau. Verificati daca este
palindrom.
49. Se dă un nr natural n. Stabiliţi dacă n este mare decat inversul său.
50. Fie n numar natural. Construiti inversul lui n fara prima si ultima cifra.
Ex: n=24513 inv=154
 51. 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
52. Fie n,m doua numere naturale. Verificati daca prin concatenarea lor se
obtine un palindrom.
53. Fie n,m doua numere naturale. Ambele nr. sunt palindroame?
54. Fie n,m doua numere naturale. Inversul lui n este mai mare decat
inversul lui m?
55. Fie n,m doua numere naturale. Construiti nr. p prin concatenarea inv. lui
n cu inv. lui m.
Ex. n=429 m=33287 p=92478233

Compunerea unui numar din cifrele altui numar

56. Fie n numar natural. Sa se construiasca m din cifrele pare ale lui n. Ex:
n=47968382 => m=46882
57. Fie n numar natural. Eliminati cifra de rang k si afisati noul numar
format.
58. Fie n numar natural. Eliminati ultima cifra si prima cifra a numarului n si
afisati numarul obtinut.
59. Fie n numar natural. Afisati complementul lui n, adica numarul cu cifrele
complementare cifrelor lui n fata de 9. Ex: n=28590 => complementul =
71409
60. Fie n numar natural. Sa se construiasca m din n prin eliminarea tuturor
cifrelor 0.
61. Fie n numar natural. Sa se construiasca cel mai mare nr. m din cifrele
distincte ale lui n. Ex: n=4345221 => m=54321
62. Fie n, m doua numere naturale. Construiti numarul p din cifrele lui n si
m intercalate.
63. 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

2. CICLUL FOR

64. Se citesc n numere naturale. Calculati suma lor.

65. Se citesc n numere naturale. Calculati media aritmetica a numerelor
pare.
66. Fie n, m doua numere naturale. Calculati nm.
67. Fie a, b doua numere intregi. Sa se calculeze produsul a*b fara a folosi
operatorul inmultire *. (Indicatie: adunarea repetata a lui |a| de |b| ori si apoi
se va stabili semnul rezultatului).
68. Fie a, b doua numere intregi. Sa se calculeze catul si restul impartirii lui
a la b fara a folosi operatorii div si mod.

3. PRELUCRAREA UNUI SIR DE NUMERE

Probleme cu un singur ciclu

69. Se citesc n numere naturale. Calculati suma si produsul numerelor pare.
70. Se citesc n numere naturale. Cate numere sunt impare?
71. Se citesc n numere naturale. Calculati suma numerelor divizibile cu 5 si
produsul numerelor divizibile cu 7.
72. Se citesc n numere intregi. Afisati numerele pozitive.
73. Se citesc n numere intregi. Calculati suma si produsul numerelor
negative.
74. Se citesc n numere intregi. Calculati suma numerelor de pe pozitii pare
si produsul celor de pe pozitii impare.
75. Se citesc n numere naturale. Afisati numerele patrate perfecte.
76. Se citesc n numere naturale.Să se calculeze media aritmetică a
numerelor divizibile cu 5.
77. Se citesc n numere naturale. Afisati numerele de pe pozitii impare si
care au ultima cifra 0
78. Se citesc n numere naturale. Cate numere au ultima cifra 0?
79. Se citesc n numere naturale. Afisati numerele care au doua cifre si
cifrele sunt in ordine crescatoare.
80. Se citesc n numere intregi. Calculati media aritmetica a numerelor
negative in valoare absoluta.
81. 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 o nota minima si o nota maxima nu sunt luate in considerare.

Citire pana la intalnirea unui nr. cu o proprietate

82. Se citesc numere naturale pana la intalnirea numarului 0. Afisati pentru

fiecare numar suma dintre cifra minima si cifra maxima.
83. Se citesc numere intregi pana la intalnirea numarului 0. Calculati suma
numerelor care au doua cifre.
84. Se citesc numere naturale pană la întalnirea lui -1. Să se determine cate
numere de 3 cifre s-au citit.
85. Se citesc numere naturale pana cand se dau consecutiv doua numere
egale. Calculati media aritmetica a diferentelor dintre doua numere
consecutive.
86. Se citesc numere reale pana la intalnirea unuia mai mare decat 100000.
Verificati daca numerele sunt in ordine crescatoare.
87. Se citesc numere reale pana la intalnirea unuia negativ. Verificati daca
numerele sunt in ordine descrescatoare.
88. Se citesc numere intregi pana la intalnirea unuia nul. Verificati daca
toate numerele citite sunt pozitive.
89. Se citesc numere intregi pana la intalnirea unuia nul. Determinati de cate
ori s-a citit numarul x ( x dat).

Minim/maxim

90. Se citesc n numere naturale. Det. elem. minim si elem. maxim.

91. Se citesc n numere intregi. Determinati elemental maxim si de cate ori
apare el in sir.
 92. Se citesc n numere intregi. Determinati cele mai mari doua valori
maxime.
93. Se citesc n numere intregi. Determinati cele mai mari trei valori maxime.
94. Se citesc n numere intregi. Sa se afiseze minimul dintre cele negative.
95. Se citesc n numere intregi. Sa se afiseze minimul dintre cele pozitive.
96. Se citesc n numere intregi. Sa se afiseze maximul dintre cele negative.
97. Se citesc n numere intregi. Sa se afiseze maximul dintre cele pozitive.

Probleme cu doua cicluri

98. Se citesc n numere naturale. Pt. fiecare nr. din sir calculati suma cifrelor
pare si produsul cifrelor impare.
99. Se citesc n numere naturale. Pt. fiecare nr. din sir numarati cifrele pare.
100. Se citesc n numere naturale. Pt. fiecare nr. din sir calculati media
aritmetica a cifrelor pare de rang par.
101. Se citesc n numere naturale. Pt. fiecare nr. din sir calculati produsul
cifrelor fara prima si ultima cifra.
102. Se citesc n numere naturale. Pt. fiecare nr. din sir afisati cifra maxima.
103. Se citesc n numere naturale. Pt. fiecare nr. din sir verificati daca are
cifre pare.
104. Se citesc n numere naturale. Pt. fiecare nr. din sir verificati daca toate
cifrele sunt impare.
105. Se citesc n numere naturale. Pt. fiecare nr. din sir verificati daca cifrele
sunt identice.
106. Se citesc n numere naturale. Calculati suma formata din prima cifra a
fiecarui numar.
107. Se citesc n numere naturale. Afisati cel mai mare numar palindrom.
108. Se citesc n numere naturale. Calculati produsul format din cifra de rang
k a fiecarui numar. Daca numarul are mai putin de k cifre nu se va lua in
calcul.
109. Se citesc numere naturale pana la intalnirea numarului 0. Afisati
numarul care are cea mai mare suma a cifrelor.
110. Se citesc numere naturale pana la intalnirea numarului 0. Sa se afiseze
de cate ori apare cifra k in aceste numere si afisati cel mai mic numar care o
contine.
111. Se citesc numere naturale pana la intalnirea numarului 0. Sa se afiseze
toate perechile de numere citite consecutiv care au proprietatea ca al doilea
numar este egal cu suma cifrelor primului numar.
112. 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.

4. RELUCRAREA UNUI INTERVAL [1,n], [a,b]

113. Fie n numar natural. Cate palindroame sunt mai mici decat n?
114. Afisati numerele pare din [a,b].
115. Afisati toate numerele <=n care sunt divizibile cu k.
116. Calculati suma patratelor numerelor pare <=n.
 117. Se dau 2 nr. nat. a şi b, cu a<b. Afişaţi toate numerele divizibile cu 4 din
intervalul [a,b].
118. Se dau 2 nr. nat. a şi b, cu a<b. Calculaţi media aritmetică a numerelor
impare din intervalul [a,b].
119. Calculati suma numerelor pare si produsul numerelor impare din [a,b].
120. Cate numere de patru cifre sunt divizibile cu 5?
121. Să se genereze toate numerele naturale de 3 cifre pentru care cifra
sutelor este egală cu suma cifrelor zecilor şi unităţilor.

5. PROBLEME DIVERSE (mai dificile)

122. Să se afişeze numerele de la 1 la n care sunt egale cu suma

factorialelor cifrelor sale. Ex: 145=1!+4!+5!
123. Se citeste un numar natural n. Sa se determine ultima cifra a produsului
1*2*3*...*n
124. Sa se afiseze toate numerele naturale care au proprietatea ca sunt
egale cu patratul sumei cifrelor lor.(Se demonstreaza matematic ca un astfel
de nr. nu poate avea decat maxim 4 cifre.)
125. 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
126. Afisati cel mai mic si cel mai mare numar divizibil cu k dintre toate
numerele <=n.
127. Un numar se numeste autopomorfic daca este sufixul patratului sau (ex,
52=25, 62=36, 252=625). Sa se afle toate numerele autopomorfice mai mici
sau egale cu n dat.
128. Se citesc o cifra k si apoi numere naturale pana la intalnirea numarului
0. Sa se afiseze toate perechile de numere introduse consecutiv care au
proprietatea au acelasi numar de aparitii ale cifrei k in patratul lor.
129. Fie n numar natural. Afisati sufixele numarului n.
Ex. pentru n=8659, sufixele sunt 9,59,659,8659
130. Fie n numar natural. Afisati prefixele numarului n.
Ex. pentru n=8659, prefixele sunt 8,86,865,8659
131. 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
132. Fie n numar natural. Verificati daca cifrele lui n sunt in ordine
crescatoare.
133. Fie n numar natural. Verificati daca cifrele lui n sunt in ordine
descrescatoare
134. 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
135. Sa se scrie un program care calculeaza „cifra de control” a unui numar
întreg efectuând suma cifrelor sale, apoi suma cifrelor acestei sume etc. pâna
se obtine o suma formata dintr-o singura cifra. Ex. Cifra de control a
numarului 1971 este 9 ( 1971 -> 18 ->9).
136. Fie n numar natural.Permutati circular spre stanga cu o pozitie cifrele
numarlui n.
Ex. pentru n=54187 rezulta 41875
 137. Fie n numar natural.Permutati circular spre dreapta cu o pozitie cifrele
numarlui n.
21. Ex. pentru n=54187 rezulta 75418
138. Să se scrie un algoritm care pentru orice număr natural n verifică dacă
are cifre strict mai mari ca 4 pe poziţii impare şi cifre diferite de 4 pe poziţiile
pare.
139. Fie n numar natural. Verificati daca are toate cifrele impare. In caz
afirmativ afisati aceste cifre in ordine descrescatoare.
140. Fie k,n nr. nat(k<n). Afisati toti multiplii lui k mai mici decat n formati doar
din cifre pare.
141. Fie k,n nr. nat. Sa se numere si sa se afiseze numerele din [10 k , 10k+1]
care sunt divizibile cu suma cifrelor lor.
142. Se spune ca n este deosebit daca exista un numar natural m astfel încât
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).
143. Fie k,n doua numere naturale k<n. Afisati toti multipli lui k mai mici decat
n formati doar din cifre pare.
144. Numarati de cate ori apare cifra k in numerele de la 1 la n.
145. 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.
146. Fie n numar natural. Calculati suma numerelor obtinute din n prin
eliminarea a cate unei cifre.
Ex: n=64389 => S=64389+6438+643+64+6

6. DIVIZORII UNUI NUMAR NATURAL – Descompunere in factori primi

147. Fie n nr. nat. Afisati toti divizorii sai.

148. Fie n nr. nat. Afisati divizorii proprii si numarul acestora.
149. Fie n nr. nat. Calculati suma divizorilor pari si produsul divizorilor impari.
150. Fie n nr. nat. Cati divizori are n?
151. Fie n numar natural. Sa se determine cel mai mare divizor propriu al
numarului n.
152. Fie n numar natural. Sa se determine cel mai mic divizor propriu al
numarului n.
153. Fie n nr. nat. Verificati daca este perfect (un nr. este perfect daca =suma
divizorilor fara el).
Ex: 6=1+2+3
154. Se citesc numere naturale pana la intalnirea numarului 0. Afisati suma
numerelor perfecte din sir.
155. Fie n si m nr. nat. Afisati divizorii comuni pentru cele doua numere.
156. Fie k,n si m nr. nat. Verificati daca n si m au un divizor comun mai mare
decat k.
157. Fie n si m nr. nat. Care din cele doua numere are cei mai multi divizori
proprii?
158. Fie n nr. nat. Verificati daca n divide suma divizorilor sai.
159. Se citesc numere naturale pana la intalnirea numarului 0. Afisati
numarul care are cei mai multi divizori.
160. Scrieti un program care determina numerele naturale din [a,b] care au
exact k divizori.
 161. Scrieti un program care determina cel mai mic numar natural din [a,b]
care are exact k divizori.
162. Scrieti un program care determina cel mai mare numar natural din [a,b]
care are exact k divizori.
163. Scrieti un program care primele n numere naturale care au exact k
divizori.
164. Scrieti un program care determina cel mai mic numar <=n care are
numar maxim de divizori proprii.
165. 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].
166. Sa se gaseasca primele n perechi de numere prietene.
167. Sa se gaseasca cele mai mici doua numere prietene din [a,b].
168. Sa se gaseasca cele mai mari doua numere prietene din [a,b].
169. Fie n nr. nat. Afisati descompunerea lui n in factori primi.
170. 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.
171. Fie n nr. nat. Afisati factorul prim care apare la puterea cea mai mare in
descompunerea lui n in factori primi.
172. Se citesc n numere naturale. Calculati suma puterilor la care apare 2 in
descompunerea fiecarui numar.
173. Fie a nr. nat. Afisati toate numerele cu acelasi numar de cifre ca si a si
cu mai multi divizori decat a.
174. Care este cea mai mare putere a lui 2 in n!. n!=1*2*3*4* … *n

7. CMMDC

175. Se dau a,b nr. nat. Afisati cmmdc si cmmmc pentru cele doua numere.
176. Se citesc n numere naturale. Calculati cmmdc al lor.
177. Se citesc n numere naturale. Calculati cmmmc al lor.
178. Cate numere mai mici decat n sunt prime cu n?(Doua nr. sunt prime
intre ele daca cmmdc al lor este 1)
179. Cate numere din [a,b] sunt prime cu k?
180. Se citesc cate 2 numere întregi, până la întâlnirea perechii (0, 0). Pentru
fiecare pereche de numere, să se calculeze şi să se afişeze cel mai mare
divizor comun.

8. NUMERE PRIME

181. Fie n nr. nat. Verificati daca este prim.

182. Se citesc n numere naturale. Calculati suma numerelor prime din sir.
183. Cate numere obtinute din n prin eliminarea unei cifre sunt prime?
184. Fie n numar natural. Verificati daca suma dintre n si inversul sau este un
numar prim.
185. Scrieti un program care determina toate numerele prime din[a,b] .
186. Scrieti un program care determina cel mai mic numar prim din [a,b] .
187. Scrieti un program care determina cel mai mare numar prim din [a,b] .
188. Scrieti un program care determina primele n numere naturale prime.
 189. Sa se determine cel mai mare numar prim de 3 cifre.
190. Sa se determine cel mai mic numar prim de 3 cifre.
191. 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).
192. Se citesc numere naturale pana la intalnirea numarului 0. Afisati cel mai
mare sic el mai mic numar prim din sir.
193. Fie n numar natural. Sa se determine cel mai mare numar prim mai mic
decat n.
194. Fie n numar natural. Sa se determine cel mai mic numar prim mai mare
decat n.
195. Doua numere prime impare consecutive se numesc prime gemene.
Determinati toate perechile de numere prime gemene <=100. Ex (11,13),
(71,73)
196. 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).
197. Fie n nr. nat. Verificati daca este superprim. 231 este superprim ó 231
prim si 23 prim si 2 prim.
198. Conjectura lui Goldbach: orice număr par mai mare decât 4 se poate
scrie ca sumă de două numere prime. Să se descompună un număr par >4 ca
sumă de două nr. prime.

9. CALCULAREA UNOR SUME SI PRODUSE

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

200. Calc. suma S=1*3+2*5+3*7+...+n*(2n+1)
201. Calc. suma S=2+4+6+…+2*n
202. Calc. suma S=1+1*2+1*2*3+…+1*2*3*…*n
203. Calc. suma S=1+1/2+1/3+…+1/n
204. Calc. suma S=12-22+32-42+...+(-1)n+1*n2
205. Calc. produsul P=1*2*3*…n
206. Să se calculeze suma:
(1 + 2!) / (2 + 3!) - (2+3!) / (3+4!) + (3+4!) / (4+5!) - .....

10. GENERARI DE SIRURI - RECURENTE – SIRUL LUI FIBONACCI

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

208. Sa se genereze sirul primelor n numere naturale nenule pare.
209. Sa se genereze sirul primelor n numere naturale nenule patrate
perfecte. Afisati numarul /numerele din mijloc.
210. Sa se genereze sirul primilor n termeni ai unei progresii aritmetice cu
primul element x si ratia r( x,r date de la tastatura).
211. 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).
212. 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.
213. Sa se genereze sirul primelor n numere naturale nenule care impartite la
x dau restul r. (x,r date, 0<r<x);
 214. Sa se genereze primele n numere naturale nenule care impartite la x si
y dau acelas rest( x,y date).
215. Sa se genereze sirul primelor n numere prime.
216. Sa se genereze sirul primelor n numere naturale nenule divizibile cu k (k
dat)
217. Sa se genereze sirul primelor n numere naturale nenule care au exact k
divizori (k dat)
218. Sa se genereze sirul primelor n numere naturale nenule care incep si se
termina cu aceeasi cifra
219. Sa se genereze sirul primelor n numere naturale de cel putin doua cifre
care au suma cifrelor para.
220. Sa se genereze sirul primelor n numere naturale palindroame de cel
putin 3 cifre.
221. Sa se genereze sirul primelor n numere naturale care contin cifra x (n,x
se citesc de la tastatura)
222. Sa se genereze sirul primelor n numere naturale care contin exact p
cifre x (n,x,p se citesc de la tastatura).
223. Sa se genereze sirul primelor n numerelor prime de cel putin doua cifre.
224. Sa se genereze sirul tuturor numerelor prime de exact 3 cifre luate in
ordine crescatoare.
225. Sa se genereze sirul alternativ cu n numere reale x,-x,x,-x,....( x se
citeste de la tastatura).
226. Sa se genereze sirul alternativ cu n numere x,y,x,y,x,y,...
( x,y sunt numere reale citite de la tastatura).
227. Sa se genereze sirul 1,2,2,3,3,3,4,4,4,4,5,....n, n nunar natural nenul.
228. Sa se genereze sirul 1,1,2,1,2,3,....,1,2,3,4...n, n numar natural nenul:
229. 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,...
230. Afisati numerele din sirul lui FIBO pana la un nr. n dat.
231. Fie n nr. nat. Verificati daca face parte din sirul lui FIBO.
232. 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.
233. Generati n termeni din sirul 1,2,1,1,2,3,4,3,2,1,… .

11. SISTEME DE NUMERATIE-CONVERSII

234. Fie n numar natural. Afisati n in baza 2.

235. Fie n numar natural. Afisati n in baza k.(2<=k<10).
236. Fie n numar natural in baza 2. Afisati n in baza 10.
237. 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 d