Тема 12. Алгоритмы – анализ сложных алгоритмов

12.05 Исполнитель «Чертежник»

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгоритмы – анализ сложных алгоритмов
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#11475

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (а, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Если числа а, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Изначально чертежник стоит в начале системы координат т.е. в точке (0, 0).

Например, если Чертёжник находится в точке с координатами (5, 7), то команда сместиться на (5, —6) переместит Чертёжника в точку (10, 1).

Запись

ПОВТОРИ k РАЗ

   Команда1

   Команда2

   КомандаЗ

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

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.

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

НАЧАЛО

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

   ПОВТОРИ k  РАЗ

      сместиться на (a  , -5)

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

КОНЕЦ

Чему равны значения переменных a  и k  , если известно, что Чертёжник остановился в точке (-11, 25)? В ответ укажите через пробел два числа – сначала значение переменной a  , затем переменной k  .

Показать ответ и решение

Аналитическое решение:

Чертёжник остановился в точке (-11, 25), значит конечные координаты равны этим числам.

y = 45− k∗ 5 = 25 ⇒ k = 4.

x = 5+ 4∗ a = − 11 ⇒ a = − 4.

 

Программное решение:

for k in range(1, 100):
    for a in range(-200, 200):
        if (5 + k * a == -11) and (45 - k * 5 == 25):
            print(a, k)

Ответ: -4 4

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

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

Бесплатное онлайн-обучение

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

Налоговые вычеты

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

Специальное предложение
для учителей

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

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!