Varianta 1

Problema 1

S se genereze toate numerele de n cifre, formate numai din cifrele 3 i 5, numere care
s nu aib dou cifre 3 alturate. Valoarea numrului natural n se citete de la tastatur.

Exemplu: pentru n=3, se vor afia irurile: 555, 355, 535, 553, 353.

Problema 2

S se determine numrul de apariii ale unei valori x ntr-un vector folosind metoda
Divide et Impera.

Exemplu: pentru vectorul v=(4, 3, 89, 4, 2, 1, 56) i x=4 se va afia 2.

Varianta 2

Problema 1

Folosind metoda backtracking, s se scrie un program care genereaz toate numerele

din n (1n5) cifre impare, cu cifrele strict n ordine cresctoare.

Exemplu: pentru n=3, se vor afia numerele: 135, 137, 139, 357, 359, 579.

Problema 2

S se calculeze c.m.m.d.c. a n numere memorate ntr-un vector folosind metoda

Divide et Impera.

Exemplu: pentru vectorul v=(4, 6, 26, 64, 16, 56) se va afia 2.