Nume i prenume

2.11.2015-11 MI
Metoda Backtracking itemi

1. (0.9p) Folosind metoda backtracking se construiesc numere cu cifre distincte, numere care au suma cifrelor egal
cu 5 i nu sunt divizibile cu 10. Se obin n aceast ordine numerele: 104, 14, 203, 23, 302, 32, 401, 41, 5. Folosind
acelai algoritm, se construiesc numere naturale cu cifre diferite, nedivizibile cu 10 i cu suma cifrelor egal cu 6.
Completai soluiile generate n ordinea de mai jos cu nc ase valori.
R: 1023, 1032, __________________105,1203,123,1302,132,15
2. (0.9p) Folosind cifrele {0, 5, 3, 8}, se genereaz toate numerele cu trei cifre cu proprietatea c oricare dou cifre
alturate nu au aceeai paritate. Astfel se ob in n ordine numerele: 505, 503, 585, 583, 305, 303, 385, 383, 850,
858, 830, 838. Folosind aceeai metod, se genereaz numere de patru cifre din mulimea {0, 3, 6, 2, 9}. Scriei
care este ultimul numr astfel obinut.
R: ____________________9292
3. (0.9p) Se genereaz cele 10 combinri de 5 obiecte luate cte 3: 1 2 3, 1 2 4, 1 2 5, 1 3 4, 1 3 5, 1 4 5, 2 3 4, 2 3 5,
2 4 5, 3 4 5. Se observ c dou soluii conin n configuraia lor secven a 2 4. Pentru problema generrii tuturor
combinrilor de 6 obiecte luate cte 4, scrie i toate soluiile care conin n configuraia lor secvena 3 4.
R _____________________________________________________1234, 1345, 1346, 2345, 2346,3456
4. (0.9p) Se genereaz n ordine lexicografic toate tripletele vocal-consoan-vocal cu litere din intervalul A-F al
alfabetului limbii engleze: ABA, ABE, ACA, ACE, ADA, ADE, AFA, AFE, EBA . Dac se genereaz folosind
aceeai metod, tripletele consoan-vocal-consoan cu litere din intervalul E-P al alfabetului limbii engleze,
scriei soluia anterioar i cea urmtoare pentru secvena de soluii de mai jos:
R: _________________PIJ PIK PIL PIM PIN PIP_______________(pih, pof)
5. (0.9p) Se genereaz toate anagramele (cuvintele ob inute prin permutarea literelor) unui cuvnt dat. tiind c se
aplic aceast metod pentru cuvntul vioara, precizai cte cuvinte se vor genera astfel nct prima i ultima liter
din fiecare cuvnt s fie consoan.
R: _________________________________48
6. (0.9p) Se genereaz n ordine cresctoare toate numerele de 4 cifre, cu cifre distincte, astfel nct diferen a n
valoare absolut dintre prima i ultima, respectiv a doua i a treia cifr este egal cu 3. Primele ase soluii generate
sunt: 1034, 1254, 1304, 1364, 1524, 1584, 1634. Scriei care sunt cele dou valori care se vor afia naintea
numrului 9416.
R: _______________________________(9256, 9306)
7. (0.9p) Folosind cifrele {5, 6, 7} se genereaz, n ordinea cresctoare a valorii, toate numerele formate din exact trei
cifre, n care cifrele alturate au valori consecutive. Astfel se ob in n ordine numerele: 565, 567, 656, 676, 765,
767. Folosind aceeai metod se genereaz numere de patru cifre din mulimea {5, 6, 7, 8} care ndeplinesc aceeai
condiie. Care va fi al cincilea numr generat?
R: ________________________________6567
8. (0.9p) Se construiesc anagramele unui cuvnt c1c2c3c4 prin generarea n ordine lexicografic a permutrilor
indicilor literelor cuvntului, obinndu-se astfel c 1c2c3c4 c1c2c4c3 c1c3c2c4 ... c4c3c2c1. Pentru anagramele
cuvntului carte, scriei dou cuvinte care se vor genera imediat dup irul catre, cater, caert.
R: ____________________________________(caetr crate )
9. (0.9p) Se genereaz, n ordine lexicografic, toate irurile de 5 cifre din mulimea {1, 2, 3}, cu proprietatea c nu
exist dou cifre impare pe poziii consecutive. Primele apte iruri generate sunt, n aceast ordine: 12121, 12122,
12123, 12212, 12221, 12222, 12223. Scriei care sunt urmtoarele dou soluii generate.
R: _____________________________________(12232, 12321)
10. (0.9p) Avnd la dispoziie cinci mrgele de culori diferite, rou, galben, verde, albastru, violet, se genereaz
toate modalitile de a forma iruri de cte trei mrgele, tiind c n cadrul unui ir conteaz ordinea de a ezare a
mrgelelor. Culorile mrgelelor corespunztoare primelor patru solu ii ob inute sunt, n aceast ordine: (rou,
galben, verde), (rou, galben, albastru), (rou, galben, violet), (rou, verde, galben) .Scriei ultimele dou
soluii generate, n ordinea obinerii lor.
R: ___________________________________________________(violet, albastru, galben)(violet, albastru, verde)