1. Scrieţi un program care generează în ordine crescătoare în fişierul “1.

out” toate numerele cu n cifre

folosind doar cifre impare, n(n<=10) este un număr natural citit de la tastatură. Dacă n=3 câte astfel de
numere se generează? Care sunt primele zece numere generate? Dar ultimele cinci numere generate?
2. Scrieţi un program care generează în ordine crescătoare în fişierul “2.out” toate numerele cu n cifre
folosind doar cifre pare, n(n<=10) este un număr natural citit de la tastatură. Dacă n=3 câte astfel de numere
se generează? Care sunt primele zece numere generate? Dar ultimele cinci numere generate?
3. Scrieţi un program care generează în ordine crescătoare în fişierul “3.out” toate numerele cu n cifre
distincte folosind doar cifre pare nenule, n(n<=5) este un număr natural citit de la tastatură. Dacă n=5 câte
astfel de numere se generează? Care sunt primele zece numere generate? Dar ultimele cinci numere generate?
4. Scrieţi un program care generează în ordine crescătoare în fişierul “4.out” toate numerele cu n cifre, fiecare
număr generat având cifrele în ordine strict crescătoare, n(n<10) este un număr natural citit de la tastatură.
(Ex.: Dacă n=5 primele 7 soluţii generate sunt 12345, 12346, 12347, 12348, 12349, 12356, 12357). Dacă n=6
câte astfel de numere se generează? Care sunt ultimele cinci numere generate?
5. Scrieţi un program care generează în ordine descrescătoare în fişierul “5.out” numere cu n cifre, fiecare
număr generat având cifrele în ordine strict crescătoare, n(n<10) este un număr natural citit de la tastatură.
(Ex.: Dacă n=5 primele 7 soluţii generate sunt 56789, 46789, 45789, 45689, 45679, 45678, 36789). Dacă n=7
câte astfel de numere se generează? Care sunt ultimele cinci numere generate?
6. Scrieţi un program care generează în ordine descrescătoare în fişierul “6.out” numere cu n cifre, fiecare
număr generat având cifrele în ordine strict descrescătoare, n(n<10) este un număr natural citit de la
tastatură. (Ex.: Dacă n=5 primele 7 soluţii generate sunt 98765, 98764, 98763, 98762, 98761, 98754, 98753).
Dacă n=4 câte astfel de numere se generează? Care sunt ultimele cinci numere generate?
7. Scrieţi un program care generează în ordine lexicografică în fişierul “7.out”, toate şirurile alcătuite din câte
n cifre binare(0 şi 1), n(n<=8) este un număr natural citit de la tastatură. Dacă n=5 câte astfel de şiruri se
generează? Ştiind că pentru n=5, primele 5 soluţii generate sunt 00000, 00001, 00010, 00011, 00100 precizaţi
care sunt ultimele 5 soluţii generate, în ordinea obţinerii lor. Care este linia sau liniile din program ce trebuie
modificate şi cum pentru a se genera şirurile în ordine invers lexicografică?
8. Scrieţi un program care generează în ordine lexicografică în fişierul “8.out”, toate şirurile alcătuite din câte
n cifre binare(0 şi 1), care nu au două cifre consecutive egale cu valoarea 1, n(n<=8) este un număr natural
citit de la tastatură. Dacă n=5 câte astfel de şiruri se generează? Ştiind că pentru n=5, primele 5 soluţii
generate sunt 00000, 00001, 00010, 00100, 00101 precizaţi care sunt ultimele 5 soluţii generate, în ordinea
obţinerii lor.
9. Scrieţi un program care generează în ordine crescătoare în fişierul “9.out” toate numerele de n cifre, cu
cifre distincte, care nu au două cifre pare alăturate, n(n<=10) este un număr natural citit de la tastatură.. Dacă
pentru n=5, primele 5 soluţii generate sunt 10325, 10327, 10329, 10345, 10347, precizaţi care sunt
următoarele 4 soluţii generate, în ordinea obţinerii lor şi câte astfel de numere se generează?
10. . Fişierul ”10.in” conţine pe prima linie două numere naturale n(n<=15) şi m(n<=20), iar pe a doua linie m
litere. Scrieţi un program care generează în ordine lexicografică în fişierul “10.out”, toate cuvintele alcătuite
din câte n litere. Dacă n=4, m=5 şi literele sunt {a, b, c, d, e} câte astfel de cuvinte se generează? Ştiind că
pentru n=5, primele 7 soluţii generate sunt aaaa, aaab, aaac, aaad, aaae, aaba, aabc, precizaţi care sunt
ultimele 5 soluţii generate, în ordinea obţinerii lor. Ce cuvânt se generează după baed? Dar înaintea acestui
cuvânt?
11. Fişierul ”11.in” conţine pe prima linie două numere naturale n(n<=15) şi m(n<=20), iar pe a doua linie m
litere. Scrieţi un program care generează în ordine lexicografică în fişierul “11.out”, toate cuvintele alcătuite
din câte n litere, cuvinte care nu au două vocale alăturate. Dacă n=4, m=5 şi literele sunt {a, b, c, d, e} câte
astfel de cuvinte se generează? Ştiind că pentru n=5, primele soluţii generate sunt abab, abac, abba, abbb,
abbc, abbd, abbe, precizaţi care sunt ultimele 5 soluţii generate, în ordinea obţinerii lor. Ce cuvânt se
generează după cede? Dar înaintea acestui cuvânt?
12. Fişierul ”12.in” conţine pe prima linie două numere naturale n(n<=15) şi m(n<=20), pe a doua linie m
litere, iar pe a treia linie două litere t şi u(cele două litere sunt din mulţimea literelor de pe a doua linie).
Scrieţi un program care generează în ordine lexicografică în fişierul “12.out”, toate cuvintele alcătuite din câte
n litere, cuvinte care nu au două vocale alăturate şi încep cu litera memorată de variabila t şi se termină cu
litera memorată de variabila u. Dacă n=4, m=5 , literele sunt {a, b, c, d, e}, iar t=’b’, u=’e’, câte astfel de
cuvinte se generează? Ştiind că pentru n=5, primele soluţii generate sunt babe, bace, bade, bbbe, bbce, bbde,
precizaţi ce cuvânt se generează după bdde? Dar înaintea acestui cuvânt?

