1. Un alfabet de pe planeta X este alcatuit din 10 simboluri distincte {A, B, C, D, E, F, G, H, I, J}. Un cuvant de pe planeta X poate sa contina si simboluri care se repeta (la fel ca si pe planeta noastra). Pe planeta X doua cuvinte cuv1 si cuv2 sunt identice daca cuv1 scris invers este cuv2 (evident ca invers se intampla acelasi lucru). Ex: ABC este acelasi cu cuvantul CBA dar este diferit de BAC.
Cate cuvinte de lungime 4 exista pe planeta X?
2. Un arbore este alcatuit din 1024 de noduri. In acest arbore gradul maxim poate sa fie 4. Care este numarul minim de frunze, dar numarul maxim de frunze?
3. Fie secventa:
char s[100]="bancomat", t[100]="anemaria", *p;
p=strstr(strncpy(s+3,t,3),"an");
p[4]='\0';
cout<<s;
Ce se afiseaza?
3. Se considera urmatorul subprogram:
int f(int a, int b){
if(a==b) return (a==1);
if(a>b) return f(a-b,b);
return f(a,b-a);
}
int main(){
int c=0;
for(int i=1; i<=2024; i++) c+=f(i,2024);
cout<<c;
}
Vezi Indicatorul lui Euler
5. Fie un graf neorientat cu 100 vf ai orice lant elementar are lung <=3.
Care este nr max de muchii?
6. Fie un graf orientat cu 100 vf ai orice drum elementar are lung <=3.
Care este nr max de arce?
7. Fie V[]={1,n,2,n-1,3,n-2,....}
Care este complexitate alg de sortare prin insertie pt a sorta crescator V?
8.Pentru a ordona crescator vect V care contine notele la informatica a celor 5000 de studenti , un alg eficient este:
quicksort
megesort
bubble sort
selction sort
insertion sort
sortare prin numarare