Робот может передвигаться по линиям сетки только вправо или вверх. Сколькими…

Сетка состоит из клеток по горизонтали и по вертикали. Пусть имеет координаты , тогда . Жирный участок лежит на линии между и , то есть соединяет точки и .

Число путей из в точку равно числу способов выбрать, на каких из шагов идти вверх.

1. Всего путей из в : шагов, из них вверх:

2. Путей, проходящих по жирному участку:

• из в : способа;
• из в : нужно шага вправо и вверх, способа.

По правилу умножения: .

3. Допустимых путей: .