2020小学数学智力题：买电影票

阿尔法趣味数学网小编来今天给同学们带来的趣味数学故事是：2020小学数学智力题：买电影票。

每天10分钟头脑大风暴，开发智力，培养探索能力，让你成为学习小天才。

故事适合年级：小学

【2020小学数学智力题：买电影票】趣味小故事：

为了能帮助大家提高数学成绩和数学思维能力，求学网数学网为大家整理了

小学数学智力题，希望能够切实的帮到大家，同时祝大家学业进步!

有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)!]，

更多

小学数学智力题和其他相关复习资料，尽在求学网数学网!请大家及时关注!

更多小学趣味数学故事，可以微信搜索qwshuxue或者中小学趣味数学，获得更多趣味数学故事的文章。

来源：网友自行发布提供，仅用于学习交流，如有版权问题，请与阿尔法趣味数学网客服联系

免费下载：微信扫码关注网站官方公众号【中小学趣味数学 qwshuxue】

1、回复 “101”免费领取《【小学奥数】学er思内部题库word可打印》
2、回复 “102”免费领取《【记忆力教程】快速高效学习教程》
3、回复 “103”免费领取《一分钟速算教程》
4、回复 “104”免费领取《Top 32经典英文启蒙绘本PDF+MP3》
5、回复 “105”免费领取《儿童英语绘本195本【PDF版】》
6、回复 “106、107、108”免费领取《更多神秘礼物……》