Исполнитель А25S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:
1. Прибавь 2
2. Прибавь 5
3. Прибавь предыдущее
Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 5, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А25S – это последовательность команд.
Сколько существует программ, которые число 2 преобразуют в число 21?
Тренировочный вариант №1 от 13.09.2021 «ЕГЭ 100БАЛЛОВ»
Ответ:
Источник: «19.04.2021 ЕГЭ 100БАЛЛОВ, Иосиф Дзеранов»
Решение:
|
1 2 3 4 5 6 7 |
dp=[0]*22 dp[2]=1 for i in range(2,22): if i+2<22:dp[i+2]+=dp[i] if i+5<22:dp[i+5]+=dp[i] if i+i-1<22:dp[i+i-1]+=dp[i] print(dp[22]) |
Ответ: 88