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

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

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

а) Вычисляется сумма цифр троичной записи числа, остаток от деления этой суммы на 3 дописывается в конец числа.

б) Пункт а повторяется ещё раз с полученным числом. Например, запись 100 преобразуется в запись 10012;

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является троичной записью искомого числа R. Укажите минимальное число R, которое может являться результатом работы алгоритма и превышает 125. В ответе это число запишите в десятичной системе.

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

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

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

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

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

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

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

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

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

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

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

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

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

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