Максимальное число по алгоритму
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число $x$, этот алгоритм печатает два числа: $L$ и $M$. Изначально $L=1$, $M=0$. Пока $x>0$, значение $M$ увеличивается на 1; если $x$ чётно, значение $L$ умножается на $x\bmod 8$; затем $x$ заменяется на частное от деления на 8 без остатка. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 24, а потом 3.
Условие как в банке ФИПИ — открыть и сверить
| Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 24, а потом 3.
| ||||||||||||
| | ||||||||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Что показывает значение $M$ при последовательном целочисленном делении числа на 8?
2Наводящая — какие числа считатьуровень 2 из 3
Три итерации означают, что у числа три цифры в восьмеричной записи. Произведение $L$ формируется из чётных восьмеричных цифр.
3Прямая — фактически решениеуровень 3 из 3
Для получения $L=24$ нужны чётные цифры $4$ и $6$, а третью цифру следует выбрать нечётной и как можно большей. Максимальная запись: $647_8=423_{10}$.