=============>VEZI RASPUNSURI
1. Ce afiseaza urmatoarea secventa?
int v[]={1,2,4,8,16,32,64,128,256},w[1000] , n=9,s;
void bk(int n, int s)
{
if(n==0) w[s]=1;
else {bk(n-1,s); bk(n-1,s+v[n-1]);}
}
int main(){
bk(n,0);
for(int i=0;i<1000;i++) s+=w[i];
cout<<s;
}
2. Cate grafuri orientate cu 6 noduri au toate nodurile cu gradul exterior egal cu 3?
3. Care este numarul maxim de muchii intr-un graf neorientat cu 10 de varfuri care NU este conex si nici un nod nu are grad impar si nici nu exista noduri izolate.
4. Un elev scrie pe o foaie toate numerele formate din exact 5 cifre. Cate dintre aceste numere au suma cifrelor egala cu 9?
5. Ce afiseaza urmatoarea secventa?
char s[]="AdmitereLZR", *p, t[]="minister";
p=strstr(s,strchr(t,s[strlen(t+5)])+4);
cout<<p+4;
6. Ce afiseaza urmatoarea secventa?
int x=0;
for(int i=1; i<=1023; i++){
int ci=i;
while(ci){ x+= ci%2;
ci=ci>>1;
}
}
cout<<x;
7. Fie un arbore cu 127 de noduri cu proprietatea ca orice nod care nu este frunza are gradul egal cu o putere a lui 2 mai mare strict ca 1 (2, 4, 8 , 16 etc). Care este numarul maxim de frunze?
8. Care dintre expresiile de mai jos are valoarea 1 indiferent de valorile variabilelor naturale NENULE x si y?
a) x>y || y>x
b) x*y>y
c) y-y%x == x-x%y
d) x*x+y*y > x*y
9. Gigel are 10 cartonase numerotate de la 1 la 10. El trebuie le imparta in doua stive A si B a cate cinci cartonase fiecare in felul urmator:
ia prima carte (numerotata cu 1) si o aseaza in una din stive A sau B (care initial sunt vide) , ia urmatoarea carte (numerotata cu 2) si o aseaza in varful uneia dintre cele doua stive, samd.
La final obtine doua stive A si B a cate cinci cartonase fiecare. Gigel vrea sa stie in cate din incercarile efectuate el obtine in A un sir de cartonase care sunt pe fiecare nivel mai mici decat cartonasele din stiva B situate pe nivel corespunzator.
Ex A:(1 3 4 5 9) B:(2 6 7 8 10) pe primul nivel in stiva A avem 1 iar in stiva B avem 2; pe al doilea nivel in A avem 3 iar in B avem 6, etc.