INSPECTORATUL SCOLAR JUDETEAN BACAU

1. Se citesc numere naturale până la introducerea a două numere consecutive egale. Afişaţi toate perechile de numere citite consecutiv, care sunt prime între ele

2. Se citesc numere naturale până la introducerea unui număr prim cu 12. Afişaţi toate numerele care sunt prime cu suma cifrelor lor.

3. Fie n un număr natural.Stabiliţi care este factorul prim care în descompunerea lui n apare la putere maximă.

4. Se citesc pe rând n numere naturale. Afişaţi-le pe cele care sunt termeni ai şirului lui Fibonacci.

5. Se citesc pe rând n numere naturale. Afişaţi perechile de numere citite succesiv, care sunt termeni ai şirului lui Fibonacci.

6. Să se genereze toate numerele de 5 cifre care au doar cifre pare şi sunt divizibile cu 13.7. Să se genereze toate numerele de 6 cifre care au cifrele ordonate descrescător, prima şi ultima cifră

fiind impare.8. Să se determine toate cuvintele de 5 litere ce conţin măcar 2 vocale şi au a 2-a literă m.9. Să se afişeze toate matricele pătratice n*n care conţin pe fiecare linie şi coloană un singur 1, în rest 0.10. Să se genereze toate permutările mulţimii {1,2,…,n}cu condiţia ca orice două alăturate ale permutării

să fie prime între ele.11. Să se genereze toate variantele de punctaje {1,…,10} obţinute la n examene astfel încât punctajul

obţinut să fie minim m.12. Realizaţi un program care afişează numere prime < n (n citit) care rămân prime şi după ce au fost

inversate.13. Se citeşte un vector cu n componente numere întregi. se cere să se stabilească C.m.m.d.c. al valorilor

reţinute de vector.14. Se citesc două numere naturale m<n. Se cere să se tipărească toate numerele palindroame aflate

între m şi n. Un număr este palindrom dacă citit direct şi invers, rezultatul este acelaşi. Ex: 121

15. Se citeşte un vector cu n componente numere întregi. Care este cea mai mare sumă care se poate forma cu ele?

Ex: n=4 iar numerele citite sunt –1 3 2 –7 . Se tipăreşte 5.

INSPECTORATUL SCOLAR JUDETEAN BACAU

16. Interschimbaţi coloanele unei matrice cu m linii şi n coloane astfel încât în linia k elementele să fie în ordine crescătoare.

17. Se citeşte un text şi o succesiune de caractere. De câte ori întâlnim această succesiune în cadrul textului?

18. Problema celor 8 regine. Sa se afişeze toate posibilităţile de a aşeza pe o tabla de şah , 8 regine fara se atace intre ele.

19. Fiind date 2 numere naturale n si k, sa se genereze toate combinarile de n elemente luate de cate k.20. Sa se genereze toate sirurile de lungime n formate numai din literele A si M, siruri care sa nu aiba 2 litere A

alaturate, 0<n <13 se citeste de la tastatura. Fiecare sir va fi scris pe cate un rand al ecranului fara spatiu intre litere.

21. Generarea permutarilor de n elemente, n>0.

22. Sirul lui Fibonacci F(n) = . Sa se afiseze termenii F(1), F(2)…F(n), n >0, citit de la

tastatura23. Fie a un sir cu n elemente numere intregi, n>0 . Sa se ordoneze crescator folosind metoda bulelor.24. Fie a si b 2 vectori cu cate n, respectiv m elemente numere intregi,n>0,m>0 , ordonati crescator. Sa se

interclaseze in vectorul c, vectorii a si b.25. Fie a un vector ordonat cu n elemente numere intregi, n>0 si x valoare intreaga ,citita de la tastaura. Sa se

decida daca x se gaseste in vectorul a folosind metoda Divide et Impera.26. Fie n numere a1, a2…an intregi , n>0 Sa se determine CMMDC al celor n numere utilizand metoda Divide et

Impera .27. Fie a un sir cu n elemente numere intregi, n>0 . Sa se ordoneze crescator folosind metoda sortarii prin

numarare.28. Sa se citeasca din fisierul VEC.Txt vectorul v de nr intregi si sa se calculeze apoi

media aritmetica a elementelor pozitive.29. Sa se calcueeze maximul elementelor matricii a , cu m linii si n coloane si sa se adauge la sfarsitul fisierului

text MAT.txt.30. Sa se scrie la sfarsitul fisierului text DIV.TXT toti divizorii naturali ai nr intreg n.31. Sa se determine toate modalitatile de plata a unei sume s cu n bancnote de valoare data. s>=0 si

s<=1.000.000 b1=1.000 b2=5.000 b3=10.000 b4=100.000.

INSPECTORATUL SCOLAR JUDETEAN BACAU

32. Sa se parcurga prin saritura calului o tabla de sah netrecand de doua ori prin aceeiasi pozitie sau omitand o anumita pozitie.

33. Sa se parcurga in latime un graf neorienat.34. Sa se determine un ciclu intr-un graf astfel incat sa se treaca prin toate punctele grafului iar costul

drumului sa fie minim.35. Să se afişeze toate posibilităţile de aranjare pe o casetă n melodii, codificate cu numere naturale de la 1 la

n, astfel încât melodia x să urmeze după melodia y (x, y valori citite). Numărul n este maxim 10.