Пути по прямоугольной сетке
Посчитайте число кратчайших путей только вправо и вверх.
Исходные данные
Результат
Поля заполнены примером. Измените данные и нажмите «Рассчитать».
Как считается
Кратчайших путей C(вправо+вверх, вправо); известные запрещённые варианты вычитаются.
Что учитывать
Вычитание корректно только если вы знаете точное число различных запрещённых путей.
Пример для значений в форме
Эти результаты получены из данных, уже заполненных выше.
- Всего
- 126
- После исключения
- 126