23 задание ЕГЭ информатика. Задача 7213 с сайта Полякова. Команда минус
00:00 Решение задачи на динамическое программирование
• В видео обсуждается задача на динамическое программирование, где есть команды вычитания и путь, по которому нужно идти.
• Сложность задачи заключается в том, что при прохождении пути от 84 до 60, команда вычитания может привести к возврату назад, что делает невозможным использование классической формулы для решения задачи.
01:02 Реализация решения на PascalABC.NET
• Функция для решения задачи содержит четыре аргумента: откуда, куда, команда и флаг посещения.
• Функция возвращает значение, если флаг посещения был установлен, и ноль, если нет.
• Функция работает с ветками, которые вычисляют следующее значение, и может возвращать ноль, если число заканчивается на 3 или больше, или если число больше максимального значения.
06:15 Реализация на Python
• В видео демонстрируется реализация задачи на Python, где функция F имеет те же аргументы, что и в предыдущем примере, и возвращает значение, если N равно M.
• Функция также учитывает команду вычитания и флаг посещения.
• В конце видео автор призывает зрителей поделиться своими подходами к решению задачи и предлагает обсудить возможные улучшения в реализации.
Условия задачи:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
(№ 7213) У исполнителя Калькулятор имеются четыре команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 5
C. Прибавить 7
D. Умножить на 2
Найдите количество существующих программ, для которых при исходном числе 9 результатом является число 84, и при этом траектория вычислений содержит число 60 и не содержит чисел, оканчивающихся на 3, а программа не содержит двух команд вычитания подряд.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Поддержать проект: https://yoomoney.ru/to/4100117178785043
#информатика #егэ #минус