Ошибка.
Попробуйте повторить позже
Исполнитель ДЮ преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
- Удвоить
- Удвоить и прибавить
- Утроить и прибавить
Первая команда умножает число на экране на , вторая - умножает его на , а затем прибавляет , а третья - умножает его на , а затем прибавляет .
Программа для исполнителя ДЮ — это последовательность команд. Сколько различных результатов можно получить
из исходного числа после выполнения программы, содержащей ровно команд?
# set может хранить только по одному экземпляру каждого числа, # то есть все числа внутри будут различными a = set() # каждая последовательность команд будет содержать 7 команд # последовательность команд состоит из чисел 1 2 3 # в алфавите 3СС тоже три числа # необходимо рассмотреть все семиразрядные числа в 3СС # каждая из них будет представлять последовательность команд for i in range(3**7): t = i # какая-то последовательность команды (в 10СС) n = 1 # тут хранится результат работы данной последовательности # перевод последовательности команд в 3СС # мы сами переназвали команды, теперь *2 это 0-вая команда и тд for j in range(7): if t % 3 == 0: n*=2 if t%3==1: n = n*2 +1 if t%3==2: n = n*3 + 1 t //= 3 # добавляем число в множество, если оно там уже есть, # то ничего не произойдет a.add(n) print(len(a))
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!