2016小学数学智力题:买电影票
为了能帮助大家提高数学成绩和数学思维能力,查字典数学网为大家整理了
小学数学智力题,希望能够切实的帮到大家,同时祝大家学业进步!
有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)!],
更多
小学数学智力题和其他相关复习资料,尽在查字典数学网!请大家及时关注!
【2016小学数学智力题:买电影票】相关文章:
- 上一篇:2016小学六年级数学日记400字
- 下一篇:2016小学数学智力题练习:绳子有多长
相关数学趣味数学推荐
- [趣味数学]|小学趣味数学题库
- [趣味数学]|小学二年级趣味智力题及答案
- [趣味数学]|小学生趣味数学题及答案
- [趣味数学]|小学生找规律填数数字数学智力题
- [趣味数学]|小学二年级经典数学智力题
- [趣味数学]|出生日期
- [趣味数学]|趣味数学故事 0和1的争斗
- [趣味数学]|经典趣味数学故事之猴王给小猴子分桃
- [趣味数学]|两位数乘两位数巧算技巧
- [趣味数学]|趣味数学智力题:连线谜题
精美图文
精品推荐
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:二次根式的概念和性质@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的整数根@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的应用@_@课后练习二(含详解
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的判别式@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习二(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习一(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形有关的综合问题2@_@课后练习二
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的公共根@_@课后练习一(含详
- 61、2020同步人A数学必修第一册新教材章末综合测评(五) 三角函数 Word版含解析
- 58、2020同步人A数学必修第一册新教材章末综合测评(二) 一元二次函数、方程和不等式 Word版含解析
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-王文英
- 《分苹果》小学数学大赛课优质课观摩视频-一等奖教学视频及报告-潘小明
- 《分数再认识》小学数学五年级优质课观摩视频-特级教师刘松
- 小升初数学择校难题三角形面积转换成比例讲解及练习优司芙品数学19年6月12
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-张娟
- 人教版九年级数学下册28.2.1解直角三角形
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-申安琪
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-周遵磊
- 019秋全套小学单元测试六年级上语文数学英语科学全套 6年级上册部编版同步训练期中期末试卷考试题複习题练习簿习题
- 北师大版数学七上-1.4《从三个方向看物体形状》课堂教学视频实录-陈亚荣