Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится троичная запись числа N
2. В конец записи (справа) дописывается остаток от деления числа N на 3.
З. Результат переводится из троичной системы в десятичную и выводится на экран.
Пример. Дано число N=11. Алгоритм работает следующим образом:
1. Троичная запись числа N: 102
2. Остаток от деления 11 на 3 равен 2, новая запись 1022
3. На экран выводится число 35.
Какое наименьшее трёхзначное число может появиться на экране в результате работы автомата?
Ответ:
«Некрыловские варианты» от Евгения Джобса — Вариант 6
Решение:
|
1 2 3 4 5 6 7 8 9 10 11 |
def troich(n): s='' while n>0: s=str(n%3)+s n=n//3 return s for i in range(1, 1000): a = str(troich(i))+str(i%3) if int(a, 3)>99: print(int(a, 3)) break |
Ответ: 103