总步数一定 走法只有两种,非右即下 若将经过的走法“右”及“下”排成一列,则这种序列与路径一一对应 于是此问题等价于:将固定多个“右”和固定多个“下”排成一列,有多少种排法。 设共有 m 个 右,n 个 下,则总数为: C(n, m+n)
总步数一定
走法只有两种,非右即下
若将经过的走法“右”及“下”排成一列,则这种序列与路径一一对应
于是此问题等价于:将固定多个“右”和固定多个“下”排成一列,有多少种排法。
设共有 m 个 右,n 个 下,则总数为: C(n, m+n)