Автор | Сообщение |
|
Отправлено: 17.05.15 08:03. Заголовок: ЕГЭ 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
[только новые]
|
|
|
| Администратор
|
Сообщение: 820
|
|
Отправлено: 17.05.15 08:28. Заголовок: НГ пишет: число 3 не..
НГ пишет: цитата: | число 3 не может быть получено из заданного числа 2 и несуществующего для этой задачи числа 1 |
|
Где написано, что число 1 "не существует"? В какой именно строчке условия содержится такое ограничение?
|
|
|
|
Отправлено: 17.05.15 12:25. Заголовок: Спасибо, значит можн..
Спасибо, значит можно.
|
|
|
|