1.

Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele trei cuvinte generate sunt, n ordine: abab, abac, abad. Care este cel de-al aselea cuvnt generat? a. abbb b. abbc c. abba d. abbd [Link] metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele cinci cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb. Care este ultimul cuvnt generat? a. ddcd b. dcba c. abcd d. dddd [Link] metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele patru cuvinte generate sunt, n ordine: abab, abac, abad, abba. Care este antepenultimul cuvnt generat? a. dddb b. ddcd c. ddba d. dcdd [Link] metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele trei cuvinte generate sunt, n ordine: abab, abac, abad. Care este penultimul cuvnt generat? a. dcdb b. dcba c. dddc d. ddcd [Link] modelul combinrilor se genereaz numerele naturale cu cte trei cifre distincte din mulimea {1,2,3,4}, numere cu cifrele n ordine strict cresctoare, obinndu-se, n ordine: 123, 124, 134, 234. Dac se utilizeaz exact aceeai metod pentru a genera numerele naturale cu cte patru cifre distincte din mulimea {1,2,3,4,5}, cte dintre numerele generate au prima cifr 1 i ultima cifr 5? a. 4 b. 2 c. 6 d. 3 [Link] metoda backtracking sunt generate numerele de 3 cifre, avnd toate cifrele distincte i cu proprietatea c cifrele aflate pe poziii consecutive sunt de paritate diferit. tiind c primele ase soluii generate sunt, n aceast ordine, 103, 105, 107, 109, 123, 125 scriei a aptea i a noua soluie generat. [Link] 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 n este egal cu 5, scriei n ordine cresctoare toate numerele avnd cifra unitilor 6, care vor fi generate de program. [Link] metoda backtracking sunt generate numerele de 3 cifre, 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? [Link] metoda backtracking sunt generate n ordine cresctoare toate numerele de 3 cifre, avnd cifrele n ordine cresctoare, iar cifrele aflate pe poziii consecutive sunt de paritate diferit. tiind c primele cinci soluii generate sunt, n aceast ordine, 123, 125, 127, 129, 145, care este cel de al 6-lea numr generat? Dar al 8-lea? [Link] metoda bactracking un elev a scris un program care genereaz toate numerele de cte n cifre (0<n9), cifrele fiind n ordine strict cresctoare. Dac n este egal cu 5, scriei toate numerele generate de program care au prima cifr 4. [Link] algoritm de tip backtracking genereaz, n ordine lexicografic, toate irurile de 5 cifre 0 i 1 cu proprietatea c nu exist mai mult de dou cifre 0 pe poziii consecutive. Primele 6 soluii generate sunt: 00100, 00101, 00110, 00111, 01001, 01010, 01011. Care este urmtoarea soluie generat de acest algoritm? a. 01110 b. 01100 c. 01011 d. 01101 [Link] biei, Alin, Bogdan i Ciprian, i trei fete, Delia, Elena i Felicia, trebuie s formeze o echip de trei copii, care s participe la un concurs. Echipa trebuie s fie mixt (adic s conin cel puin o fat i cel puin un biat). Ordinea copiilor n echip este important deoarece aceasta va fi ordinea de intrare a copiilor n concurs (de exemplu echipa Alin, Bogdan, Delia este diferit de echipa Bogdan, Alin, Delia). Cte echipe se pot forma, astfel nct din ele s fac parte simultan Alin i Bogdan? Dai exemplu de o echip corect format din care s nu fac parte nici Alin i nici Bogdan.

[Link] metoda backtracking se genereaz permutrile cuvntului info. Dac primele trei soluii generate sunt: fino, fion, fnio care este cea de-a cincea soluie? a. foin b. fnoi c. foni d. ifon [Link] algoritm genereaz n ordine cresctoare toate numerele de n cifre, folosind doar cifrele 3, 5 i 7. Dac pentru n=5, primele cinci soluii generate sunt 33333, 33335, 33337, 33353, 33355, precizai care sunt ultimele trei soluii generate, n ordinea generrii. [Link] algoritm genereaz n ordine descresctoare toate numerele de 5 cifre, fiecare dintre ele avnd cifrele n ordine strict cresctoare. tiind c primele cinci soluii generate sunt 56789, 46789, 45789, 45689, 45679, precizai care sunt ultimele trei soluii generate, n ordinea generrii. [Link] algoritm genereaz, n ordine lexicografic, toate irurile alctuite din cte n cifre binare (0 i 1). tiind c pentru n=5, primele patru soluii generate sunt 00000, 00001, 00010, 00011, precizai care sunt ultimele trei soluii generate, n ordinea obinerii lor. 17. Un algoritm genereaz n ordine cresctoare, toate numerele de n cifre (n<9), cu cifre distincte, care nu au dou cifre pare alturate. Dac pentru n=5, primele cinci soluii generate sunt 10325, 10327, 10329, 10345, 10347, precizai care sunt urmtoarele trei soluii generate, n ordinea obinerii lor. 18. Un algoritm genereaz n ordine descresctoare, toate numerele de n cifre (n<9), cu cifrele n ordine strict cresctoare, care nu au dou cifre pare alturate. Dac pentru n=5, primele cinci soluii generate sunt 56789, 45789, 45679, 45678, 36789, precizai care sunt urmtoarele trei soluii generate, n ordinea obinerii lor. 19. n timpul procesului de generare a permutrilor mulimii {1,2,,n} prin metoda backtracking, n tabloul unidimensional x este plasat un element xk (2kn). Acesta este considerat valid dac este ndeplinit condiia: a. xk{x1, x2, , xk-1}b. xkxk-1 c. xk{x1, x2, , xn} d. xkxk-1 i xkxk+1 [Link] de generare a tuturor numerelor de 3 cifre, toate nenule, este echivalent cu algoritmul de generare a: a. submulimilor unei mulimi cu 3 elemente b. combinrilor de 10 cifre luate cte 3 c. aranjamentelor de 9 elemente luate cte 3 d. produsului cartezian a 3 mulimi de cifre nenule 21. Un program citete o valoare natural nenul impar pentru n i apoi genereaz i afieaz n ordine cresctoare lexicografic toate combinaiile formate din n cifre (valori ntre 0 i 9) care ndeplinesc urmtoarele proprieti: - ncep i se termin cu 0; - modulul diferenei ntre oricare dou cifre alturate dintr-o combinaie este 1. Astfel, pentru n=5, combinaiile afiate sunt, n ordine, urmtoarele: 01010, 01210. Dac se ruleaz acest program i se citete pentru n valoarea 7, imediat dup combinaia 0101210 va fi afiat combinaia: a. 0121210 b. 0123210 c. 0111210 d. 0121010 [Link] generarea n ordine cresctoare a numerelor cu n cifre formate cu elementele mulimii {0,2,9} se utilizeaz un algoritm backtracking care, pentru n=2, genereaz, n ordine, numerele 20,22,29,90,92,99. Dac n=4 i se utilizeaz acelai algoritm, care este numrul generat imediat dup numrul 2009 ? a. 2002 b. 2020 c. 2090 d. 2010 [Link] generarea n ordine cresctoare a 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=4 i se utilizeaz acelai algoritm, precizai cte numere generate sunt divizibile cu 100? a. 8 b. 90 c. 6 d. 10 [Link] tuturor cuvintelor de trei litere mici, nu neaprat distincte, ale alfabetului englez, se poate realiza cu ajutorul unui algoritm echivalent cu cel de generare a: a. produsului cartezian b. combinrilor c. aranjamentelor d. permutrilor 25.n cte dintre permutrile elementelor mulimii {I,N,F,O} vocalele apar pe poziii consecutive? a. 4 b. 6 c. 24 d. 12

[Link] generarea numerelor cu n cifre formate cu elementele mulimii {0,4,8} se utilizeaz un algoritm backtracking care, pentru n=2, genereaz, n ordine, numerele 40,44,48,80,84,88. Dac n=4 i se utilizeaz acelai algoritm, care este numrul generat imediat dup numrul 4008 ? a. 4040 b. 4004 c. 4080 d. 8004 [Link] tuturor irurilor de caractere de 5 litere, fiecare liter putnd fi orice element din mulimea {p,r,o,b,a}, se realizeaz cu ajutorul unui algoritm echivalent cu algoritmul de generare a: a. aranjamentelor b. permutrilor c. submulimilor d. produsului cartezian 28.n vederea participrii la un concurs, elevii de la liceul sportiv au dat o prob de selecie, n urma creia 6 dintre ei au obinut punctaje egale. n cte moduri poate fi format echipa selecionat tiind c poate avea doar 4 membri alei dintre cei 6, i c ordinea acestora n cadrul echipei nu conteaz? a. 24 b. 30 c. 15 d. 4 [Link] un algoritm de generare putem obine numere naturale de k cifre care au suma cifrelor egal cu un numr natural s. Astfel, pentru valorile k=2 i s=6 se genereaz, n ordine, numerele: 15, 24, 33, 42, 51, 60. Care va fi al treilea numr generat pentru k=4 i s=5? a. 1301 b. 1022 c. 2201 d. 1031 [Link] un algoritm de generare putem obine numere naturale de k cifre care au suma cifrelor egal cu un numr natural s. Astfel, pentru valorile k=2 i s=6 se genereaz, n ordine, numerele: 15, 24, 33, 42, 51, 60. Care va fi al treilea numr generat pentru k=4 i s=5? a. 1301 b. 1022 c. 2201 d. 1031 [Link] utilizeaz un algoritm pentru a genera n ordine lexicografic invers toate permutrile mulimii {1,2,3,4,5}. Primele patru permutri generate sunt: 54321, 54312, 54231, 54213. A cincea permutare este: a. 54321 b. 54132 c. 53421 d. 54123 [Link] metoda backtracking se genereaz toate permutrile mulimii {1,2,3,4}. Dac primele trei permutri generate sunt, n acest ordine: 1234, 1243, 1324 precizai care este permutarea generat imediat dup 3412. a. 3214 b. 3413 c. 4123 d. 3421 [Link] metoda backtracking se genereaz numerele formate din cte 3 cifre distincte din mulimea {1,3,5,7}. Dac primele trei numere generate sunt, n acest ordine: 135, 137, 153 care este cel de-al patrulea numr generat? a. 315 b. 173 c. 157 d. 357 [Link] metoda backtracking se genereaz toate cuvintele de cte 3 litere din mulimea {a,b,c}. Dac primele patru cuvinte generate sunt, n acest[ ordine: aaa, aab, aac, aba, care este cel de-al optulea cuvnt generat? a. acb b. acc c. aca d. bca [Link] program genereaz, n ordine cresctoare, numerele naturale de exact 5 cifre din mulimea {1, 2, 3, 4, 5}. Fiecare dintre numerele generate are cifrele distincte dou cte dou. Primele 3 numere astfel generate sunt: 12345, 12354, 12435. Care este numrul generat imediat dup 12543? a. 15342 b. 12534 c. 13245 d. 13452 [Link] genereaz n ordine strict cresctoare numerele de cte ase cifre care conin: cifra 1 o singur dat, cifra 2 de dou ori i cifra 3 de trei ori. Se obin, n aceast ordine, numerele: 122333, 123233, 123323, , 333221. Cte numere generate prin aceast metod au prima cifr 1 i ultima cifr 2? a. 1 b. 2 c. 4 d. 8 [Link] genereaz n ordine strict cresctoare toate numerele de cte ase cifre care conin: cifra 1 o singur dat, cifra 2 de dou ori i cifra 3 de trei ori. Se obin, n aceast ordine, numerele: 122333, 123233, 123323, 123323 etc. a) Care este ultimul numr generat? b) Ce numr se genereaz imediat dup 332312?

[Link] metoda backtracking, se genereaz n ordine lexicografic toate anagramele cuvntului caiet (a anagrama nseamn a schimba ordinea literelor unui cuvnt pentru a obine un alt cuvnt). Cte cuvinte care ncep cu litera a vor fi generate? a. 4 b. 12 c. 20 d. 24 [Link] metoda backtracking se genereaz n ordine lexicografic toate anagramele cuvntului caiet (a anagrama nseamn a schimba ordinea literelor unui cuvnt pentru a obine un alt cuvnt). Care este a asea soluie? a. actie b. catei c. actei d. catie [Link] genereaz toate numerele naturale cu exact 2 cifre nenule. Cte numere se vor genera n total? a. 100 b. 81 c. 90 d. 9 [Link] utilizeaz metoda backtracking pentru a genera cuvintele de cte patru litere distincte din mulimea {d,a,n,s}. tiind c primul cuvnt generat este dans, iar al doilea este dasn, care va fi al treilea cuvnt obinut? a. dnas b. dsan c. dnsa d. dsna [Link] utilizeaz metoda backtracking pentru a genera n ordine lexicografic toate cuvintele de cte trei litere distincte din mulimea {d,a,n,s}. Care este cel de-al treilea cuvnt obinut? a. ads b. abs c. dan d. and [Link] utilizeaz metoda backtracking pentru a genera n ordine lexicografic toate cuvintele care conin toate literele din mulimea {a,m,i,c}, astfel nct fiecare liter s apar exact o dat ntr-un cuvnt. Cte soluii sunt generate dup cuvntul amic i nainte de cuvntul cami? a. 6 b. 4 c. 1 d. 3 [Link] utilizeaz metoda backtracking pentru a genera toate cuvintele care conin toate literele din mulimea {i,n,f,o}, astfel nct fiecare liter s apar exact o dat ntr-un cuvnt; tiind c primul cuvnt generat este info, iar al doilea este inof, care este ultimul cuvnt obinut? a. ofni b. oinf c. onif d. ofin [Link] genereaz, prin metoda backtracking, toate partiiile mulimii A={1,2} obinndu-se urmtoarele soluii: {1}{2}; {1,2}. Se observ c dintre acestea, prima soluie e alctuit din exact dou submulimi. Dac se folosete aceeai metod pentru a genera partiiile mulimii {1,2,3} stabilii cte dintre soluiile generate vor fi alctuite din exact dou submulimi. a. 2 b. 1 c. 3 d. 4 [Link] genereaz, utiliznd metoda backtracking, toate modalitile de aezare a numerelor naturale de la 1 la 5, astfel nct oricare dou numere de aceeai paritate s nu se afle pe poziii alturate. Dac primele 3 soluii generate sunt, n ordine: (1,2,3,4,5), (1,2,5,4,3) i (1,4,3,5,2) care este prima soluie generat care ncepe cu 3? a. (3, 2, 1, 4, 5) b. (3, 2, 5, 4, 1) c. (3, 4, 1, 2, 5) d. (3, 4, 5, 2, 1) [Link] genereaz n ordine cresctoare, toate numerele naturale de 5 cifre distincte, care se pot forma cu cifrele 2,3,4,5 i 6. S se precizeze numrul generat imediat naintea i numrul generat imediat dup secvena urmtoare : 34256, 34265, 34526. [Link] genereaz n ordine cresctoare, toate numerele naturale de 5 cifre distincte, care se pot forma cu cifrele 5,6,7,8 i 9. S se precizeze numrul generat imediat naintea i numrul generat imediat dup secvena urmtoare : 67589, 67598, 67859. [Link] utilizeaz metoda backtracking pentru a genera n ordine lexicografic toate cuvintele de cte trei litere distincte din mulimea {v,a,l,s}. Care este primul cuvnt generat? Dar cel deal treilea ? [Link] utilizeaz metoda backtracking pentru a genera n ordine lexicografic toate cuvintele de cte trei litere distincte din mulimea {d,a,n,s}. Care este primul cuvnt generat? Dar cel de-al treilea ? [Link] genereaz n ordine cresctoare toate numerele de 4 cifre, cu cifre distincte, astfel nct diferena n valoare absolut dintre prima i ultima, respectiv a doua i a treia cifr este egal cu 2. Primele 11 soluii

