经典智力题【5】排列组合题
来源:互联网 发布:女留学生遇害 知乎 编辑:程序博客网 时间:2024/06/11 07:19
“你有一个横6竖6的方格……”
你现在在左上第一个格子里,你的任务是移动到最右下脚的格子里,你每次只能向右或者向下移动,不能斜向移动,也不能后退。
你能找出几种方法移动到最右下脚的格子?
最佳答案:
252种。
从对称的角度思考这个问题。
随便挑选一个格子,假设你从出发点有n种方法从到达与所选格子上边相邻的格子,m种方法到达与它左边相邻的格子。
想想看,从出发点到达一个格子的方法与到达它左边和上边的格子的方法有什么关系?说对了,由于你只能向右和向下移动,到达一个格子,不是从它左边来,就是从它上边来。所以你从出发点到达一个格子的方法等于到达它上边格子的方法好到达它左边格子的方法的和相同,也就是n+m。
这样,参照上图,你就可以算出从出发点到达每一个格子的方法了。
试想问题变为你只能在以及对角线的下方出现,这个问题该怎么答案会怎样?
这问题变为了组合数学中的一个经典问题。感兴趣可见选票问题http://episte.math.ntu.edu.tw/articles/mm/mm_04_4_03/page2.html
- 经典智力题【5】排列组合题
- 趣味智力题-排列组合方面
- 经典智力题
- 经典智力题
- 经典面试智力题200+题和解答
- 经典面试智力题200+题和解答
- 经典面试智力题200+题和解答
- 经典面试智力题200+题和解答
- 经典面试智力题200+题和解答
- 经典面试智力题200+题和解答
- 最经典智力题
- 经典的智力题
- 历史上最经典智力题
- 历史上最经典智力题
- 历史上最经典智力题
- 经典智力题及其解答
- 经典智力题及其解答- -
- 经典面试智力题
- 经典智力题【3】
- Android开发---Android编程之Java反射
- 发短信功能代码实现
- 经典智力题【4】海盗分金子问题的改进版
- [Drools]JAVA规则引擎2 -- Drools实例
- 经典智力题【5】排列组合题
- IOS之UITableView cell自定义视图中插入Tableview
- 云存储——Wuala
- 关于GCC的__attribute__(constructor)
- linux c++线程池的实现
- 如何获得系统版本
- 自己写的解析FTP地址下协议,用户名,密码,路径的代码。。。体力活
- SharePoint Wiki Page 编辑内容保存时报错:you must specify a value for this required field
- 【ThreadLocal模式】线程上的全局变量