Ошибка.
Попробуйте повторить позже
Исполнитель Щелчок преобразует число на экране. У исполнителя есть три команды:
- Прибавить
- Умножить на
- Прибавить остаток от деления на
и прибавить 
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числe 
результатом является число 
, при этом
траектория вычислений не содержит числа 
.
Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для
программы 
при исходном числе 
траектория будет состоять из чисел 
, 
, 
.
Решение 1 (Рекурсия)
def f(st, fn, exit_number): if st == fn: return 1 if st > fn or st == exit_number: return 0 x = f(st + 2, fn, exit_number) y = f(st * 3, fn, exit_number) z = f(st + st % 2 + 2, fn, exit_number) return x + y + z print(f(1, 15, 13))
Решение 2 (Динамика)
a = [0] * 16 * 3 a[1] = 1 for i in range(1, 15): if i != 13: a[i + 2] += a[i] a[i * 3] += a[i] a[i + i % 2 + 2] += a[i] print(a[15])
Решение 3 (Динамика)
a = [0] * 16 a[1] = 1 # 2 -> 2 + 0 + 2 = 4 # 1 -> 1 + 1 + 2 = 4 for i in range(2, 16): a[13] = 0 a[i] = a[i - 2] + a[i // 3] * (i % 3 == 0) + (a[i - 2] + a[i - 2 - 1]) * (i % 2 == 0) print(a[15])
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
