1

1. Folosind cifrele {2,3,4}se genereaz, n ordinea cresctoare

a valorii, toate numerele pare formate din trei
cifre distincte. Astfel se obin, n ordine, numerele: 234, 324, 342, 432. Folosind aceeai metod, se
genereaz numerele pare formate din patru cifre distincte din mulimea {2,3,4,5}. Care va fi al doilea
numr generat?
a. 2354
b. 3254
c. 5432
d. 2534

2. Pentru generarea numerelor cu n cifre formate cu elementele mulimii {0,2,8} se utilizeaz un algoritm
backtracking care, pentru n=2, genereaz, n ordine, numerele 20,22,28,80,82,88. Dac n=4i se
utilizeaz acelai algoritm, precizai cte numere generate sunt divizibile cu 100?
a. 601
b. 100
c. 6
d. 10

3. Utiliznd metoda backtracking sunt generate numerele de 3cifre, avnd toate cifrele distincte i cu proprietatea
c cifrele aflate pe poziii consecutive sunt de paritate diferit. tiind c primele trei soluii generate sunt, n
aceast ordine, 103, 105, 107, cte dintre numerele generate au suma cifrelor egal cu 6? 1

4. Folosind tehnica bactracking un elev a scris un program care genereaz toate numerele de cte n
cifre(0<n9), cifrele fiind n ordine strict cresctoare. Dac neste egal cu 5, cte numere care au prima cifr
4vor fi generate de program?

5. Un algoritm genereaz n ordine cresctoare toate numerele de ncifre, folosind doar cifrele 3, 5i 7. Dac
pentru n=5, primele 5soluii generate sunt 33333, 33335, 33337, 33353, 33355, precizai care sunt ultimele
3soluii generate, n ordinea generrii.

6. Completarea unui bilet de LOTO presupune colorarea a 6numere dintre cele 49, nscrise pe bilet. O situaie
statistic pe o anumit perioad de timp arat c cele mai frecvente numere care au fost extrase la LOTO
sunt: 2,20,18,38,36,42,46,48. Cte bilete de 6numere se pot completa folosind doar aceste
valori, tiind c numrul 42va fi colorat pe fiecare bilet?
a. 21
b. 6!
c. 42
d. 56

7. Utilizm metoda backtracking pentru generarea tuturor modalitilor de a scrie numrul 9ca sum a cel puin
dou numere naturale nenule distincte. Termenii fiecrei sume suntn ordine strict cresctoare. Soluiile se
genereaz n ordinea: 1+2+6, 1+3+5, 1+8,2+3+4, 2+7, 3+6i 4+5. Se aplic exact aceeai metod pentru
scrierea lui 8. Ctesoluii vor fi generate i care sunt acestea?

8. n cte moduri se pot aeza 6prieteni n bnci de cte 3locuri?

a. 180
b. 120
c. 2

d. 18

9. Descriei pe trei patru rnduri metoda de programare Divide et impera, scond n eviden etapele ei. 0
Not: Toate subiectele sunt obligatorii i valoreaz 1 punct fiecare. Nu se acord punctaje
intermediare.

Not: Toate subiectele sunt obligatorii i valoreaz 1 punct fiecare. Nu se acord punctaje
intermediare.