23.07 Количество результатов выполнения программ
Ошибка.
Попробуйте повторить позже
Исполнитель ДЮ преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
- Удвоить
- Удвоить и прибавить
- Утроить и прибавить
Первая команда умножает число на экране на , вторая - умножает его на
, а затем прибавляет
, а третья -
умножает его на
, а затем прибавляет
.
Программа для исполнителя ДЮ — это последовательность команд. Сколько различных результатов можно получить
из исходного числа после выполнения программы, содержащей ровно
команд?
# 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%!

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

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

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

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

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