1. Care este numarul de siruri binare (0/1) de lungime 8 care NU contin mai mult de 3 cifre de 1 consecutive? Ex: 00111011
2. Cate lanturi hamiltoniene contine un graf neorientat cu exact 8 varfuri? Lantul 1,2,3,4 este acelasi cu lantul 4,3,2,1
3. Care este complexitatea urmatorului algoritm?
for(int i=1; i<=n; i=i*2)
for(int j=1; j<=i; j=j+1) s++;
4. Un om urca o scara formata din 10 trepte astfel:
- poate sa paseasca de pe treapta i pe treapta i+1 sau pe treapta i+3.
Stiind ca initial el se gaseste pe treapta numerotata cu 1 in cate moduri poate sa ajunga pe treapta numerotata cu 10?
5. O clasa este formata din n fete si n baieti. O petrecere este considerata "reusita" daca la ea participa un numar egal de baieti si fete (inclusiv 0 cu 0). In cate moduri se poate organiza o petrecere reusita?
a) 2^n b) n^2 c) C(n,[n/2])*C(n,[n/2]) d) C(2n,n) e) n! f) C(n,2)*C(n,2)
6. Ce afiseaza urmatoarea secventa?
int foo(int x, int y, int q)
{
if ((x<=0) && (y<=0))
return q;
if (x<=0)
return foo(x, y-q, q);
if (y<=0)
return foo(x-q, y, q);
return foo(x, y-q, q) + foo(x-q, y, q);
}
int main( )
{
int r = foo(15, 15, 10);
cout<< r;
return 0;
}