Question

Сколькими способами можно выбрать путь из начала координат О(0,0) в точку В(n1 ; n2 ), если каждый шаг равен 1, но его можно совершать только вправо или вверх? Сколько таких путей проходит через точку А(k1; k2) Данные для решения: n1 = 8 n2 = 5 k1 = 4 k2 = 3

Answer 1

А) 13!/8!/5! (13 стрелочек, 8 одинаковых стрелочек вправо и 5 одинаковых стрелочек вверх).
Б) (7!/4!/3!)*(6!/4!/2!) (7 стрелочек до точки, 6 стрелочек после точки).
Надеюсь, понятно объяснил.