Capitole — Informatică UBB

Se consideră algoritmul ceFace(n), unde n este un număr natural nenul ( $1 \le n \le 10^9$ ). Simbolul & reprezintă operația de AND pe biți.

Algoritm 1

Algorithm ceFace(n)
  While n ≠ 0 execute
    If n MOD 4 > 1 then
      Return False
    EndIf
    n ← n DIV 4
  EndWhile
  Return True
EndAlgorithm

Care dintre următoarele afirmații sunt false?

28 / 60