Subprogramul f este definit mai jos. Indicați ce se afișează în urma apelului de mai jos. f(7552021,1);

void f (int n, int k)

{ if (n!=0)

{ f(n/10,k+1);

if(n%10==k) cout<<k; | printf(”%d”,k);

}

}

Utilizând metoda backtracking se generează toate posibilitățile de a scrie numărul 10 ca sumă de numere prime. Soluțiile generate sunt, în această ordine: 2+2+2+2+2, 2+2+3+3, 2+3+5, 3+7, 5+5. Folosind aceeași metodă se generează toate posibilitățile de a scrie numărul 9 ca sumă de numere prime. Indicați a treia soluție generată.

Un arbore cu rădăcină, cu 9 noduri, numerotate de la 1 la 9, este reprezentat prin vectorul de „tați” (8,7,6,5,7,7,8,0,8). Indicați toți descendenții nodului 7.

Un graf neorientat are 6 noduri, numerotate de la 1 la 6, și muchiile [1,2], [1,3], [2,3], [2,4], [2,5], [2,6], [3,4], [4,5]. Indicați numărul nodurilor care au gradul un număr impar.

Variabilele x și y sunt de tip întreg, x memorând valoarea 8, iar y valoarea 6. Indicați expresia C/C++ care are valoarea 0.

Subprogramul f este definit mai jos. Indicați valoarea f(38627).

int f(int n)

{ int c;

if (n==0) return 9;

c=f(n/10); if (n%10<c) return n%10;

return c;

}

Utilizând metoda backtracking se generează, în ordine crescătoare, toate numerele de câte 5 cifre, toate din mulțimea {1,2} cu proprietatea că nu există mai mult de două cifre 1 pe poziţii consecutive. Primele 5 soluţii generate sunt, în această ordine: 11211, 11212, 11221, 11222, 12112. Indicaţi cea de a 8-a soluţie generată.

Un arbore are 10 noduri, numerotate de la 1 la 10, și muchiile [1,2], [1,3], [1,5], [1,6], [2,8], [2,9], [3,4], [3,10], [4,7]. Indicați lungimea unui lanț elementar care are ca extremități nodurile 6 și 7.

Indicați numărul grafurilor neorientate, distincte, cu 5 noduri, care se pot construi. Două grafuri sunt distincte dacă matricele lor de adiacență sunt diferite.