Sunteți pe pagina 1din 6

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 2.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 cinci cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb. Care este ultimul cuvnt generat? a. ddcd b. dcba c. abcd d. dddd 3.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 patru cuvinte generate sunt, n ordine: abab, abac, abad, abba. Care este antepenultimul cuvnt generat? a. dddb b. ddcd c. ddba d. dcdd 4.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 penultimul cuvnt generat? a. dcdb b. dcba c. dddc d. ddcd 5.Folosind 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 6.Utiliznd 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. 7.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 n este egal cu 5, scriei n ordine cresctoare toate numerele avnd cifra unitilor 6, care vor fi generate de program. 8.Utiliznd 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? 9.Utiliznd 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? 10.Folosind 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. 11.Un 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 12.Trei 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.

13.Utiliznd 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 14.Un 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. 15.Un 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. 16.Un 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 20.Algoritmul 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 22.Pentru 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 23.Pentru 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 24.Generarea 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

26.Pentru 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 27.Generarea 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 29.Folosind 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 30.Folosind 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 31.Se 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 32.Utiliznd 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 33.Utiliznd 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 34.Utiliznd 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 35.Un 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 36.Se 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 37.Se 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?

38.Utiliznd 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 39.Utiliznd 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 40.Se genereaz toate numerele naturale cu exact 2 cifre nenule. Cte numere se vor genera n total? a. 100 b. 81 c. 90 d. 9 41.Se 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 42.Se 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 43.Se 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 44.Se 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 45.Se 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 46.Se 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) 47.Se 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. 48.Se 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. 49.Se 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 ? 50.Se 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 ? 51.Se 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 52.Se 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 53.ntr-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 54.Dac 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 55.Folosind 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 56.Folosind 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 57.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 58.Folosind 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 59.Se 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 60.Avnd 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 62.Un 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 63.Un 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 64.Se 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. 65.Utiliznd 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? 66.Se 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?