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

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

    №2222 по КИМ

    Получив на вход натуральное число x, этот алгоритм печатает два числа. Укажите наименьшие натуральные значения x и y, при вводе которых алгоритм печатает сначала 6, а затем 7. В качестве ответа запишите произведение x*y.

    Ответ

    Ответ:

    32000000

    Решение

    Проанализируем программу. Чтобы а было 6, нам нужно наше число разделить на 2 шесть раз, после чего оно станет 0. Это 32 (2**5). Аналогично с b. Минимальное такое число - это 1000000 (10**6). Результат: 32  * 1000000  =  32000000. Также мы можем написать программу. 

    С помощью алгоритма мы можем перебрать разные значения.

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

    flag = 0
    for x1 in range(1, 2**5+1):
      if flag == 0:
        for y1 in range(1, 10**6+1):
          x = x1
          y = y1
          a = 0
          b = 0
          while x > 0 or y>0:
            if x > 0:
              a = a + 1
            if y > 0:
              b = b + 1
            x = x // 2
            y = y // 10
          if a == 6 and b == 7:
            print(x1 * y1)
            flag = 1
            break
     
    Программа выводит: 32000000.
    Понятно ли решение?

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

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

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

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

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