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

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

Задача 1#25924

У исполнителя АТЛАНТ две команды, которым присвоены номера:

  1. Вычти 2  ;
  2. Умножь на 3  .

Первая из них уменьшает число на экране на 2  , вторая – увеличивает его в три раза.

Запишите порядок команд в программе получения из числа 4  числа 50  , содержащей не более 6  команд, указывая лишь номера команд.

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

Решение кодом

for k1 in (’120’):
    for k2 in (’120’):
        for k3 in (’120’):
            for k4 in (’120’):
                for k5 in (’120’):
                    for k6 in (’120’):
                        s = k1 + k2 + k3 + k4 + k5 + k6
                        start = 4
                        for x in s:
                            if x == ’1’:
                                start -= 2
                            if x == ’2’:
                                start *= 3
                            else:
                                start += 0
                        if start == 50:
                            print(s)

Если бы вышли нули, мы бы их просто не записали в последовательность, так как они не несут в себе действия. Добавили их, чтобы учесть, что может быть меньше 6  команд.

Решение аналитически

Представим, что нам надо получить из 50  число 4  обратными командами, то есть прибавить 2  (1)  и поделить на        3  (2)  . Прибавляем к 50  число 2  два раза, получаем 54  , делим его на 3  , получаем 18  , еще раз делим на 3  , получаем 6  , делим на 3  , получаем 2  , прибавляем 2  , получаем 4  . Получается: 112221  . Эту последовательность надо развернуть, так как команды были обратные. Ответ: 122211  .

Ответ: 122211

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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