Как в ЕГЭ · 7 из 42
№5. Троичная запись с хвостом
По мотивам задания №5. Автомат получает натуральное число N и строит по нему новое число R так.
- Строится троичная запись числа N.
- Если N делится на 3, к этой записи справа дописываются две её последние цифры. Иначе справа дописывается троичная запись остатка от деления N на 3, умноженного на 4.
- Полученная запись переводится в десятичную систему — это и есть R.
На экзамене спрашивают, например, наименьшее N, при котором R больше заданного числа, — и для ответа нужен сам автомат.
Что сделать
Постройте по числу N результат автомата R.
Что приходит
n— натуральное число N
Что вернуть
Число R в десятичной записи.
Допишите функцию avtomat в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
N = 6: троичная запись 20, 6 делится на 3 — дописываем её две последние цифры, получается 2020, а это 2·27 + 2·3 = 60.
avtomat(6)
60
Остаток 1, умноженный на 4, — это 4, в троичной 11; остаток 2 даёт 8, в троичной 22.
У числа, кратного трём, в троичной записи не меньше двух цифр — так что «две последние» есть всегда.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.