Probleme diverse

1. Să se afişeze toate modalităţile în care poate fi ordonată mulţimea {1,2,...,n} astfel ca numerele 1,2,3 să fie
alăturate şi în ordine crescatoare(n>3).

2. Fie dată o mulţime A cu m elemente şi o mulţime B cu n elemente. Să se găsească numarul de permutări al

mulţimii AUB, astfel încât primul element al unei astfel de permutări sa fie din A, iar ultimul să fie din B, ştiind
că A şi B sunt disjuncte. Să se afişeze toate aceste permutări.

3. O grupă de studenţi trebuie să programeze 4 examene în timp de 8 zile. Afişaţi toate modalităţile în care se
poate face aceasta. Dar dacă ultimul examen se va da in mod obligatoriu în ziua a opta?

4. La n clase trebuie repartizaţi m profesori de matematică fiecaruia repartizându-i-se câte m clase (m<=n).
Determinaţi toate modalităţile în care se poate face repartizarea.

5. Din 10 persoane, dintre care 6 bărbaţi şi 4 femei se formează o delegaţie alcătuită din 5 persoane dintre
care cel puţin doua femei. Afişaţi toate modalităţile în care se poate forma aceasta delegaţie.

6. În câte moduri se poate ordona mulţimea {1,2,..,n} astfel încât fiecare număr divizibil cu 2, şi fiecare număr
divizibil cu 3, să aibă rangul divizibil cu 2 şi respectiv 3? Afişaţi toate soluţiile.

7. Pentru întocmirea orarului unei clase de elevi, trebuie să fie programată în fiecare zi, fie o oră de desen din
cele două pe săptămână, fie o ora de fizică din cele patru pe săptămână. Afişaţi toate modalităţile de
întocmire a orarului.

8. La o petrecere iau parte 7 fete si 8 baieţi. La un anumit dans trebuie să se formeze 4 perechi. În câte moduri
se pot forma aceste perechi? Afişaţi toate soluţiile.

9. Un elev are n cărţi de matematică şi altul are m cărţi. În câte moduri pot să schimbe cărţile între ei, o carte
în schimbul alteia? Dar dacă schimbă două cărţi în schimbul altora 2? Afişaţi toate soluţiile.

10. Fiind dată o hartă cu n ţări, se cer toate soluţiile de colorare a hărţii, utilizând cel mult 4 culori, astfel încât
două ţări cu frontieră comună să fie colorate diferit.

11.Se dau n cuburi numerotate de la 1 la n, de laturi li si culori ci cu care se pot forma turnuri, respectând
condiţiile: - cuburile din turn au laturile în ordine descrescatoare; - cuburi alaturate au culori diferite. Folosind
k din cele n cuburi, se cere sa se afişeze: a. toate turnurile ce se pot forma; b. un turn; c. un turn de înaltime
maximă; 18 d. toate turnurile de înaltime maximă (fară a genera de 2 ori toate turnurile posibile).