经典智力题【5】排列组合题
2013-05-14 18:53
197 查看
“你有一个横6竖6的方格……”
你现在在左上第一个格子里,你的任务是移动到最右下脚的格子里,你每次只能向右或者向下移动,不能斜向移动,也不能后退。
你能找出几种方法移动到最右下脚的格子?
最佳答案:
252种。
从对称的角度思考这个问题。
随便挑选一个格子,假设你从出发点有n种方法从到达与所选格子上边相邻的格子,m种方法到达与它左边相邻的格子。
想想看,从出发点到达一个格子的方法与到达它左边和上边的格子的方法有什么关系?说对了,由于你只能向右和向下移动,到达一个格子,不是从它左边来,就是从它上边来。所以你从出发点到达一个格子的方法等于到达它上边格子的方法好到达它左边格子的方法的和相同,也就是n+m。
这样,参照上图,你就可以算出从出发点到达每一个格子的方法了。
试想问题变为你只能在以及对角线的下方出现,这个问题该怎么答案会怎样?
这问题变为了组合数学中的一个经典问题。感兴趣可见选票问题http://episte.math.ntu.edu.tw/articles/mm/mm_04_4_03/page2.html
你现在在左上第一个格子里,你的任务是移动到最右下脚的格子里,你每次只能向右或者向下移动,不能斜向移动,也不能后退。
你能找出几种方法移动到最右下脚的格子?
最佳答案:
252种。
从对称的角度思考这个问题。
随便挑选一个格子,假设你从出发点有n种方法从到达与所选格子上边相邻的格子,m种方法到达与它左边相邻的格子。
想想看,从出发点到达一个格子的方法与到达它左边和上边的格子的方法有什么关系?说对了,由于你只能向右和向下移动,到达一个格子,不是从它左边来,就是从它上边来。所以你从出发点到达一个格子的方法等于到达它上边格子的方法好到达它左边格子的方法的和相同,也就是n+m。
这样,参照上图,你就可以算出从出发点到达每一个格子的方法了。
试想问题变为你只能在以及对角线的下方出现,这个问题该怎么答案会怎样?
这问题变为了组合数学中的一个经典问题。感兴趣可见选票问题http://episte.math.ntu.edu.tw/articles/mm/mm_04_4_03/page2.html
相关文章推荐
- 一个经典的排列组合面试题目
- 【算法入门经典】 回溯法排列组合
- 清华组合数学第一章经典复习题,用六种算法计算839647521后999种排列
- [经典算法] 排列组合-N元素集合的所有子集(一)
- 数字 排列组合 图表智力题目(SB)
- [经典算法] 排列组合-N元素集合的所有子集(二)
- java排列组合问题汇总【经典】
- [经典面试题]排列组合专题
- 经典算法学习之分治法(以排列、组合程序为例)
- 排列和组合算法 C语言经典实现
- 排列和组合算法的实现方法_C语言经典案例
- 【经典】【DP】计算得分的排列方式和组合方式
- [经典算法] 排列组合-N元素集合的M元素子集
- [经典算法] 排列组合-全排序
- 经典递归算法之排列,组合,集合和换零钱, Python yield实现.
- 趣味智力题-排列组合方面
- 排列和组合算法 C语言经典实现
- 趣味智力题-排列组合方面
- 算法笔记--排列组合
- 排列和组合问题