Форум » Динамическое программирование » 22 из статграда 29.04.2020 » Ответить
22 из статграда 29.04.2020
recdoc: Добрый вечер, люди добрые, поясните, пожалуйста, что значит вот такое условие: "Сколько существует программ, которые преобразуют исходное число 1 в число 20, и при этом траектория вычислений содержит ровно одно из чисел 9 и 10? Это значит на 9 и на 10 забываем, то, что было найдено раньше? Тогда как ответ искать?
Ответов - 3
cabanov.alexey: Значит рассматриваем 2 случая. 1) Проходит через 9, не проходит через 10. 2) Проходит через 10, не проходит через 9.
recdoc: А в ответе потом всё сложить? Итог из первого случая и итог из второго случая?
cabanov.alexey: Да, складываем число программ в первом и втором случае и получаем итоговый ответ.
полная версия страницы