数学排列与组合

问题描述:

数学排列与组合
如图从5乘6方格的顶点a至对顶点b的最短路线有多少条
是5的阶乘加6的阶乘吗

假设横向有5格,竖向有6格,从a到b轨迹
必有5横6竖,也就是5横6竖插空排列就是路线
的条数,我们可以将5横分成1-5份插入6竖之间
及两边的7个空位,可得:
C40*C71+C41*C72+C42*C73+C43*C74+C44*C75=602 (条)