Нужна помощь с информатикой Ниже записан алгоритм. Получив на вход число `x`, этот алгоритм печатает два числа `a` и `b`. Укажите наименьшее из таких чисел `x`, при вводе которых алгоритм печатает сначала `5`, а потом `9`. Ответ обосновать.
var x, a, b:longint;
begin readln(x);
a:=0;
b :=0;
while x >0 do begin
if x mod 2=0 then
a:= a+x mod 3
else
b:= b + x mod 5;
x:= x div 3;
end;
writeln(a);
write(b);
end.

Предыдущий
вопрос Следующий
вопрос

Алгоритм печатает число a и число b, которые представляют собой сумму остатков от деления числа x на 3 и 5 соответственно.

Для того чтобы алгоритм печатал сначала 5, а потом 9, необходимо найти такое число x, при котором a=5 и b=9.

При анализе кода можно заметить, что a увеличивается только в случае, если x чётно, а b увеличивается только в случае, если x делится на 5. Таким образом, мы ищем число x, которое при делении на 3 даёт остаток 2, а при делении на 5 даёт остаток 4.

Наименьшее такое число x можно найти методом подбора. Проверим числа, начиная с 5 и увеличивая на 15, поскольку это НОК 3 и 5.

Проверим:

x = 5: a = 2 (5 % 3), b = 0 (5 не делится на 5)x = 20: a = 2 (20 % 3), b = 4 (20 % 5)x = 35: a = 2 (35 % 3), b = 4 (35 % 5)x = 50: a = 2 (50 % 3), b = 4 (50 % 5)x = 65: a = 2 (65 % 3), b = 4 (65 % 5)x = 80: a = 2 (80 % 3), b = 4 (80 % 5)x = 95: a = 2 (95 % 3), b = 4 (95 % 5)x = 110: a = 2 (110 % 3), b = 4 (110 % 5)x = 125: a = 2 (125 % 3), b = 4 (125 % 5)x = 140: a = 2 (140 % 3), b = 4 (140 % 5)

Следовательно, наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 9, равно 20.