-
2016小学数学智力题：买电影票
2016-06-30
收藏
-
为了能帮助大家提高数学成绩和数学思维能力，查字典数学网为大家整理了
小学数学智力题，希望能够切实的帮到大家，同时祝大家学业进步!
有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元(纸票子)。愚蠢的电影院开始卖票时1分钱也没有。问：有多少种排队方法使得每当一个拥有1美元买票时，电影院都有50美分找钱
注：1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分
【解答】本题可用递归算法，但时间复杂度为2的n次方，也可以用动态规划法，时间复杂度为n的平方，实现起来相对要简单得多，但最方便的就是直接运用公式：排队的种数=(2n)!/[n!(n+1)!]。
如果不考虑电影院能否找钱，那么一共有(2n)!/[n!n!]种排队方法(即从2n个人中取出n个人的组合数)，对于每一种排队方法，如果他会导致电影院无法找钱，则称为不合格的，这种的排队方法有(2n)!/[(n-1)!(n+1)!](从2n个人中取出n-1个人的组合数)种，所以合格的排队种数就是(2n)!/[n!n!]-(2n)!/[(n-1)!(n+1)!]=(2n)!/[n!(n+1)!]。至于为什么不合格数是(2n)!/[(n-1)!(n+1)!]，
更多
小学数学智力题和其他相关复习资料，尽在查字典数学网!请大家及时关注!
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
小学数学视频
更多
相关趣味数学推荐
大家都在看
2013人教B版选修(1-2)2.2.1《综合法与分析法》ppt课件（1）
2013人教B版选修(1-2)4.2《结构图》ppt课件2
2013人教B版选修(1-2)3.1.2《复数的引入》ppt课件（2）
2013人教B版选修(2-1)3.1.4《空间向量的直角坐标运算》ppt课件2
2013人教B版选修(2-1)3.1.3《两个向量的数量积》ppt课件3
2013人教B版选修(1-2)3.2.2《复数的乘法和除法》ppt课件1
2013人教B版选修(2-1)3.2.4《二面角及其度量》ppt课件5
2013人教B版选修(2-1)3.1.1《空间向量的线性运算》ppt课件1
2013人教B版选修(1-2)1.1《独立性检验》ppt课件（4）
2013人教B版选修(2-1)2.5《圆锥曲线与方程》ppt课件2
2013人教B版选修(2-1)3.1.4《空间向量的直角坐标运算》ppt课件1
2013人教B版选修(1-2)4.1《流程图》ppt课件1
2013人教B版选修(1-2)3.1.2《复数的引入》ppt课件（1）
2013人教B版选修(1-2)3.2.2《复数的乘法和除法》ppt课件
2013人教B版选修(2-1)3.2.4《二面角及其度量》ppt课件3
2013人教B版选修(1-2)2.2.2《反证法》ppt课件（1）
2013人教B版选修(1-2)2.1.1《合情推理》ppt课件（1）
2013人教B版选修(1-2)4.2《结构图》ppt课件
2013人教B版选修(2-1)3.2.4《二面角及其度量》ppt课件1
2013人教B版选修(2-1)3.2《空间向量在立体几何中的应用》ppt课件1
2013人教B版选修(2-1)2.5《圆锥曲线与方程》ppt课件3
2013人教B版选修(1-2)3.1.1《实系数》ppt课件
2013人教B版选修(1-2)2.2.2《反证法》ppt课件（2）
2013人教B版选修(2-1)3.2.4《二面角及其度量》ppt课件2
2013人教B版选修(1-2)4.1《流程图》ppt课件
2013人教B版选修(1-2)3.2.1《复数的加法和减法》ppt课件
2013人教B版选修(2-1)2.5《直线与圆位置关系的应用》ppt课件
2013人教B版选修(2-1)3.1.3《两个向量的数量积》ppt课件1
2013人教B版选修(1-2)1.2《回归分析》ppt课件（1）
2013人教B版选修(2-1)3.2.4《二面角及其度量》ppt课件4
