BACKTRACKING 1. Sa se genereze toate sirurile de 6 caractere formate din 2 de a, 2 de b, 2 de c. 2.

Sa se genereze toate cuvintele ce se pot forma din literele A si M, astfel incat sa nu fie doi de A unul dupa altul. 3. Sa se genereze toate numerele prime de n cifre formate cu cifrele 1, 2, 3, avand cifrele ordonate crescator. 4. Sa se genereze toate numerele de n cifre formate doar din cifrele 1,2,3,4 cu proprietatea ca oricare 2 cifre alaturate sunt fie ambele pare fie ambele impare. 5. Sa se afiseze toate numerele cu maxim n cifre distincte, pentru care suma cifrelor este egala cu m. 6. Sa se afiseze toate numerele naturale de n cifre, care contin exact p cifre de 1. Ex : n=3, p=2 101, 110, 112, 113, 119, 121, 131 7. Scrieti un program care sa afiseze toate numerele de trei cifre, formate numai din cifre distincte si care sunt divizibile cu p. 8. Genernd irurile de maximum 3 caractere distincte din mulimea {A,B,C,D,E}, ordonate lexicografic, obinem succesiv: A, AB, ABC, ABD,. Ce ir va fi generat dup BAE? 9. 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 este a treia i a patra soluie generat? GREEDY 1. Se considera o multime de n numere reale. Se cere o submultime a sa, astfel incat suma elementelor ei sa fie maxima. 2. Patronul unei echipe de fotbal doreste sa achizitioneze noi jucatori. Cunoscand suma S avuta la dispozitie de acesta precum si sumele cerute de cluburile la care sunt titulari jucatorii doriti, sa se afiseze o modalitate de cumparare a jucatorilor, incadrandu-se exact in suma avuta la dispozitie si sa cumpere cat mai multi jucatori. 3. Se da un sir de numere naturale. Sa se determine un grup maxim de numere din sir cu proprietatea ca sunt numere prime si suma lor este cel mult M dat. 4. Se citesc de la tastatur: un numr natural n (1<n<500), apoi cele n componente reale ale unui vector i, n final, o valoare real v. Scriei un program care determin, dac este posibil, un numr minim de componente ale vectorului astfel nct suma acestora s depeasc valoarea v. Se vor afia numerele de ordine ale componentelor alese. Exemplu: n=6 2 -1 9.5 3 6 20 v=28 Se afieaz (nu neaprat n aceast ordine) numerele de ordine ale componentelor alese (bold): 3 6 5. Se da un sir de numere naturale. Sa se determine un grup maxim de numere din sir cu proprietatea ca sunt palindroame si suma lor este cel mult M dat.

DIVIDE ET IMPERA 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. Se citeste un vector. Cate elemente sunt palindrom? Suma elementelor palindrom. Suma elementelor care au toate cifrele pare. Cate numere au toate cifrele pare. Cate numere au toate produsul cifrelor un numar par. Daca exista macar un element care este prim. Suma numerelor care contin cel putin o cifra para. Daca toate elementele din vector sunt prime. Sa se verifice daca elem sunt ordonate crescator. Suma elementelor din sir care sunt perfecte(egale cu suma divizorilor sai mai putin el insusi) Suma elementelor din sir care sunt patrate perfecte(egale cu suma divizorilor sai mai putin el insusi)