199 Raspunsuri multiple
Se consideră algoritmul once(a, b, arr), unde a și b sunt numere naturale nenule (1 ≤ a, b ≤ 10^3) și arr este un vector de n numere naturale (0 ≤ arr[1], arr[2], ..., arr[n] ≤ 10^9).
Algoritm 1
Algorithm once(a, b, arr)
If a = b then
x ← arr[a]
c ← True
While x > 0 execute
x ← x DIV 10
c ← NOT c
EndWhile
Return c
EndIf
m ← (a + b) DIV 2
Return once(a, m, arr) OR once(m + 1, b, arr)
EndAlgorithmCare dintre următoarele afirmații sunt adevărate?
12 / 30