Сколькими способами можно выбрать путь из начала координат О(0,0) в точку В(n1 ; n2 ),...

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 стрелочек после точки).
Надеюсь, понятно объяснил.

Comments

Спасибо большое!)