Форум » Динамическое программирование » Задание 41 из ЕГЭ 22. » Ответить
Задание 41 из ЕГЭ 22.
НГ: У исполнителя Калькулятор три команды, которым присвоены номера: 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.
Ответов - 0
полная версия страницы