andrei iulia

43
PORTOFOLIU INFORMATICA Profesor: Tomsa Gelu Elev: Andrei Iulia Clasa: a XI-a B, CNAMD

Upload: panfil-andrei

Post on 20-Sep-2015

262 views

Category:

Documents


1 download

TRANSCRIPT

PORTOFOLIU INFORMATICA -Grile-

PORTOFOLIU INFORMATICA

Profesor: Tomsa GeluElev: Andrei IuliaClasa: a XI-a B, CNAMD

GRILE

1. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patrulitere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primeleopt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.Cte dintre cuvintele generate ncep cu litera b i se termin cu litera e? a. 9 b. 15 c. 12 d. 20

b a b e b a c e b a d e b b b e b b c e b b d e b c b e b c c e b c d e b d b e b d c e b d d e b e b e b e c e b e d e => 15 variante => Varianata b)15 2.Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patrulitere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primeleopt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.Care este ultimul cuvnt generat? a. Edcb b. eeee c. edde d. Eded

511151125113511451155555 eeee F5554 eeed F5545 eede F5454 eded A5445 edde F => Varianta d)eded ultimul cuvant generat 3.Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patrulitere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primeleopt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.Care este penultimul cuvnt generat? a. edec b. eded c. edde d. edcb

5454 ultimul cuvant generat5453 penultimul cuvant generat => Varianta a)edec 4.Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patrulitere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primeleopt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.Care este antepenultimul cuvnt generat? a. edde b. eddb c. edeb d. edcb

5452 edeb => Varianta c)edeb (antepenultimul cuvant generat) 5.Folosind modelul combinrilor se genereaz numerele 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. Dac se utilizeaz exact aceeai metod pentru a genera numerelenaturale cu patru cifre distincte din mulimea {1,2,3,4,5,6,7,8}, cte dintre numerelegenerate au prima cifr 2 i ultima cifr 7? a. 8 b. 3 c. 4 d. 6

2345234623472348245624572458256725682578 => Varianta b)3 6.Utiliznd metoda backtracking sunt generate numerele de 3 cifre, avnd toate cifreledistincte i cu proprietatea c cifrele aflate pe poziii consecutive sunt de paritate diferit.tiind c primele ase soluii generate sunt, n aceast ordine, 103, 105, 107, 109,123, 125, care este a zecea soluie generat? a. 145 b. 147 c. 230 d. 149

103 105 107 109123 125 127 129143 145 147 149 => Varianta a) 145 7.Folosind tehnica bactracking un elev a scris un program care genereaz toate numerele decte n cifre (0 Varianta c)167 9.Utiliznd metoda backtracking sunt generate n ordine cresctoare toate numerele de 3cifre, astfel nct cifrele sunt n ordine cresctoare, iar cifrele aflate pe poziii consecutivesunt de paritate diferit. tiind c primele trei soluii generate sunt, n aceast ordine, 123,125, 127, scriei toate numerele generate care au suma cifrelor egal cu 12.

123 125 127 129 145 147 149 167 169 189 => 129 , 147 , 345 10.Un elev a scris un program care, folosind metoda backtracking, genereaz toate numerelede cte 5 cifre, cifrele fiind n ordine strict cresctoare. Scriei toate numerele generate deprogram care au prima cifr 5.

Numarul generat este 56789. 11.Un algoritm de tip backtracking genereaz, n ordine lexicografic, toate irurile de 5 cifre 0i 1 cu proprietatea c nu exist mai mult de dou cifre 0 pe poziii consecutive. Primele 7soluii generate sunt: 00100, 00101, 00110, 00111, 01001, 01010, 01011. Care este a8-a soluie generat de acest algoritm? a. 01110 b. 01100 c. 01011 d. 01101

00100 10000101 10100110 11000111 11101001 100101010 101001011 1011 01110 => Varianta a) 01110 12.Pentru a scrie valoarea 10 ca sum de numere prime se folosete metoda backtracking ise 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. Caresunt primele trei soluii, n ordinea generrii lor?

2+2+2+2+2 2+2+2+32+2+3+3 2+2+52+3+5 2+73+7 3+3+3 => 95+5 =>10 13.Trei biei, Alin, Bogdan i Ciprian, i trei fete, Delia, Elena i Felicia, trebuie sformeze o echip de 3 copii, care s participe la un concurs. Echipa trebuie s fie mixt(adic s conin cel puin o fat i cel puin un biat). Ordinea copiilor n echip esteimportant deoarece aceasta va fi ordinea de intrare a copiilor n concurs (de exempluechipa Alin, Bogdan, Delia este diferit de echipa Bogdan, Alin, Delia). Cte echipese pot forma, astfel nct din ele s fac parte simultan Alin i Bogdan?

1) Alin,Bogdan,Delia / Alin,Delia,Bogdan2)Bogdan,Alin,Delia / Bogdan,Delia,Alin3)Delia,Alin,Bogdan / Delia,Bogdan,Alin4)Alin,Bogdan,Elena / Alin,Elena,Bogdan5)Bogdan,Alin,Elena / Bogdan,Elena,Alin6)Elena,Alin,Bogdan / Elena,Bogdan,Alin7)Alin,Bogdan,Felicia / Alin,Felicia,Bogdan8)Bogdan,Alin,Felicia / Bogdan,Felicia,alin9)Felicia,Alin,Bogdan / Felicia,Bogdan,Alin => 18 echipe 14.Utiliznd metoda backtracking se genereaz permutrile cuvntului info. Dac primele treisoluii generate sunt: fino, fion, fnio care este cea de-a cincea soluie? a. Foin b. fnoi c. Foni d. Ifon

INFO -1234FINO-3124FION-3142FNIO-3214FNOI-3241 => Varianta b)FNOI 15.Cte numere cu exact dou cifre pot fi construite folosind doar cifre pare distincte? a. 12 b. 14 c. 20 d. 25

24 26 2842 46 4862 64 6882 84 86 => Varianta a) 12 16.Un algoritm genereaz n ordine cresctoare toate numerele de n cifre, folosind doar cifrele3, 5 i 7. Dac pentru n=5, primele 5 soluii generate sunt 33333, 33335, 33337,33353, 33355, precizai care sunt ultimele 3 soluii generate, n ordinea generrii.

77773 77775 77777 17.Un algoritm genereaz n ordine descresctoare toate numerele de 5 cifre, fiecare dintre eleavnd cifrele n ordine strict cresctoare. tiind c primele 5 soluii generate sunt 56789,46789, 45789, 45689, 45679, precizai care sunt ultimele 3 soluii generate, n ordineaGenerrii.

12347 12346 12345 18.Un algoritm genereaz, n ordine lexicografic, toate irurile alctuite din cte n cifre binare(0 i 1). tiind c pentru n=5, primele 4 soluii generate sunt 00000, 00001, 00010, 00011,precizai care sunt ultimele 3 soluii generate, n ordinea obinerii lor.

00000 00001 00010 00011 00100 00101 00110 00111 01000 01001 01010 01011 01100 01101 01110 01111 =>11101 11110 11111 19.Un algoritm genereaz n ordine cresctoare, toate numerele de n cifre (n