A
UBB · Informatică
200 Raspunsuri multiple

Se consideră algoritmul ceFace(il, rl, x), unde il, rl sunt numere naturale nenule (1 ≤ il, rl ≤ 10^3) și x este un vector de n numere naturale (0 ≤ x[1], x[2], ..., x[n] ≤ 10^9).

Algoritm 1

Algorithm ceFace(il, rl, x)
  If il = rl then
    nr ← x[il]
    op ← 0
    While nr > 0 execute
      If nr MOD 3 = 1 then
        op ← op + nr MOD 10
      EndIf
      nr ← nr DIV 10
    EndWhile
    Return op MOD 2 = 1
  EndIf
  sl ← il * 2 + rl * 2
  sl ← sl DIV 4
  Return ceFace(il, sl, x) AND ceFace(sl + 1, rl, x)
EndAlgorithm

Care dintre următoarele afirmații sunt adevărate?

13 / 30