generate sunt, n ordine: 1023, 1203, 1243, 1423, 1463, 1573, 1643, 1683, 1753, 1793, 1863. Care dintre urmtoarele numere se va genera imediat naintea numrului 9317? a. 9247 b. 9357 c. 9207 d. 8976 [Link] genereaz n ordine cresctoare toate numerele de 4 cifre, cu cifre distincte, astfel nct diferena n valoare absolut dintre ultimele dou cifre ale fiecrui numr generat este egal cu 2. Primele opt soluii generate sunt, n ordine: 1024, 1035, 1042, 1046, 1053, 1057, 1064, 1068. Care dintre urmtoarele numere se va genera imediat dup numrul 8975? a. 8979 b. 9013 c. 8957 d. 9024 [Link]-un spectacol sunt prezentate cinci melodii numerotate cu 1, 2, 3, 4 i 5. Utiliznd metoda backtracking, se genereaz toate posibilitile de a le prezenta pe toate, tiind c melodia 2 trebuie prezentat dup melodia 3, nu neaprat pe o poziie consecutiv, iar melodia 5 va fi prezentat tot timpul prima. Cte asemenea posibiliti exist? a. 24 b. 6 c. 12 d. 4 [Link] se utilizeaz metoda backtracking pentru a genera toate permutrile de 4 obiecte i primele 5 permutri generate sunt, n aceast ordine, 4 3 2 1, 4 3 1 2, 4 2 3 1, 4 2 1 3, 4 1 3 2, atunci a 6-a permutare este: a. 3 2 1 4 b. 3 4 2 1 c. 1 4 3 2 d. 4 1 2 3 [Link] cifrele {1,2,3} se genereaz, n ordinea cresctoare a valorii, toate numerele pare formate din trei cifre distincte. Astfel, se obin n ordine, numerele: 132, 312. Folosind aceeai metod, se genereaz numerele pare formate din patru cifre distincte din mulimea {1,2,3,4}. Care va fi al 4-lea numr generat ? a. 2134 b. 1432 c. 2314 d. 1423 [Link] cifrele {1,2,3} se genereaz, n ordinea cresctoare a valorii, toate numerele pare formate din trei cifre distincte. Astfel se obin, n ordine, numerele: 132, 312. Folosind aceeai metod, se genereaz numerele pare formate din patru cifre distincte din mulimea {1,2,3,4}. Care va fi al 5-lea numr generat ? a. 1432 b. 2134 c. 2314 d. 1423 [Link] 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 [Link] cifrele {1,2,3} se genereaz, n ordinea cresctoare a valorii, toate numerele impare formate din trei cifre distincte. Astfel se obin, n ordine, numerele: 123, 213, 231, 321. Folosind aceeai metod, se genereaz numerele impare formate din patru cifre distincte din mulimea {1,2,3,4}. Care va fi al 2-lea numr generat ? a. 1423 b. 1243 c. 4321 d. 1234 [Link] genereaz, utiliznd metoda bactracking, numerele cu exact 3 cifre distincte din mulimea {5,1,3}. Dac primele 3 numere generate sunt, n ordine, 513, 531,153, care este urmtorul numr generat? a. 351 b. 155 c. 315 d. 135 [Link] la dispoziie cifrele 0, 1 i 2 se pot genera, n ordine cresctoare, numere care au suma cifrelor egal cu 2. Astfel, primele 6 soluii sunt 2, 11, 20, 101, 110, 200. Folosind acelai algoritm, se genereaz numere cu cifrele 0, 1, 2 i 3 care au suma cifrelor egal cu 4. Care va fi al 7-lea numr din aceast generare? a. 130 b. 301 c. 220 d. 103 61.n cte dintre permutrile elementelor mulimii {I,N,F,O} vocala I apare pe prima poziie? a. 1 b. 24 c. 6 d. 12 [Link] program citete o valoare natural nenul pentru n i apoi genereaz i afieaz, n ordine cresctoare lexicografic, toate combinaiile formate din n cifre care aparin mulimii {0,1}. Astfel, pentru n=2, combinaiile sunt afiate n urmtoarea ordine: 00, 01, 10, 11. Dac se ruleaz acest program i se citete pentru n valoarea 6, imediat dup combinaia 011011 va fi afiat combinaia: a. 100100 b. 011100 c. 011111 d. 100000 [Link] program citete o valoare natural nenul pentru n i apoi genereaz i afieaz, n ordine descresctoare lexicografic, toate combinaiile de n cifre care aparin mulimii {0,1}. Astfel, pentru n=2, combinaiile sunt

afiate n urmtoarea ordine: 11, 10, 01, 00. Dac se ruleaz acest program i se citete pentru n valoarea 8, imediat dup combinaia 10101000 va fi afiat combinaia: a. 01010111 b. 10100111 c. 10101001 d. 10100100 [Link] genereaz, utiliznd metoda backtracking, cuvintele cu exact 3 litere din mulimea {a,x,c,f,g}. Dac primele patru cuvinte generate sunt, n ordine, aaa, aax, aac, aaf, scriei ultimele trei cuvinte care ncep cu litera a, n ordinea n care vor fi generate. [Link] metoda backtracking se genereaz toate submuimile nevide ale mulimii {3,6,2,5}. Primele ase submulimi generate sunt, n ordine: {3}, {3,6}, {3,6,2}, {3,6,2,5}, {3,6,5}, {3,2}. Care sunt, n ordinea obinerii, ultimele trei submulimi, generate dup aceast regul? [Link] utilizeaz metoda backtracking pentru a genera toate cuvintele formate din dou litere distincte din muimea {w,x,z,y} astfel nct niciun cuvnt s nu nceap cu litera x i niciun cuvnt s nu conin litera w lng litera z. Cuvintele vor fi generate n ordinea wx, wy, zx, zy, yw, yx, yz. Folosind aceeai metod se genereaz toate cuvintele de dou litere distincte din mulimea {w,x,z,y,t} astfel nct niciun cuvnt s nu nceap cu litera x i niciun cuvnt s nu conin litera w lng litera z. Care sunt a treia i a patra soluie generat?