Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

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

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

    №5 по КИМ

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

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

    2.  В конец двоичной записи добавляются две первые цифры этой записи в обратном порядке.

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

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

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

    2.  В конец записи добавляются цифры 01  — первые две цифры в обратном порядке (сначала вторая, затем первая), получается 101101.

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

     

    При каком наименьшем исходном N результат на экране автомата будет больше 74?

    Ответ

    Ответ:

    19

    Решение

    Число на выходе должно превышать 7410  =  10010102, тогда исходное число N должно быть больше или равно 100102  =  1810.

    Рассмотрим числа N, большие или равные 18, и определим наименьшее из них, при котором результат

    на экране автомата будет больше 74:

    1810  =  100102, результатом работы алгоритма будет число 10010012  =  7310, что меньше 74;

    1910  =  100112, результатом работы алгоритма будет число 10011012  =  7710, что подходит под условие.

    Таким образом, ответ  — 19.

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

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

    Решения от учеников
    0

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

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

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

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

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