2016-08-16
收藏
为了能帮助大家提高数学成绩和数学思维能力,查字典数学网为大家整理了智力买电影票,希望能够切实的帮到大家,同时祝大家学业进步!
有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)!],
更多智力买电影票和其他相关复习资料,尽在查字典数学网!请大家及时关注!
四年级上册数学五农田里的数学除数是两位数的除法信息窗5练习设计配套练习册答案青岛版
青岛版四年级上册数学一大数知多少万以上数的认识信息窗2练习设计配套练习册答案
青岛版四年级上册数学三扬帆奥运三位数乘两位数信息窗4练习设计配套练习册答案
人教版九年级上册数学第二十四章水平测试同步解析与测评答案
四年级上册数学五农田里的数学除数是两位数的除法信息窗2练习设计配套练习册答案青岛版
青岛版四年级上册数学一大数知多少万以上数的认识拓展平台练习设计配套练习册答案
青岛版四年级上册数学三扬帆奥运三位数乘两位数信息窗2练习设计配套练习册答案
人教版九年级上册数学二十一章水平测试同步解析与测评答案
四年级上册数学五农田里的数学除数是两位数的除法回顾整理练习设计配套练习册答案青岛版
人教版九年级上册数学期中水平测试同步解析与测评答案
四年级上册数学五农田里的数学除数是两位数的除法我学会了吗配套练习册答案青岛版
青岛版四年级上册数学一大数知多少万以上数的认识信息窗4练习设计配套练习册答案
四年级上册数学四我跟爸爸学设计平行与相交信息窗1练习设计配套练习册答案青岛版
青岛版四年级上册数学一大数知多少万以上数的认识信息窗1练习设计配套练习册答案
青岛版四年级上册数学三扬帆奥运三位数乘两位数我学会了吗配套练习册答案
人教版九年级上册数学24.3正多边形和圆同步解析与测评答案
四年级上册数学六长大我也去航天统计我学会了吗配套练习册答案青岛版
青岛版四年级上册数学三扬帆奥运三位数乘两位数回顾整理练习设计配套练习册答案
青岛版四年级上册数学二泰山黄金周计算器我学会了吗配套练习册答案
人教版九年级上册数学第二十二章水平测试同步解析与测评答案
青岛版四年级上册数学一大数知多少万以上数的认识信息窗3练习设计配套练习册答案
人教版九年级上册数学21.2解一元二次方程同步解析与测评答案
人教版九年级上册数学22.3实际问题与二次函数同步解析与测评答案
人教版九年级上册数学25.3用频率估计概率同步解析与测评答案
四年级上册数学四我跟爸爸学设计平行与相交我学会了吗答案配套练习册答案青岛版
人教版九年级上册数学24.1圆的有关性质同步解析与测评答案
人教版九年级上册数学23.1图象的旋转同步解析与测评答案
四年级上册数学五农田里的数学除数是两位数的除法拓展平台练习设计配套练习册答案青岛版
人教版九年级上册数学第二十五章水平测试同步解析与测评答案
四年级上册数学五农田里的数学除数是两位数的除法信息窗1练习设计配套练习册答案青岛版
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |