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

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

    №14 по КИМ

    Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):

     

    НАЧАЛО

    сместиться на (–2, 1)

    ПОВТОРИ … РАЗ

        сместиться на (…, …)

        сместиться на (5, −7)

    КОНЕЦ ПОВТОРИ

    сместиться на (−34, −28)

    КОНЕЦ

     

    В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

    Ответ

    Ответ:

    9

    Решение

    После выполнения команд сместиться на (–2, 1) и сместиться на (−34, −28) Чертёжник окажется в точке с координатами (−36, −27). Пусть n  — число повторений цикла, а величина неизвестного смещения (a, b). После выполнения цикла Чертёжник переместится на n · (a + 5, b − 7).

    Поскольку требуется, чтобы после выполнения программы Четрёжник вернулся в исходную точку, имеем два уравнения: n · (a + 5) = 36 и n · (b − 7) = 27.

    Переменные a, b и n должны быть целыми. Следовательно, числа 36 и 27 должны быть кратны n. Наибольшее, подходящее n равно 9.

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

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

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

    15
    Задание №71674Задание №38998Задание №35250Задание №51416Задание №41142Задание №41134Задание №41136Задание №55614Задание №41137Задание №89648Задание №35249Задание №41138Задание №51415Задание №44337Задание №41139
    Бесплатно

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

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

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