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