路径数求法
-
从 \((1,1)\) 走到 \((n,m)\) 的方案数（只能向下或右走）·
-
一共要走 \(n + m - 2\) 步，其中要选出 \(n-1\) 向下走，\(m - 1\) 步向右走，这个是无序的，所以路径数为 \(C_{n + m - 2}^{n - 1} \ 或 \ C_{n + m - 2}^{m - 1}\)（可以写程序跑一下）。
从 \((1,1)\) 走到 \((n,m)\) 的方案数（只能向下或右走）·
一共要走 \(n + m - 2\) 步，其中要选出 \(n-1\) 向下走，\(m - 1\) 步向右走，这个是无序的，所以路径数为 \(C_{n + m - 2}^{n - 1} \ 或 \ C_{n + m - 2}^{m - 1}\)（可以写程序跑一下）。