Exerciții 18

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):

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)

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ă, în ordine strict descrescătoare, toate numerele naturale de câte patru cifre distincte din mulțimea {0, 1, 2, 3, 4, 5}. Primele șase numere generate sunt, în această ordine: 5432, 5431, 5430, 5423, 5421, 5420. Al șaptelea număr generat este:

Un graf neorientat are 20 de noduri și 10 muchii. Numărul maxim de componente conexe pe care le poate avea acest graf este: