Блог клуба - РАЗМИНКА***

Рассмотрим шахматную доску n*n. Требуется провести ладью из левого нижнего угла в правый верхний.
Двигаться можно только вверх и вправо, не заходя при этом на клетки главной диагонали и ниже нее.
(Ладья оказывается на главной диагонали только в начальный и в конечный моменты времени.)
Сколько у ладьи существует таких маршрутов?