Capitole — Informatică UBB

171

Se consideră algoritmul F(n), unde n este un număr natural nenul ( $1 \le n \le 10^4$ ).

Algoritm 1

Algorithm F(n)
  Write n DIV 3
  If n > 3 then
    Write n − 2
    F(n DIV 2)
    Write n
    n ← n − 2
    F(n + 1)
  Else If n > 0 then
    Write n + 1
    F(n DIV 3)
    Write n MOD 2
  EndIf
EndAlgorithm

Pentru care dintre următoarele valori ale lui n, algoritmul F(n) afișează valoarea 130300512030041402011?

21 / 37