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的争斗
- [趣味数学]|经典趣味数学故事之猴王给小猴子分桃
- [趣味数学]|两位数乘两位数巧算技巧
- [趣味数学]|趣味数学智力题:连线谜题
精美图文
网友关注
- []|1.1从自然数到有理数(1)课件ppt大若岩镇中学...
- []|4.3代数式的值课件ppt绍兴县杨汛桥镇中学七年级...
- []|2.7准确数和近似数课件ppt绍兴县杨汛桥镇中学七...
- []|2.5有理数的乘方课件ppt绍兴县杨汛桥镇中学七年...
- []|第3章实数单元复习课件ppt绍兴县杨汛桥镇中学七年...
- []|2.2有理数的减法(2)课件ppt永嘉县大若岩镇中...
- []|2.2有理数减法课件ppt绍兴县杨汛桥镇中学七年级...
- []|2.7近似数课件ppt绍兴县杨汛桥镇中学七年级上
- []|绍兴县杨汛桥镇中学七年级上2.1有理数的加法(1)...
- []|绍兴县杨汛桥镇中学七年级上4.2代数式课件ppt
精品推荐
- 【北京特级教师同步复习精讲辅导】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《有理数》课堂教学视频实录-张瑜
- 人教版七年级数学下册第五章5.1.3《同位角、内错角、同旁内角》_高清
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-武子洁
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-王文英
- 君晓天云2019秋通城学典小学全程测评卷三年级上册语文人教版数学苏教版英语YL版3本套装小学3年级上册同步提优训练单元期中期末测评卷
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-戚纪
- 19秋小学二年级上册口算默写天天练语文数学人教版RJ2年级小学参考书计算题卡思维训练生字教材同步辅导单元课时专题听说读写练习簿
- 《小学数学二年级下册》第二单元测试题讲解
- 2019秋黄冈小状元六年级上语文数学英语作业达标卷口算速算部编版人教版小学同步黄岗试卷测试卷6年级上册语数英书同步训练七本套
- 《复式统计表》小学数学名师优质课观摩视频-特级教师翟运胜经典课例