№18 Информатика ЕГЭ. Задача 4533. Решаем через Excel и программирование
00:00:00 Решение задачи на подсчет количества путей
• Видео начинается с объяснения задачи на подсчет количества путей.
• Задача усложняется, накладывая ограничения на исходную табличку.
00:01:30 Решение задачи в Excel
• В Excel используется таблица для определения количества возможных решений.
• Логика решения основана на умножении количества путей на текущую преграду.
• В результате получается значение, которое может быть больше нуля, если робот мог передвигаться только по разрешенным проходам.
00:04:48 Решение задачи на PascalABC.NET
• В Паскале используется список для хранения координат нулей.
• Функция решает задачу, используя оператор перебора значений адресов ячеек запрещенных для посещения.
00:10:19 Решение задачи на Python
• В Python используется список для хранения адресов ячеек запрещенных для посещения.
• Функция считывает значения из файла и разделяет их по пробелам.
• В результате получается одинаковый результат для всех трех способах решения задачи.
Условия задачи:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
(№ 4533) (А. Кабанов) Квадрат разлинован на N×N клеток (1 меньше N меньше 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке пересечь границы квадрата Робот разрушается. В каждой клетке квадрата записано одно из двух чисел: 0 или 1. Если в клетке записано число 1, Робот может попасть в эту клетку, а если в клетке записано число 0, то робот не может попасть в такую клетку. Определите количество способов, которыми Робот может попасть из левой верхней клетки в правую нижнюю. В ответе укажите искомое число.
Исходные данные для Робота записаны в файле 18-126.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
18.ДЕМО-2022: • Задание 18 ЕГЭ Информатика ДЕМО-2022 (Дина...
18.4122: • №18 разбираем ЕГЭ Информатика. Задача 4122...
18.4178: • №18 Информатика ЕГЭ. Количество путей робо...
18.4533 Пути с ограничением: • №18 Информатика ЕГЭ. Задача 4533. Решаем ч...
18.СТАТГРАД 15.12.2022: • №18 Информатика ЕГЭ. Количество путей робо...
18. Количество путей: • №18 Информатика ЕГЭ. Количество путей робо...
Поддержать проект: https://yoomoney.ru/to/4100117178785043
#информатика #егэ #робот