ПРОТОТИП

Справочник-самоучитель: задания ЕГЭ-2026 по информатике

Одна задача, чтобы посмотреть, как работает вся система. Полная версия — 18 задач + режимы «Экзамен» и «Статистика».
Это демонстрационный файл на 1 задачу (демоверсия ЕГЭ-2026 по информатике, официальный текст с сайта ФИПИ). Открыт и работает без сервера и интернета.

Задание 5 1 балл базовый уровень проверено программно

Тема: двоичная запись числа и «алгоритм, строящий новое число». Встречается в любой варианте КИМ; для решения достаточно аккуратно перебирать варианты.

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

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

2. Далее эта запись обрабатывается по правилу:
а) если число N делится на 3, то к этой записи дописываются её три последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная запись является двоичной записью искомого числа R.

3. Результат переводится в десятичную систему и выводится на экран.

Например, для 1210 = 11002 результатом будет 11001002 = 10010, а для 410 = 1002 — число 100112 = 1910.

Вопрос. Укажите минимальное число N, после обработки которого получается число R, не меньшее 200.

В ответ запишите целое число (без единиц измерения).

Ваш ответ

Формат ввода: целое число, без единиц измерения и пробелов. «Показать ответ» впишет правильный ответ прямо в это поле.

Как решать

Блок полностью скрыт, чтобы заголовки шагов не подсказывали решение. Откройте его, когда захотите посмотреть, как решать.