Ответ:
От A до B кратчайший путь состоит из 4 шагов вправо и 3 шагов вверх. Число способов расположить эти шаги равно \(\binom{7}{3}=35\).
Точка D находится на 2 шага вправо и 1 шаг вверх от A. От A до D можно пройти \(\binom{3}{1}=3\) способами. От D до B остаются 2 шага вправо и 2 вверх: \(\binom{4}{2}=6\) способов. Значит, через D проходят \(3\cdot6=18\) кратчайших путей.
Ответ: а) 35; б) 18.
От A до B кратчайший путь состоит из 4 шагов вправо и 3 шагов вверх. Число способов расположить эти шаги равно \(\binom{7}{3}=35\).
Точка D находится на 2 шага вправо и 1 шаг вверх от A. От A до D можно пройти \(\binom{3}{1}=3\) способами. От D до B остаются 2 шага вправо и 2 вверх: \(\binom{4}{2}=6\) способов. Значит, через D проходят \(3\cdot6=18\) кратчайших путей.
Ответ: а) 35; б) 18.
