Question

Укажите минимальное натуральное число, при вводе которого этот алгоритм напечатает сначала 2, потом 8. var x, a, b: longint; begin readln(x); a := 0; b := 1; while x > 0 do begin if x mod 2 > 0 then a := a + 1 else b := b * (x mod 5); x := x div 5; end; writeln(a); write(b); end.

Answer 1

Ответ:

355

Объяснение(Python 3):

for i in range(1, 10000):

   x = i

   a = 0

   b = 1

   while x > 0:

       if x % 2 > 0:

           a += 1

       else:

           b *= x % 5

       x //= 5

   

   if a == 2 and b == 8:

       print(i)

       break

   

Answer 2

Давайте проанализируем алгоритм.

Алгоритм имеет целью вычислить два значения: a и b.

Переменная a увеличивается на 1 каждый раз, когда остаток от деления x на 2 больше 0 (то есть, x нечетное).

Переменная b умножается на остаток от деления x на 5 каждый раз, когда x четное.

Таким образом, чтобы получить a = 2 и b = 8, нужно учесть следующее:

• a должно быть 2, что означает, что x должно быть нечетным (дважды увеличивается при нечетных значениях x).
• b должно быть 8, что означает, что x должно быть кратным 2 и не кратным 5 (так как b умножается на остаток от деления x на 5 только при четных значениях x).

Минимальное натуральное значение x, при котором это происходит, это 15, потому что:

• a увеличится дважды (x = 15, x = 3 после первого деления на 5)
• b умножится на остаток от деления на 5 (остаток от деления 3 на 5 равен 3)

Итак, минимальное натуральное число x, при котором алгоритм выведет сначала 2, а затем 8, это 15.