Отправлено: 13.06.15 11:52. Заголовок: Задание 47 раздел 22

47) Исполнитель А13S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:
1. Прибавь 1
2. Прибавь 3
3. Прибавь предыдущее
Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А13S – это последовательность команд.
Сколько существует программ, которые число 2 преобразуют в число 10?
Мое решение не сходится с ответом:
Число-Кол-во программ
2-1
3-2
4-3
5-6
6-8
7-11
8-17
9-25
10-36
Однако правильный ответ 39.

 Отправлено: 19.11.16 08:37. Заголовок: т.е. мы опять приход..

т.е. мы опять приходим к не совсем удачной формулировке...
и в очередной раз надо будет детям объяснять что авторы имели ввиду...

MEA, спасибо за наш маленький диспут))

 Отправлено: 21.11.16 20:40. Заголовок: Уважаемые коллеги и учащиеся!

Уважаемые коллеги и учащиеся!

Есть способ решения задания 22 ЕГЭ, позволяющий справиться со всеми актуальными на данный момент задачами из этого задания без явного вывода рекуррентных формул.

Выводить рекуррентные формулы не нужно: мы просто применяем к числам указанные в условии команды (действия). В уме. И всё. Поэтому ошибиться практически невозможно.
Просто, быстро и безошибочно.

9 июня 2016 года Константин Юрьевич Поляков подтвердил и обосновал справедливость этого метода решения.



Подробно способ решения рассмотрен здесь:

http://polyakovss.rork.ru/z22.php

посмотреть



По ходу изложения метода решения в интерактивном пособии подробно решены 22 задачи всех актуальных на данный момент типов задач задания 22.

Скачать можно здесь: скачать

В частности, задача 47 из задания 22 решается этим методом так (пошаговые пояснения смотрите в интерактивном пособии):

 Отправлено: 21.11.16 20:50. Заголовок: Метод обычный, но за..

Метод обычный, но заполняя таблицу, или отмечая узлы на графе все это симпатичнее и проще получается. И писать нечего в этом случае

 Отправлено: 21.11.16 20:55. Заголовок: Фактически это метод..

Фактически это метод динамического программирования "в обратную сторону". Не исключаю, что кому-то так удобнее. Но мне кажется, что вычислений все равно не меньше.

 Отправлено: 21.11.16 21:02. Заголовок: Согласна, и это дело..

Согласна, и это дело вкуса. А вычислений один-в-один