高3です。
よろしくお願いします。

【問題】
m、nは1≦n<mを満たす整数とする。

 座標平面上でx、y座標の少なくとも一方が整数である点の集合を格子とよび、両座標とも整数である2点X、Yを格子だけを通って遠回りをせずに結んだ経路の本数をN(XY)と表すことにする。
0(0、0)、A(0、1)、B(m+n、m-n)について、N(OB)およびN(AB)をm、nと階乗記号!を用いて表せ。