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

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

1. Всего путей из A в B: нужно сделать шагов вправо и вверх, то есть выбрать, какие из шагов идут вверх:

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

• из A в : шага вправо и вверх, способов;
• сам участок от до : способ;
• из в B: шаг вправо и вверх, способа.

Всего таких путей: .

3. Подходящие пути: .