23.05 Количество программ из A в B смешанное
Ошибка.
Попробуйте повторить позже
Исполнитель Щелчок преобразует число на экране. У исполнителя есть три команды:
1. Прибавить 2, если число кратно 3
2. Прибавить 3, если число кратно 2
3. Прибавить 1, если число не кратно ни 2, ни 3
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числe 3 результатом является число 27, при этом программа содержит 12 команд, а траектория обязательно не проходит через число 22?
Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 3 траектория будет состоять из чисел 5, 6, 9.
Решение 1 (Рекурсия)
def f(st, fn, exit_number, count, end_count): if st == fn and count == end_count: return 1 if st > fn or count > end_count or st == exit_number: return 0 x = f(st + 2, fn, exit_number, count + 1, end_count) * (st % 3 == 0) y = f(st + 3, fn, exit_number, count + 1, end_count) * (st % 2 == 0) z = f(st + 1, fn, exit_number, count + 1, end_count) * (st % 2 != 0 and st % 3 != 0) return x + y + z print(f(3, 27, 22, 0, 12))
Решение 2 (Динамика)
ans = [] ans.append(3) for operations in range(12): can_get = [] for i in ans: if i == 22: continue if i % 3 == 0: can_get.append(i + 2) if i % 2 == 0: can_get.append(i + 3) if (i % 2 != 0) and (i % 3 != 0): can_get.append(i + 1) ans = can_get print(ans.count(27))
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
