Форум » Динамическое программирование » ЕГЭ 22, задача 41. можно ли использовать число, не входящее в исходный диапазон? » Ответить
ЕГЭ 22, задача 41. можно ли использовать число, не входящее в исходный диапазон?
НГ: Константин Юрьевич, помогите разобраться: можно ли использовать число, не входящее в исходный диапазон? У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. прибавь 2 3. прибавь предыдущее Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 9? Решение: Для четных к(n)=k(n-1)+k(n-2) Для нечетных к(n)=k(n-1)+k(n-2) +k(n+1)/2. Начиная с числа 5, т.к. число 3 не может быть получено из заданного числа 2 и несуществующего для этой задачи числа 1. Я правильно рассуждаю? Если правильно, то ответ не 57.
Ответов - 2
Поляков: НГ пишет: число 3 не может быть получено из заданного числа 2 и несуществующего для этой задачи числа 1 Где написано, что число 1 "не существует"? В какой именно строчке условия содержится такое ограничение?
Н.Г.: Спасибо, значит можно.
полная версия страницы