1. Utilizând metoda backtracking se generează în ordine lexicografică cuvintele de câte patru litere din mulţimea A={a,b,c,d,e}, cuvinte care nu conţin două vocale alăturate. Primele opt cuvinte generate sunt, în ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe. Care este penultimul cuvânt generat? edda,eddb,eddc,eddd,edde,edeb,edec,eded
a.edec b.eded c.edeb d.edde
2. Pentru generarea tuturor mulţimilor de câte 5 cifre, având la dispoziţie cifrele de la 1 la 9 , se poate utilza un algoritm echivalent cu algoritmul de generare a:
a. permutărilor de 5 elemente b.submulţimilor mulţimii {1,2,3,4,5,6,7,8,9} c.combinărilor de 9 elemente luate câte 5 d.aranjamentelor de 9 elemente luate câte 5
3. Se utilizează un algoritm pentru a genera în ordine lexicografică inversă toate permutările mulţimii { 1 , 2 , 3 , 4 , 5 }. Primele patru permutări generate sunt: 54321 , 54312 , 54231 , 54213. A cincea permutare este:
a.53421 b.54321 c.54132 c.54123
4. Utilizând metoda backtracking se generează numerele formate din câte 3 cifre distincte din mulţimea {1,3,5,7} . Dacă primele trei numere generate sunt, în acestă ordine: 135, 137,153 care este cel de-al patrulea număr generat?
a. 157 b. 173 c. 315 d. 357
5. Utilizând metoda backtracking se generează toate cuvintele de câte 3 litere din mulţimea {a,b,c} . Dacă primele patru cuvinte generate sunt, în acestă ordine: aaa, aab, aac, aba, care este cel de-al optulea cuvânt generat?
a.aca b.acc c.acb d.bca
6. Se utilizează metoda backtracking pentru a genera toate cuvintele de câte patru litere distincte din mulţimea {d,a,n,s} . Ştiind că al doilea cuvânt generat este dans, iar al treilea este dsan, care va fi ultimul cuvânt obţinut?
a.dans b.snad c.nsad d.snda
7. Utilizând metoda backtracking se generează în ordine lexicografică toate anagramele cuvântului caiet ( cuvinte formate din aceleaşi litere, eventul în altă ordine). Care este a şasea soluţie?
a.actei b.catei c.catie d.actie
8. Alegeți varianta corectă: Comanda pentru afișarea studenților care nu sunt bursieri, ordonaţi crescător după numărul matricol este:
Utilizând metoda backtracking se generează numerele naturale formate din exact 3 cifre şi care au suma cifrelor egală cu 4, în această ordine: 103, 112, 121, 130, 202, 211, 220, 301, 310, 400 . Dacă utilizăm acelaşi algoritm pentru a genera toate numerele de 4 cifre ce au suma cifrelor egala cu 7 precizaţi care este numarul generat imediat dupa 1222.
a.1223 b.1321 c.1213 d.1231
9. Un program generează, în ordine crescătoare, numerele naturale, de exact 5 cifre din mulţimea { 1 , 2 , 3 , 4 , 5} . Fiecare dintre numerele generate are cifrele distincte două câte două. Primele 3 numere astfel generate sunt: 12345 , 12354 , 12435 . Care este numărul generat imediat după 12543 ?
a.15342 b.13245 c.12534 d.13452
10. Folosind un algoritm de generare putem obţine numere naturale de k cifre care au suma cifrelor egală cu un număr 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 număr generat pentru k=4 şi s=5 ?
a.1022 b.1301 c.1031 d.2201
11. Utilizând metoda backtracking se generează toate permutările mulţimii {1,2,3,4} . Dacă primele trei permutări generate sunt, în acestă ordine: 1234, 1243, 1324 precizaţi care este permutarea generată imediat după 3412 .
a.4123 b.3413 c.3421 d.3214
12. Utilizând metoda backtracking se generează numerele formate din câte 3 cifre distincte din mulţimea {1,3,5,7} . Dacă primele trei numere generate sunt, în acestă ordine: 135, 137,153 care este cel de-al patrulea număr generat?
13. Utilizând metoda backtracking se generează permutările cuvântului info . Dacă primele trei soluţii generate sunt: fino, fion, fnio care este cea de-a cincea soluţie?
a.fnoi b.foni c.ifon d.foin
14. Se generează în ordine strict crescătoare numerele de câte şase cifre care conţin: cifra 1 o singură dată, cifra 2 de două ori şi cifra 3 de trei ori. Se obţin, în această ordine, numerele: 122333 , 123233 , 123323 , …, 333221 . Câte numere generate prin această metodă au prima cifră 1 şi ultima cifră 2 ?
a.3 b.4 c.5 d.2
15. Se utilizează metoda backtracking pentru a genera toate cuvintele care conţin toate literele din mulţimea {i,n,f,o} , astfel încât fiecare literă să apară exact o data într-un cuvânt şi literele n şi o să nu se afle pe poziţii vecine. Ştiind că primul cuvânt generat este info , iar al treilea este nifo care este cel de-al doilea cuvânt obţinut?
a.iofn b.niof c.ionf d.inof
16. Generarea matricelor pătratice de ordinul n , cu elemente 0 şi 1 , cu proprietatea că pe fiecare linie şi pe fiecare coloană există un singur element egal cu 1 , se poate realiza utilizând metoda backtracking. Algoritmul utilizat este echivalent cu algoritmul de generare a:
17. Se utilizează metoda backtracking pentru a genera toate cuvintele care conţin toate literele din mulţimea {i,n,f,o}, astfel încât fiecare literă să apară exact o data într-un cuvânt. Ştiind că al doilea cuvânt generat este info iar al treilea este ionf, care este ultimul cuvânt obţinut?
a.nifo b.ofni c.ofin d.foni
18. Se utilizează metoda backtracking pentru a genera toate cuvintele de câte trei litere distincte din mulţimea {i,n,f,o} . Ştiind că ultimele trei cuvinte generate sunt, în ordine, ion , inf şi ino , care este cel de-al doilea cuvânt obţinut?
a.foi b.ifo c.ofn d.nif
19. Pentru a genera toate numerele naturale cu exact 4 cifre şi care au cifrele în ordine strict descrescătoare, se poate utiliza un algoritm echivalent cu cel pentru generarea:
a.aranjamentelor de 4 obiecte luate câte 10 b.combinărilor de 10 obiecte luate câte 4 c.permutărilor a 10 obiecte d.permutărilor a 4 obiecte
20. Utilizând metoda backtracking se generează permutările cuvantului INFO. Daca primele 3 solutii generate sunt : FINO, FION, FNIO care este a 5-a solutie ?
a.FION b.FNOI c.FINO d.FNIO