Форум » Динамическое программирование » Задание 22 (динамическое программирование) » Ответить
Задание 22 (динамическое программирование)
Инга: Доброго времени суток! В задании 22 №47 у меня получается 22 (в других двух задачах (№№48,49 тоже не совпадают ответы) 47) Исполнитель А13S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер: 1. Прибавь 1 2. Прибавь 3 3. Прибавь предыдущее Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А13S – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 10? Мое решение такое: (число - колич.программ) 2-1 3-1 4-1 5-3 6-4 7-6 8-9 9-16 10-22
Ответов - 3
oval: для 3 должно быть 2: команда 1 и команда 3(предыдущее для 2 равно 1)
Инга: спасибо!
a1exkonkov: Можно более подробное решение, для каждой цифры количество способов.
полная версия страницы