Задание 5 из ЕГЭ по информатике: задача 23
Автомат обрабатывает натуральное число N > 1 по следующему алгоритму.
- Строится троичная* запись числа N.
- Последняя цифра троичной* записи удаляется.
- Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 20, если чётным — 02.
- Результат переводится в десятичную систему и выводится на экран.
*В системе счисления с основанием 3.
Пример. Дано число N = 13. Алгоритм работает следующим образом.
- Троичная запись числа N: 111.
- Удаляется последняя цифра, новая запись: 11.
- Исходное число нечётно, дописываются цифры 20, новая запись: 1120.
- На экран выводится число 42.
Какое число нужно ввести в автомат, чтобы в результате получилось 497?
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму.
1) Вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой…
Автомат получает на вход два трёхзначных числа. По этим числам строится новое число по следующим правилам.
1. Записывается результат сложения значений средних разрядов заданных чис…
Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму.
1) Вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой…