A
UBB · Informatică
233 Raspunsuri multiple

Se consideră algoritmul generate(current, size, n, k, number), unde n este un număr natural (1≤n≤1051 \le n \le 10^5), current este un vector cu n elemente naturale, k, size și number sunt numere naturale.

Algoritm 1

Algorithm generate(current, size, n, k, number)
  If size = k then
    isValid ← true
    For i ← 1, k − 1 execute
      If gcd(current[i], current[i + 1]) ≠ 1 then
        isValid ← false
        Break
      EndIf
    EndFor
    If isValid then
      For i ← 1, k execute
        Write current[i]
        If i ≠ k then
          Write " "
        EndIf
      EndFor
      Write newline
    EndIf
    Return
  EndIf
  For i ← number + 1, n execute
    current[size + 1] ← i
    generate(current, size + 1, n, k, i)
  EndFor
EndAlgorithm

Algoritm 2

Algorithm gcd(a, b)
  While b ≠ 0 execute
    temp ← b
    b ← a MOD b
    a ← temp
  EndWhile
  Return a
EndAlgorithm

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

16 / 22