Documente Academic
Documente Profesional
Documente Cultură
1
Backtracking Variante 2009
2
Backtracking Variante 2009
3
Backtracking Variante 2009
Cte numere cu exact dou cifre pot fi construite folosind doar cifre
pare distincte?
a. 12
b. 16
c. 20
d. 25
4
Backtracking Variante 2009
5
Backtracking Variante 2009
b. xkxk-1
c. xk{x1, x2, , xn}
d. xkxk-1 i xkxk+1
6
Backtracking Variante 2009
7
Backtracking Variante 2009
8
Backtracking Variante 2009
9
Backtracking Variante 2009
a. 21
b. 6!
c. 42
d. 56
10
Backtracking Variante 2009
a. 3
b. 4
c. 6
d. 5
11
Backtracking Variante 2009
12
Backtracking Variante 2009
13
Backtracking Variante 2009
1000
0100
0001
0010
1000
0010
0100
0001
1000
0010
0001
0100
Care este a opta soluie? (4p.)
a. 0 1 0 0
1000
0001
0010
b. 0 1 0 0
14
Backtracking Variante 2009
1000
0010
0001
c. 0 1 0 0
0010
1000
0001
d. 0 0 1 0
1000
0100
0001
15
Backtracking Variante 2009
16
Backtracking Variante 2009
17
Backtracking Variante 2009
18
Backtracking Variante 2009
19
Backtracking Variante 2009
20
Backtracking Variante 2009
21
Backtracking Variante 2009
22
Backtracking Variante 2009
Ionel dorete s ofere cadouri membrilor familiei sale, format din cei
doi prini i o sor. Decide s le ofere stilouri de diferite culori. La
magazin exist stilouri de 5 culori diferite. Algoritmul de generare a
tuturor posibilitilor de a atribui cte un stilou fiecruia dintre cei trei
membri ai familiei, fr s se repete vreo culoare, este similar cu
algoritmul de generare a
a. aranjamentelor
b. elementelor produsului cartezian
c. permutrilor
23
Backtracking Variante 2009
d. submulimilor
24
Backtracking Variante 2009
c. 220
d. 103
3
321
312
231
213
132
123
a. 2134
b. 2143
c. 3421
d. 3412
25
Backtracking Variante 2009
d. 011100000
26