fara rezddsaddda

7/26/2019 fara rezddsaddda

1/30

Grile


2/30

1)Utiliznd metoda backtracking se genereaz nordine lexicografic cuvintele de cte patru litere

din mulimea A={a,b,c,d,e}, cuvinte care nu conindou vocale alturate !rimele opt cuvinte

generate sunt, n ordine" abab, abac, abad, abba,abbb, abbc, abbd, abbe

#te dintre cuvintele generate ncep cu litera b $i setermin cu litera e%

a. 9 b. 15 c. 12 d. 20


3/30

2) Utiliznd metoda backtracking se genereaz nordine lexicografic cuvintele de cte patru litere dinmulimea A={a,b,c,d,e}, cuvinte care nu conin douvocale alturate !rimele opt cuvinte generate sunt,

n ordine" abab, abac, abad, abba, abbb, abbc,abbd, abbe

#are este ultimul cuvnt generat%


4/30

3)&olosind modelul combinrilor se genereaznumerele naturale cu cte trei cifre distincte dinmulimea {1,2,3,7}, numere cu cifrele n ordine strict

cresctoare, obinndu'se, n ordine" 123, 127, 137,237 (ac se utilizeaz exact aceea$i metodpentru a genera numerele naturale cu patru cifredistincte din mulimea {1,2,3,4,5,6,7,8}, cte dintre

numerele generate au prima cifr 2 $i ultima cifr 7%


5/30

4)Utiliznd metoda backtracking sunt generatenumerele de 3 cifre care au cifrele n ordine

cresctoare, iar cifrele aflate pe poziiiconsecutive sunt de paritate diferit tiind cprimele cinci soluii generate sunt, n aceastordine" 123, 125, 127, 129, 145, care este cel de

al 8'lea numr generat%a. 169 b. 149 c. 167 d. 147


6/30

5)Utiliznd metoda backtracking sunt generate nordine cresctoare toate numerele de 3 cifre,astfel nct cifrele sunt n ordine cresctoare, iar

cifrele aflate pe poziii consecutivesunt deparitate diferit tiind c primele trei soluiigenerate sunt, n aceast ordine, 123,125, 127,scriei toate numerele generate care au sumacifrelor egal cu 12


7/30

*) Un algoritm de tip backtracking genereaz, nordine lexicografic, toate $irurile de 5 cifre 0 $i1 cu proprietatea c nu exist mai mult de doucifre 0 pe poziii consecutive !rimele 7 soluiigenerate sunt" 00100, 00101, 00110, 00111,01001, 01010, 01011 #are este a8'a soluie

generat de acest algoritm%a. 01110 b. 01100 c. 01011 d. 01101


8/30

7)!entru a scrie valoarea 10 ca sum de numereprime se folose$te metoda backtracking $i segenereaz, n aceast ordine, sumele distincte"2+2+2+2+2, 2+2+3+3, 2+3+5, 3+7, 5+5&olosind exact aceea$i metod, se scrievaloarea 9 ca sum de numere prime #are sunt

primele trei soluii, n ordinea generrii lor%


9/30

8)Utiliznd metoda backtracking se genereazpermutrile cuvntului info (ac primele treisoluii generate sunt" fino, fion, fnio care estecea de'a cincea soluie%a. foin b. fnoi c. foni d. ifon


10/30

9)Un algoritm genereaz n ordine cresctoaretoate numerele de n cifre, folosind doar cifrele 3,5 $i 7 (ac pentru n=5, primele 5 soluii

generate sunt 33333, 33335, 33337, 33353,33355, precizai care sunt ultimele 3 soluiigenerate, n ordinea generrii


11/30

1+) Un algoritm genereaz n ordinedescresctoare toate numerele de 5 cifre,fiecare dintre ele avnd cifrele n ordine strictcresctoare tiind c primele 5 soluii generatesunt 56789,46789, 45789, 45689, 45679,precizai care sunt ultimele 3 soluii generate, n

ordinea generrii


12/30

11) Un algoritm genereaz, n ordine lexicografic,toate $irurile alctuite din cte n cifre binare 0 $i1) tiind c pentru n=5, primele 4 soluii

generate sunt 00000, 00001, 00010, 00011,precizai care sunt ultimele 3 soluii generate, nordinea obinerii lor


13/30

1-) Un algoritm genereaz n ordine cresctoare,toate numerele de n cifre n


14/30

1.) Un algoritm genereaz n ordinedescresctoare, toate numerele de n cifre n


15/30

1/) Genernd $irurile de maximum 3 caractere distincte dinmulimea {A,B,C,,!}, ordonatelexicografic, obinemsuccesiv" A, AB, ABC, AB,0 #e $ir va fi generatimediat dup BA!%

a. BCA b. CAB c. BC d. B!A


16/30

15)Un program cite$te o valoare natural nenul imparpentru n $i apoi genereaz $i afi$eaz n ordinecresctoare lexicografic toate combinaiile formate din ncifre care ndeplinesc urmtoarele proprieti"

