12.05 Исполнитель «Чертежник»
Ошибка.
Попробуйте повторить позже
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии.
Чертёжник может выполнять команду сместиться на , где
и
— целые числа,
которые перемещают Чертёжника из точки с координатами
в точку с координатами
.
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
Означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм:
НАЧАЛО
сместиться на (8, 21)
ПОВТОРИ РАЗ
сместиться на
сместиться на (-14, 10)
КОНЕЦ ПОВТОРИ
сместиться на (19, 33)
КОНЕЦ
Укажите количество возможных значений числа , для которого найдутся такие значения чисел
, что после выполнения программы Чертёжник возвратится в исходную точку.
Решение аналитически
После выполнения команды вне цикла сместиться на (8, 21) и выполнения завершающей
команды вне цикла сместиться на Чертёжник окажется в точке с координатами
. После выполнения только Цикла ПОВТОРИ
РАЗ Чертёжник переместится на
.
Так как требуется, чтобы после выполнения программы Чертёжник вернулся в исходную точку (0,0),
имеем два уравнения: и
. Получится система уравнений
состоящая из уравнения
и уравнения
.
Переменные ,
и
должны быть целыми, причём
. Следовательно, числа -27 и -54
должны быть кратны
, подходящие
равны: 3, 9, 27, количество подходящих
равно
1.
Решение программой
ans = 0 for k in range(2, 100): fl = 0 for c in range(-300,300): for d in range(-300,300): if (8 + k * (c - 14) + 19) == 0 and (21 + k * (d + 10) + 33) == 0: ans += 1 fl = 1 break if fl: break print(ans)
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!