Ответ:

Маршрут задаётся последовательностью шагов вправо и вниз. Если решётка имеет \(m\) столбцов и \(n\) рядов, всего нужно сделать \(m+n\) шагов, из которых \(m\) — вправо. Число маршрутов равно \(\binom{m+n}{m}\).

  1. а) Нужно сделать 3 шага вправо и 3 вниз: \(\binom{6}{3}=20\).
  2. б) На рисунке 4 столбца и 5 рядов: \(\binom{9}{4}=126\).

Ответ: а) 20 маршрутов; б) 126 маршрутов.