Test backtracking(nr.

1)

1. Utiliznd metoda backtracking se genereaz, n ordine lexicografic, toate irurile de 5.Scrieti programul C++ pentru afisarea combinarilor de n elemente ale unui vector v
cte 6 cifre din mulimea {0,1} cu proprietatea c au cel mult dou cifre cu valori egale luate cate m. Datele se citesc si se afiseaza cu fisiere.
pe poziii consecutive. Primele 5 soluii generate sunt, n aceast
ordine: 001001, 001010, 001011, 001100, 001101. Scriei a 7-a i a 8-a soluie, n
ordinea generrii acestora, separate prin exact un spaiu.

2.Un program construiete i afieaz elementele produsului cartezian AxBxC pentru Test backtracking(nr.2)
mulimile A={1,2,3,4}, B={1,2,3}, C={1,2}. Care dintre urmtoarele triplete NU va fi
afiat? 1.Utiliznd metoda backtracking, se genereaz toate iragurile formate din cte 5 pietre
a. (3,2,1) distincte din mulimea {opal, rubin, safir, smarald, topaz}. Dou iraguri sunt distincte
b. (1,3,2) dac pietrele sunt dispuse n alt ordine. Primele patru soluii obinute sunt, n aceast
c. (1,2,3) ordine: (opal, rubin, safir, smarald, topaz), (opal, rubin, safir, topaz, smarald), (opal,
d. (2,2,2) rubin, smarald, safir, topaz) i (opal, rubin, smarald, topaz, safir). Indicai soluia care
trebuie eliminat din enumerarea urmtoare, astfel nct cele rmase s apar n
3.Problema generrii tuturor codurilor formate din exact 4 cifre nenule, cu toate cifrele ordinea generrii lor, pe poziii consecutive:
distincte dou cte dou, este similar cu generarea tuturor:
1. (smarald, safir, opal, topaz, rubin)
a. aranjamentelor de 9 elemente luate cte 4
b. permutrilor elementelor unei mulimi cu 4 elemente
2. (smarald, safir, topaz, opal, rubin)
c. elementelor produsului cartezian AxAxAxA unde A este o mulime cu 9 elemente
d. submulimilor cu 4 elemente ale mulimii {1,2,3,4,5,6,7,8,9}
3. (smarald, safir, topaz, rubin, opal)

4. (smarald, topaz, opal, rubin, safir)

4.Utiliznd metoda backtracking, se genereaz toate parfumurile formate prin 2.Utiliznd metoda backtracking, se genereaz toate posibilitile de a obine
amestecarea a cte 3 esene distincte din mulimea {ambr, cedru, iris, mosc, santal}. suma 4 cu numere naturale nenule. Dou sume sunt distincte dac difer prin cel puin
Primele patru soluii obinute sunt, n aceast ordine: (ambr, cedru, iris), (ambr, un termen. Soluiile generate sunt, n aceast ordine, 1+1+1+1, 1+1+2, 1+3, 2+2.
cedru, mosc), (ambr, cedru, santal) i (ambr, iris, mosc).
Aplicnd acelai algoritm pentru a genera toate posibilitile de a obine suma 6, dac
Indicai submulimea care trebuie eliminat din enumerarea urmtoare, astfel nct prima soluie generat este 1+1+1+1+1+1, atunci soluia 1+2+3 este generat:
soluiile rmase s apar n ordinea generrii lor: (ambr, mosc, santal), (cedru, mosc,
santal), (cedru, iris, mosc), (cedru, iris, santal). a. a 6-a
b. a 7-a
a. (ambr, mosc, santal)
c. a 8-a
b. (cedru, mosc, santal)
d. a 9-a
c. (cedru, iris, mosc)
e.
d. (cedru, iris, santal)
f. 3.Utiliznd metoda backtracking, se genereaz n ordine lexicografic toate irurile de a) 712
cte 5 litere distincte din mulimea {A, B, C, D, E}, astfel nct n fiecare ir b) 716
litera Dprecede literele A i B. Primele cinci soluii generate sunt, n aceast c) 718
ordine: CDABE, CDAEB, CDBAE, CDBEA, CDEAB. Scriei cea de a asea i cea de a d) 782
aptea soluie, n ordinea generrii acestora.
5.Scrieti programul C++ pentru afisarea aranjamentelor de n elemente ale unui vector
4.Utiliznd metoda backtracking se genereaz toate numerele pare cu cte trei cifre, v luate cate m. Datele se citesc de la tastatura si se afiseaza pe ecran..
cifre care aparin mulimii {7, 8, 1, 6, 2, 3}. Primele 4 soluii generate sunt, n aceast
ordine: 778, 776, 772, 788. Cea de a 8-a soluie generat este: