Информатика ЕГЭ. Задание 23. № 6288 с сайта Полякова

Больше видео на моем сайте https://xn--b1aga7bdp8a.xn--p1ai/

Хотите легко и просто понять информатику? Пишите мне в директ https://www.instagram.com/kselt_/

Больше видео по математике и информатике на моем канале https://www.youtube.com/channel/UCD7m...
Подписывайтесь, чтобы не пропустить новинки.

Задача № 6288
Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 80: Динамическое программирование: ограничение на траекторию

Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть четыре команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 2
4. умножь на 3
Выполняя первую из них, исполнитель увеличивает число на экране на 1, выполняя вторую – увеличивает на 3, выполняя третью – умножает на 2, выполняя четвертую – умножает на 3. Сколько существует различных программ, преобразующих число 1 в число 9999 и не содержат двух подряд идущих команд сложения и двух подряд идущих команд умножения?

Видео Информатика ЕГЭ. Задание 23. № 6288 с сайта Полякова канала Всё Решу