题目描述:
一个6X6宫格图,你从左上角出发,目的地是右下角。中途只可以往右或者向下移动,能有多少路线到达终点?
题解:
无论怎样走,都要经过5步向右和5步向下,只是这10个因子因为排序的不同而形成了不同的走法:
这样问题就转化为,10个位置 有5个右因子和5个下因子 问最多有多少种不同放置方法,注:同种因子是完全相同的。
排列组合问题: = 252条 路线到达终点。
题目描述:
一个6X6宫格图,你从左上角出发,目的地是右下角。中途只可以往右或者向下移动,能有多少路线到达终点?
题解:
无论怎样走,都要经过5步向右和5步向下,只是这10个因子因为排序的不同而形成了不同的走法:
这样问题就转化为,10个位置 有5个右因子和5个下因子 问最多有多少种不同放置方法,注:同种因子是完全相同的。
排列组合问题: = 252条 路线到达终点。