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

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

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

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

Задача 1#11476

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

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

Запись

ПОВТОРИ k  РАЗ

   Команда1

   Команда2

   КомандаЗ

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

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

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

НАЧАЛО

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

   ПОВТОРИ k  РАЗ

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

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

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

   сместиться на (-6, -66)

КОНЕЦ

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

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

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

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

x = 7+ k∗ (6+ 4)− 6 = 10k + 1 = 21 ⇒ k = 2.

y = 77+ 2∗ (b − 4) − 66 = 2b+ 3 = − 9 ⇒ b = − 6.

 

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

for k in range(1, 100):
    for b in range(-200, 200):
        if (7 + k * (6 + 4) - 6 == 21) and (77 + k * (b - 4) - 66 == -9):
            print(b, k)

Ответ: -6 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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