-
从 \((1,1)\) 走到 \((n,m)\) 的方案数(只能向下或右走)
-
一共要走 \(n + m - 2\) 步,其中 \(n-1\) 向下走,\(m - 1\) 步向右走,所以路径数为 \(C_{n + m - 2}^{n - 1} 或 C_{n + m - 2}^{m - 1}\)。
路径数求法
发布时间 2023-05-24 15:38:08作者: xiehanrui0817
从 \((1,1)\) 走到 \((n,m)\) 的方案数(只能向下或右走)
一共要走 \(n + m - 2\) 步,其中 \(n-1\) 向下走,\(m - 1\) 步向右走,所以路径数为 \(C_{n + m - 2}^{n - 1} 或 C_{n + m - 2}^{m - 1}\)。