Форум » Выполнение и анализ алгоритмов для исполнителей » Задание 47 раздел 22 » Ответить

Задание 47 раздел 22

ceed: 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.

Ответов - 35, стр: 1 2 3 All

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

polyakovss: Уважаемые коллеги и учащиеся! Есть способ решения задания 22 ЕГЭ, позволяющий справиться со всеми актуальными на данный момент задачами из этого задания без явного вывода рекуррентных формул. Выводить рекуррентные формулы не нужно: мы просто применяем к числам указанные в условии команды (действия). В уме. И всё. Поэтому ошибиться практически невозможно. Просто, быстро и безошибочно. 9 июня 2016 года Константин Юрьевич Поляков подтвердил и обосновал справедливость этого метода решения. Подробно способ решения рассмотрен здесь: http://polyakovss.rork.ru/z22.php посмотреть По ходу изложения метода решения в интерактивном пособии подробно решены 22 задачи всех актуальных на данный момент типов задач задания 22. Скачать можно здесь: скачать В частности, задача 47 из задания 22 решается этим методом так (пошаговые пояснения смотрите в интерактивном пособии):

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


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

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



полная версия страницы