Ниже записана программа. Получив на вход число x, эта программа печатает два числа. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 24.
var x, a, b : integer;
begin
readln(x);
a := 0; b := 1;
while x > 0 do begin
a := a + 1;
b := b * (x mod 8);
x := x div 8;
end;
writeln(a); write(b);
end.

Число должно состоять из трёх цифр в восьмеричной системе, так как программа сначала выводит \(3\).

Произведение этих цифр равно \(24\). Чтобы число было наибольшим, первая цифра должна быть максимально возможной: \(6\). Тогда две остальные цифры должны давать произведение \(4\). Наибольшая подходящая пара — \(4\) и \(1\).

Получаем восьмеричное число \(641_8\):

\[6 \cdot 64 + 4 \cdot 8 + 1 = 417.\]

Ответ: \(417\).

0 0 Пожаловаться