Model concurs Mate-Info UBB, 2018 / Rezolvare A.9


Editat de Candale Silviu (silviu) la data 2019-02-03
Etichete: nicio etichetă

Nu parcurgeți acest articol înainte de rezolvarea problemei!

Enunț

Se consideră următorul subalgoritm:

Subalgoritm SA9(a):
  Dacă a < 50 atunci
    Dacă a MOD 3 = 0 atunci
      returnează SA9(2 * a - 3)
    altfel
      returnează SA9(2 * a - 1)
    SfDacă
  altfel
    returnează a
  SfDacă
SfSubalgoritm

Pentru care dintre valorile parametrului de intrare a subalgoritmul va returna valoarea 61?

A. 16
B. 61
C. 4
D. 31

Soluție

Răspuns corect: A, B, D.

Justificare

Evaluăm pe rând expresiile:

  • SA9(16) = SA9(31) = SA9(61) = 61
  • SA9(61) = 61
  • SA9(4) = SA9(7) = SA9(20) = SA9(39) = SA9(75) = 75
  • SA9(31) = SA9(61) = 61

Fișiere atașate


Vezi și:

Editat de Candale Silviu (silviu) la data 2019-02-03