№18 Информатика ЕГЭ. Количество путей робота. 3 способа решения
00:00 Постановка задачи нахождения количества путей
• Задача: найти количество путей, которыми робот может двигаться по заданному маршруту от точки старта до точки назначения.
• Поле 13 на 13, робот может двигаться только вправо или влево.
01:16 Решение задачи в Excel
• Используем рекурсивную функцию, которая считает количество возможных путей, учитывая предыдущие значения.
• Функция возвращает 1, если робот движется вдоль горизонтали или вертикали, иначе возвращает сумму значений на двух предыдущих клетках.
02:58 Решение задачи Pascal и Python
• Используем функцию с тремя аргументами: X, Y, N.
• Функция возвращает 1, если робот движется вдоль горизонтали или вертикали, иначе возвращает сумму значений на двух предыдущих клетках.
• Функция использует мемоизацию для ускорения работы при больших размерностях.
08:15 Возможные модификации задачи
• Можно накладывать ограничения на координаты робота, например, если он проваливается в колодец.
• Функция будет возвращать 0, если координаты робота не соответствуют ограничениям.
• Можно усложнять задачи, предлагая различные способы решения и ограничения.
Условия задачи:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Робот стоит в левом верхнем углу прямоугольного поля N*N. За один ход робот может переместиться на одну клетку вправо или вниз. Сколько существует путей в нижнюю правую клетку размерности поля.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
18.ДЕМО-2022: • Задание 18 ЕГЭ Информатика ДЕМО-2022 ...
18.4122: • №18 разбираем ЕГЭ Информатика. Задача...
18.4178: • №18 Информатика ЕГЭ. Количество путей...
18.4533 Пути с ограничением: • №18 Информатика ЕГЭ. Задача 4533. Реш...
18.СТАТГРАД 15.12.2022: • №18 Информатика ЕГЭ. Количество путей...
18. Количество путей: • №18 Информатика ЕГЭ. Количество путей...
Поддержать проект: https://yoomoney.ru/to/4100117178785043
#информатика #егэ #робот