Каждую секунду Роботу разрешено сделать один шаг на восток или один шаг на север

Очевидно, что всего Роботу надо сделать m+n щагов, чтобы попасть из начаа координат в точку (m; n), т.е. пройти m шагов вдоль оси абсцисс и n вдоль оси ординат . Количество способов, которыми можно это сделать равно числу перестановок с повторениями – количество способов, которыми можно составить путь из двух видов шагов (на восток и на юг), каждые из которых повторяются m и n раз соответственно:
Pm+n=m+n!m!∙n!.
Ответ