“你有一个横6竖6的方格……”
你现在在左上第一个格子里,你的任务是移动到最右下脚的格子里,你每次只能向右或者向下移动,不能斜向移动,也不能后退。
你能找出几种方法移动到最右下脚的格子?
** 方法一:**
252种。
从对称的角度思考这个问题。
随便挑选一个格子,假设你从出发点有n种方法从到达与所选格子上边相邻的格子,m种方法到达与它左边相邻的格子。
想想看,从出发点到达一个格子的方法与到达它左边和上边的格子的方法有什么关系?说对了,由于你只能向右和向下移动,到达一个格子,不是从它左边来,就是从它上边来。所以你从出发点到达一个格子的方法等于到达它上边格子的方法好到达它左边格子的方法的和相同,也就是n+m.
这样,参照上图,你就可以算出从出发点到达每一个格子的方法了。
** 方法二:**
可以用排列组合来解决,从左上角到右下角必须走10步,其中横向移动5步,竖向移动5步。问题转化为10步中的哪5步作为横向移动,即C(10,5) = 252.
扩展问题:
“你有一个立方体,立方体的边长是3……”\
如图所示,这次的任务是从立方体的背面左上的小立方体走到完全相对的正面右下小立方体。
你可以往上移,也可以往下移,还可以往前移。
你共有几种走法?
方法一:
方法二:
C(6,2)*C(4,2)*C(2,2) = 90种.