1. 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 7 soluii generate sunt: 00100, 00101, 00110, 00111, 01001, 01010, 01011. Care este a 8-a soluie generat de acest algoritm? 2. Pentru a scrie valoarea 10 ca sum de numere prime se folosete metoda backtracking i se genereaz, n aceast ordine, sumele distincte: 2+2+2+2+2, 2+2+3+3, 2+3+5, 3+7, 5+5. Folosind exact aceeai metod, se scrie valoarea 9 ca sum de numere prime. Care sunt primele trei soluii, n ordinea generrii lor? 3. Utiliznd metoda backtracking se genereaz permutrile cuvntului info. Dac primele trei soluii generate sunt: fino, fion, fnio care este cea de-a cincea soluie? 4. 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 5. 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. 6. 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. 7. 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 imediat dup BAE? 8. 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 care ndeplinesc urmtoarele proprieti: a. ncep i se termin cu 0; b. 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 ce combinaie va fi afiat? 9. Pentru generarea 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?