6X6宫格图

来源:互联网 发布:张国荣的演技 知乎 编辑:程序博客网 时间:2024/04/29 15:58

题目描述:

一个6X6宫格图,你从左上角出发,目的地是右下角。中途只可以往右或者向下移动,能有多少路线到达终点?

题解:

无论怎样走,都要经过5步向右和5步向下,只是这10个因子因为排序的不同而形成了不同的走法:

这样问题就转化为,10个位置 有5个右因子和5个下因子 问最多有多少种不同放置方法,注:同种因子是完全相同的。

排列组合问题: = 252条 路线到达终点。




0 0
原创粉丝点击