' ncep $i se termin cu 02 ' modulul diferenei ntre oricare dou cifre alturate

dintr'o combinaie este 1 3stfel, pentru n=5, combinaiile afi$ate sunt, n ordine,

urmtoarele" 01010, 01210 (ac se ruleaz acestprogram $i se cite$te pentru n valoarea 7, imediat dupcombinaia 0101210 va fi afi$at combinaia"

0121210 b. 0123210 c. 0111210 d. 0121010


17/30

16) !entru generarea numerelor cu n cifre formatecu elementele mulimii {0,2,9} se utilizeaz unalgoritm backtracking care, pentru n=2,

genereaz, n ordine, numerele 20,22,29,90,92,99 (ac n=4 $i se utilizeaz acela$i algoritm, care

este numrul generat imediat dup numrul2009%

a. 2002 b. 2020 c. 2090 d. 2010


18/30

14) !entru generarea n ordine cresctoare anumerelor cu n cifre formate cu elementelemulimii {0,2,8} se utilizeaz un algoritmbacktracking care, pentru n=2, genereaz, nordine, numerele 20,22,28,80,82,88

(ac n=4 $i se utilizeaz acela$i algoritm,

precizai cte numere generate sunt divizibile cu100% 8 b. 90 c. 6 d. 10


19/30

18) Generarea tuturor cuvintelor de trei litere mici,nu neaprat distincte, ale alfabetului englez, sepoate realiza cu a5utorul unui algoritm ec6ivalent

cu cel de generare a" "4#.) a. produsului cartezian b. combinrilor c. aran5amentelor d. permutrilor


20/30

17) 8n cte dintre permutrile elementelor mulimii{$%&,&'&,&(&,&&} vocalele apar pepoziiiconsecutive%

a. 24 b. 6 c. 12 d. 4


21/30

20)!entru generarea numerelor cu n cifre formatecu elementele mulimii {0,4,8} se utilizeaz unalgoritm backtracking care, pentru n=2,

genereaz, n ordine, numerele 40,44,48,80,84,88 (ac n=4 $i se utilizeaz

acela$i algoritm, care este numrul generat

imediat dup numrul 4008 % a. 4040 b. 4004 c. 4080 d. 8004


22/30

!robleme


23/30

!roblema reginelor 9:pe vector; arra:ar x"vector2 n"integer2 !rocedure solutie2 >ar ?,5 " integer2 @egin Ariteln2 for i"; 1 to n do @egin for 5"; 1 to n do

if xar i" integer2 ok" boolean2 @egin ok";true2 for i"; 1 to k'1 do if x


24/30

aritura calului 9:pe vector;arra:


25/30

!artitiile unui numar natural

9:pe vector; arra: ar x"vector n,s"integer2 !rocedure solutie k"integer)2 var i"integer2

@egin for i"; 1 to k do Arite x


26/30

*eneaea cobinai-o Fiind date doua numere naturale n si k, sa se genereze

toate combinarile de nelemente luate cate k.

#oa /%6 Icombinari de n cate kne'recursivJ #e eco=aa 1..25 of inee a eco n,:inee Ist;vectorul stivaJ #oced;e iniia-iai Iinitializeaza stiva si

citeste n si k J a iinee bein e#ea ie">n=>) ead-n "n) ie">:=>) ead-n ":) ;ni- n?=: fo i=1 o 25 do i=0 end

#oced;e bac: Iimplementeaza algoritmul ne'


27/30

#oced;e i#a "#inee) Itiparesteo solutie memorata in vectorul stJ

a iinee bein fo i=1 o # do ie"i4,> >)

ie-n end f;ncion a-id "#inee) boo-ean Itesteaza daca valoarea st


28/30

*eneaea aanaene-o Se citesc n si p. Sa se genereze toate

aranjamentele de n luate cate p. #oa aanaene #e ia@aa 1..100 of inee a ia n,:,#inee

a,eboo-ean #oced;e ini":inee a ia) bein :=0 end #oced;e ;cceo"a aboo-ean a

ia :inee) bein if :


29/30

aa ; e ; e c; bac oe de a o dedae.

Se dau suma s si n tipuri de monede avandvalori de a1,a2, ... , an lei. Se cer toatemodalitatile de plata a sumei s utilizandaceste monede.

#oa bacnoe ;e c #e eco=aa1..9 of inee a o-,a,beco n,i,inee #oced;e i#a":inee) bein ie-n">Do-;ie>) fo i=1 o : do

if o-i


30/30

# ##oa bac:ac:in

#e eco=aa1..25 of inee a eco ninee {=eco;-

ia} #oced;e iniia-iai Iinitializeaza stiva si

citeste nJ a iinee bein ie ">n=>) ead-n "n) fo i=1 o 25 do i=0 end #oced;e i#a "#inee) Itipareste o

solutie memorata in vectorul stJ a inee

bein fo =1 o # do ie "4,> >) ie-n end f;ncion a-id "#inee) boo-ean Itesteaza daca valoarea st

fara rezddsaddda

Documents