Условие:
Сколькими разными маршрутами машина может доехать из левого нижнего угла в правый верхний? Ехать можно только по линиям, двигаясь только вверх или вправо.
Решение:
Пусть дорожная сетка выглядит так, что для того, чтобы попасть из левого нижнего угла в правый верхний, машине нужно совершить некоторое число перемещений вправо и некоторое число перемещений вверх. Например, если представить, что сетка имеет 5 точек по горизонтали и 5 точек по вертикали, то маршрут проходит по лини...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи