Exerciții 18

Indicați expresia C/C++ cu valoarea 1.

Variabilele x și y sunt întregi. Indicați expresia C/C++ echivalentă cu cea de mai jos.

(x<3)&&(y>=5)

Indicați numerele pe care le pot memora variabilele întregi x şi y, astfel încât valoarea expresiei C/C++ de mai jos să fie 1.

x/2+x%y-x/y==0

În urma interclasării în ordine crescătoare a tablourilor A și B se obține tabloul cu elementele (10,12,23,25,2019,2209), în această ordine. Elementele tablourilor A și B pot fi (în ordinea memorării lor în tablou):

Subprogramul f de mai jos este incomplet definit. Indicați expresia cu care pot fi înlocuite punctele de suspensie, astfel încât valoarea lui f(2019,1) să fie egală cu numărul divizorilor pozitivi ai lui 2019.

int f(int n, int d)
{ if(..........) return 0;
if(d*d==n) return 1;
if(n%d==0) return 2+f(n,d+1);
return f(n,d+1);
}

Subprogramul f este incomplet definit.

void f(int m, int n, int d)
{ if(n%d==0 && m%d==0)
cout<<d; | printf(”%d”,d);
else f(.........);
}

Indicați expresia cu care pot fi înlocuite punctele de suspensie, astfel încât, în urma apelului de mai jos, să se afișeze cel mai mare divizor comun al numerelor nenule memorate în variabilele întregi x și y.

f(x,y,x);

Subprogramul C/C++ f este definit mai jos.

int f(int n)
{ if (n<=2) return n;
  if (n%2==1) return f(n-2)-f(n-1);
  return f(n-1)-f(n-2);
}

Valoarea lui f(6) este:

Variabila x este de tip char și memorează o literă mică a alfabetului englez. Indicați expresia C/C++ care are valoare nenulă dacă și numai dacă litera memorată în variabila x este o vocală. Se consideră vocale literele a, e, i, o, u.

Utilizând metoda backtracking, se generează toate băuturile obținute amestecând sucurile a cel puțin două fructe distincte din mulțimea {afine, caise, lămâi, mere, pere}. Primele cinci soluţii obţinute sunt, în această ordine: (afine, caise), (afine, caise, lămâi), (afine, caise, lămâi, mere), (afine, caise, lămâi, mere, pere) și (afine, caise, lămâi, pere). A șaptea soluţie este:

Un arbore cu 19 noduri, numerotate de la 1 la 19, are ca rădăcină nodul numerotat cu 1; nodul 1 are un singur fiu, și anume nodul 2, iar fiecare nod i (i≥2) fie este frunză, fie are drept fii (descendenți direcți) noduri numerotate cu valori din intervalul [i+1,2·i-1]. Numărul maxim de frunze ale arborelui este: