Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
 Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №0
  • Задание №0

    • Задание №61654 ЕГЭ Информатике

    Условие задания #61654

    №0 по КИМ

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

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

    2)  К этой записи дописывается справа два нуля, если число четное, или две единицы в противном случае

    Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число менее 94. В ответе это число запишите в десятичной системе.

    Ответ

    Ответ:

    22

    Решение

    Заметим, что если число чётное, то в конец его двоичной записи добавляются цифры 00, а если нечётное  — цифры 11.

    Рассмотрим числа, меньшие 94, и найдем максимальное число, которое является результатом работы алгоритма.

     

    9310 = 101 11012  — не может являться результатом работы алгоритма.

    9210 = 101 11002  — не может являться результатом работы алгоритма.

    9110 = 101 10112  — не может являться результатом работы алгоритма.

    9010 = 101 10102  — не может являться результатом работы алгоритма.

    8910 = 101 10012  — не может являться результатом работы алгоритма.

    8810 = 101 10002  — может являться результатом работы алгоритма.

     

    Выполним обратное преобразование числа 88 согласно алгоритму. Получим ответ  — 22.

    Понятно ли решение?

    Авторизуйся, чтобы посмотреть решение

    1. Активируй TG-бот через QR-код или по кнопке
    2. Введи код авторизации из TG-бота
    Активировать TG-бот

    Похожие задания

    15
    Задание №71953Задание №71952Задание №20415Задание №71951Задание №20414Задание №20416Задание №31793Задание №20408Задание №38017Задание №71950Задание №21583Задание №75926Задание №75924Задание №75922Задание №75919
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Новая Школа

    Тренажёр ОГЭТренажёр ЕГЭО Новой ШколеВакансииОтзывыСведения об образовательной организацииОбразовательная лицензия

    Контакты

    +7 964 727-31-41

    Служба поддержки

    Ежедневно с 10:00 до 22:00

    Мобильное приложение

    Саша — ассистент в телеграмме

    ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются

    © Новая Школа 2026
    Политика конфиденциальностиПользовательское соглашениеДоговор-оферта