1.

Pai de broasc
O broscu se deplaseaz, efectund cte o sritur de lungime p centimetri la fiecare secund. Dup
fiecare n secunde broscua devine mai obosit, iar lungimea sriturii pe care o face se njumtete.
Scriei un program care s citeasc de la tastatur lungimea iniial a sriturii ( p), numrul de secunde
dup care broscua i njumtete saltul (n), precum i durata total a deplasrii broscuei T (exprimat n
numr de secunde) i care s determine distana total pe care a parcurs-o broscua. Distana total
determinat va fi afiat pe ecran, cu dou zecimale.
(ONIG, Glciuc 2001, V)
Restricii
p, n, T sunt numere naturale; p, n, T<30000;
T/n<16.
Exemplu
Pentru n=10, p=20 i T=33, distana total pe care se deplaseaz broscua este 357.50 cm.

2. Cifra 0
Scriei un algoritm care s citeasc de la tastatur o succesiune de valori naturale, pn la citirea valorii
1 i care s determine de cte ori apare cifra 0 n scrierea numerelor citite.

3. Ptrate perfecte
Se citete de la tastatur un numr natural n. Scriei un algoritm eficient care s afieze toate ptratele
perfecte mai mici dect n.

4. *Produs
Numrul 60 se scrie ca produs de numere naturale mai mari dect 1, n toate modurile distincte posibile,
astfel: 2*2*3*5, 2*2*15, 2*3*10, 2*5*6, 2*30, 3*4*5, 3*20, 4*15, 5*12, 6*10. Folosind exact aceeai
metod, scriei n toate modurile distincte posibile numrul 45 ca produs de numere naturale mai mari dect 1.
a. Care este cea de a doua soluie generat?
a.

5*3*3

b.

3*15

c.

3*5*3

d.

5*9

b. Scriei un algoritm care s citeasc un numr natural neprim n i care s determine i s afieze doar
ultima soluie de scriere a lui n ca produs de numere naturale mai mari ca 1 (ordinea soluiilor fiind cea de la
punctul a.).

5. Numere piramidale
Numerele piramidale se definesc ca fiind sumele pariale ale irului ptratelor perfecte 1, 4, 9, 16, 25....
De exemplu, primele 5 numere piramidale sunt 1, 5, 14, 30, 55. Scriei un algoritm care s afieze primele
n numere piramidale.

6. Cod corect
Serviciul de paz al unei firme are nevoie de un program care s verifice corectitudinea codului de pe
cartelele de identificare ale angajailor. Codul este un numr ntreg de maxim 9 cifre, care conine cel puin o
cifr par i una impar i pentru care suma tuturor cifrelor impare i produsul tuturor cifrelor pare trebuie
obligatoriu s produc acelai rest la mprirea cu prima cifr a codului (n ordinea de la stnga la dreapta).
Scriei un program care s citeasc de la tastatur un cod i s afieze pe ecran mesajul CORECT sau
INCORECT, n funcie de situaie.

Exemplu
Pentru n=253271 programul va afia mesajul CORECT (produsul cifrelor pare este 4, suma cifrelor
impare este 16, deci restul mpririi lui 4, respectiv 16 la 2, prima cifr a numrului, este 0).

7. Excursie
n coala mea exist N clase de a VI-a i M clase de a VII-a (1 N, M 20). n clasa a VI-a i exist xi
elevi, n timp ce n clasa a VII-a i exist yi elevi. Toate clasele a VI-a vor pleca n excursie la Borsec, iar
toate clasele a VII-a vor pleca n excursie la Duru. Domnul director dorete s stabileasc numrul de
profesori care vor nsoi elevii n excursii dup urmtoarele reguli:
numrul de profesori care nsoesc elevii la Borsec este acelai cu numrul de profesori care nsoesc
elevii la Duru;
elevii care merg n excursie sunt distribuii n mod egal n grija fiecrui profesor;
numrul de profesori care merg n excursii trebuie s fie maxim posibil.

8. Prim
Se citete de la tastatur un numr natural n>2. S se determine cel mai mare numr natural prim, strict
mai mic dect n.

9. Factor prim
Se citete de la tastatur un numr natural n. S se determine cel mai mare factor prim al su.