神马品牌网星露谷物语oil maker:关于组合数学里简单格路问题求助！
来源：百度文库 编辑：神马品牌网 时间：2024/05/08 10:56:31
P(m+n;m,n)= (m+n)!/m!n!=C(m+n,m)
后边是如何推导出来的，所有的讲义都是好像很自然就推出来了，但我却看不明白，有哪位大虾详细讲解一下！
后边是如何推导出来的，所有的讲义都是好像很自然就推出来了，但我却看不明白，有哪位大虾详细讲解一下！
1、从 (0,0) 到 (m,n)，需要走 m+n 步，对每一步进行标号 1，2，...，m+n，这 m+n 步进行全排列，共有 (m+n)! 种方法，其中 m 步是水平步，n 步是竖直步，有重复，所以要除以 m!n!。
2、也可从第二个等号去看，从 (0,0) 到 (m,n) 共需走 m+n 步，选出其中的 m 步走水平步，其余的 n 步走竖直步，共有 C(m,n) 种选法，每种方法对应到一条格路。