Загрузка...Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 80: Динамическое программирование: ограничение на траекторию
Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 1 2. Прибавь 3 3. Умножь на 2 Сколько существует программ, которые преобразуют исходное число 3 в число 21, и при этом траектория вычислений содержит число 8 и не содержит числа 12? Данная задача выполнена построением дерева - идеальный вариант для тех, кто не умеет программировать. |
228
Посмотрите видео решение:
Сайт Полякова
