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