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

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

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

    №2222 по КИМ

    Ниже записана программа. Получив на вход число x, эта программа печатает два числа L и M. Сколько существует натуральных чисел x, при вводе которых алгоритм печатает 6 и 0?

    Ответ

    Ответ:

    4915200

    Решение

    Сначала проанализируем программу. (x //= 16),  из этого следует:  чтобы ответ был 6, нам надо разделить наше число на 16 ровно 6 раз. Минимальное подходящее число - это 2**20. А после 2**24 мы будем получать не меньше 7. Поэтому возьмём интервал (2**20, 2**24 + 1).

    Для решения напишем программу на языке Python:

    k = 0
    for y in range(2**20, 2**24 + 1):
      x = y
      L, M = 0, 0
      while x > 0:
        L += 1
        if x % 16 % 2 == 0:
          M += 1
        else:
          M -= 1
        x //= 16
      if L == 6 and M == 0:
          k += 1
    print(k)
     
    Программа выводит: 4915200.
    Понятно ли решение?

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

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

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

    15
    Задание №49006Задание №33503Задание №33498Задание №33510Задание №33509Задание №33507Задание №33985Задание №33983Задание №33982Задание №33786Задание №33785Задание №33784Задание №33783Задание №33781Задание №33779
    Бесплатно

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

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

    Новая Школа

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

    Контакты

    +7 964 727-31-41

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

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

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

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

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

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