18 задание Информатика ЕГЭ. Задача 13995 с kompege. Динамическое программирование
00:00 Решение задачи с помощью динамического программирования
• В видео обсуждается задача с компьютерного сайта, где нужно посчитать количество возможных путей для робота, который перемещается по квадратной области с определенными ограничениями.
• Задача решается с использованием динамического программирования, где робот может перемещаться только в одном направлении за раз.
• В процессе решения задачи, робот может перемещаться по горизонтали или вертикали, заполняя только определенные клетки.
• В результате, робот может достичь конечной точки, используя определенное количество способов.
04:41 Сравнение результатов и обсуждение альтернативных решений
• В конце видео автор сравнивает полученные результаты с ответами, предлагаемыми на сайте, и подтверждает, что они совпадают.
• Автор также предлагает зрителям поделиться своими идеями о том, как они решали бы эту задачу, и приглашает к обсуждению в комментариях.
Условия задачи:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
№13995 (И. Попеляев) Квадрат разлинован на NхN клеток (1 меньше N меньше 40). Исполнитель Робот может передвигаться по клеткам, выполняя за одно перемещение одну из двух команд: вверх или вправо. По команде вверх Робот перемещается в соседнюю верхнюю клетку, по команде вправо - в соседнюю правую. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Определите количество различных маршрутов, которыми робот может добраться из левой нижней клетки в правую верхнюю клетку поля. Исходные данные представляют собой электронную таблицу размером МХМ, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
18.ДЕМО-2022: • Задание 18 ЕГЭ Информатика ДЕМО-2022 (Дина...
18.4122: • №18 разбираем ЕГЭ Информатика. Задача 4122...
18.4178: • №18 Информатика ЕГЭ. Количество путей робо...
18.4533 Пути с ограничением: • №18 Информатика ЕГЭ. Задача 4533. Решаем ч...
18.СТАТГРАД 15.12.2022: • №18 Информатика ЕГЭ. Количество путей робо...
18. Количество путей: • №18 Информатика ЕГЭ. Количество путей робо...
18.13995 Количество путей: • 18 задание Информатика ЕГЭ. Задача 13995 с...
Поддержать проект: https://yoomoney.ru/to/4100117178785043
#информатика #егэ #робот