Задание 5 из ЕГЭ по информатике: задача 32

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

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

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

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

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

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

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

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

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

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

Выполните перевод числа 361 из 10-ой системы счисления в 3-ую систему счисления. В ответ указать необходимо только полученное число. Если в ответе есть буквы - укажите их латинским…

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

1. Записывается результат сложения значений младших разрядов заданных чис…

Выполните перевод числа 100413 из 8-ричной системы счисления в 10-ую систему счисления. В ответ указать необходимо только полученное число. Если в ответе есть буквы - укажите их ла…

Выполните перевод числа 6097 из 10-ой системы счисления в 13-ую систему счисления. В ответ указать необходимо только полученное число. Если в ответе есть буквы - укажите их латинск…

Онлайн-школа «Турбо»

  • Прямая связь с преподавателем
  • Письменные дз с проверкой
  • Интересные онлайн-занятия
  • Душевное комьюнити
Получить бесплатно

Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

Хочу!
Бесплатная летняя школа
Проведи это лето
С пользой
Проведи это лето с пользой
Подробнее