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

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

    №5 по КИМ

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

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

    2.  Если N четное, то в конец полученной записи (справа) дописывается 0, в начало  — 1; если N нечётное, в конец и начало дописывается по две единицы.

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

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

    1.  Двоичная запись числа N: 1101.

    2.  Число нечетное, следовательно, по две единицы по краям  — 11110111.

    3.  На экран выводится число 247.

     

    Укажите наименьшее число, большее 52, которое может является результатом работы автомата.

    Ответ

    Ответ:

    56

    Решение

    Переведем 5210 в двоичную систему счисления, получим 1101002. Найдем два числа  — минимальное четное, из которого можно получить двоичную последовательность такой же длины, и минимальное нечетное.

    Для четного:

    110100 -> 1010 из такого числа получается 110100, что равно исходному, нам необходимо найти бОльшее значение. Следующее четное значение  — 1100, при его преобразовании получим 1110002  =  5610.

    Для нечетного:

    110100 -> 01 -> 1. Однако из такого числа получится 11111, что меньше заданного. Поэтому найдем минимальное двузначное нечетное двоичное число: 11 -> 1111112  =  6310.

    Таким образом, минимальное из найденных значений  — 56.

    Видеоразбор:

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

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

    15
    Задание №72807Задание №41422Задание №41421Задание №41418Задание №41417Задание №41416Задание №84553Задание №84554Задание №84555Задание №84557Задание №41404Задание №45477Задание №41402Задание №41401Задание №41399
    Бесплатно

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

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

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