Условие:
Сколькими способами можно выбрать путь из начала координат О (0;0) в точку В (10;4), если каждый шаг равен 1, но его можно совершать только вправо или вверх. Сколько таких путей проходит через точку А (4;3).
Решение:
Весь путь занимает 14 шагов (4 вверх и 10 вправо). Для планирования пути следует решить, какие именно по счету 4 шага следует сделать вверх, а остальные 10 вправо. Выбор бесповторный и нас интересует только состав выбора. Поэтому в описанных условиях всего путей из точки О в точку В будет: