高颜值图文排版工具！

模板原创可商用，使用安心

50款正版字体，商用授权

25W+排版素材，每日续更

SVG互动样式，排版超有趣

日常推文选题，模板搭配全

排版课堂

微信扫码登录/注册
更多登录方式
QQ登录

手机号登录/注册

账号登录

暂不绑定
绑定手机号
获取验证码

获取验证码
绑定并登录
为了您的账号安全，请绑定手机号！

登录即代表已阅读并同意网站服务协议、隐私政策和使用协议

经典推理

有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。问：有多少种排队方法使得每当一个拥有1美元买票时，电影院都有50美分找钱注： 1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分

微信公众号“xmyeditor”回复“小墨鹰”查看答案

答案：本题可用递归算法，但时间复杂度为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)!]，说起来太复杂，这里就不讲了。

简约红色边框与角标设计示意图

写入编辑区

未收藏

公众号排版素材ID：3126，来源：小墨鹰编辑器

标签：

组件加点料推理标题内容互动交互公众号回复答案长方形四边形矩形几何简约简单

更多标签：

红色边框红色小矩形白色背景简约风格极简主义设计几何图形矩形框架线条设计设计模板示意图平面设计视觉元素简洁构图简约红色边框与角标设计示意图

微信分享二维码

微信扫一扫分享

这是一个排版素材，属于推理排版样式，可用于日常微信公众平台图文在线编辑排版，可以快速排版出漂亮实用的文章。该单素材含有推理、标题内容、互动、交互等多种元素，好看又实用。此外小墨鹰编辑器还有猜成语、爆笑、整人等微信公众号排版素材，满足你关于微信排版的各种样式需求。我们每日更新超过500个单素材，有简约几何、文艺小清新、卡通可爱、大气商务等风格，免费试用。登录小墨鹰微信编辑器，搜索ID3126使用此素材。