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

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

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

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

• из A в : путей;
• участок — способ;
• из в B ( вправо, вверх): пути.

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

3. Нужные пути: .