Поиск числа по результатам алгоритма
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $S$ и $P$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 7, а потом 3.
1x = int(input()) 2P = 1 3S = 0 4N = 0 5while x > 0: 6 N = N + 1 7 S = S + (x % 3) 8 P = P * (x % 3) 9 x = x // 3 10S = S + N 11P = P + N 12print(S) 13print(P)
Условие как в банке ФИПИ — открыть и сверить
| Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: S и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 3.
| ||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Что обозначают последовательные остатки от деления числа на 3?
2Наводящая — какие числа считатьуровень 2 из 3
Остатки от деления образуют цифры числа $x$ в троичной системе счисления. Если цифр $N$, то $S$ равно сумме цифр плюс $N$, а $P$ — произведению цифр плюс $N$.
3Прямая — фактически решениеуровень 3 из 3
Из условий получаем: сумма цифр равна $7-N$, а произведение цифр равен $3-N$. Подходит набор цифр $2, 2, 0$: $N=3$, сумма цифр равна 4, произведение равно 0. Наибольшее число с такими цифрами — $220_3$.