Зарегистрироваться Войти через вк

Автомат обрабатывает натуральное число N > 1 по следующему алгоритму. Строи…

Разбор сложных заданий в тг-канале:
Сложность:
Среднее время решения: 5 мин. 38 сек.

Автомат обрабатывает натуральное число N > 1 по следующему алгоритму.

  1. Строится троичная* запись числа N.
  2. Последняя цифра троичной* записи удаляется.
  3. Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 20, если чётным — 02.
  4. Результат переводится в десятичную систему и выводится на экран.

*В системе счисления с основанием 3.

Пример. Дано число N = 13. Алгоритм работает следующим образом.

  1. Троичная запись числа N: 111.
  2. Удаляется последняя цифра, новая запись: 11.
  3. Исходное число нечётно, дописываются цифры 20, новая запись: 1120.
  4. На экран выводится число 42.

Какое число нужно ввести в автомат, чтобы в результате получилось 497?

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму.

1) Вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой…

Автомат получает на вход трёхзначное число. Из этого числа строится новое число по следующим правилам.

1) Вычисляются два числа — сумма первой и второй цифр, сумма второй и третьей…

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму.

1) Вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой…

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются справа е…