当前位置 :
【请教数学高手一道排列组合的题目怎么都想不通78.电影院卖票.有一些人排队进电影院,票价是5角.进电影院人的个数是2个倍数,在这些人当中,其中一半人只有5角,另外一半人有1元纸票子.】
1人问答
更新时间:2024-03-29 10:27:13
问题描述:

请教数学高手一道排列组合的题目怎么都想不通

78.电影院卖票.

有一些人排队进电影院,票价是5角.进电影院人的个数是2个倍数,在这些人当中,其中一半人只有5角,另外一半人有1元纸票子.电影院开始卖票时竟1分钱也没有.有多少种排队方法使得每当一个1元买票时,电影院都有5角找钱?(拥有1元的人都是纸币,没法破成2个5角的纸币)

78.此题不在于计算,而在于找技巧.电影院能否找钱,关键在于买票的人如何排队.2a个人有(2a)!/[a!]种排法,电影院不可以找钱的排法有(2a)!/[(a-1)!(a+1)!]两者之差就是电影院能够找开钱的排队方法,答案为(2a)!/[a!(a+1)!]

基本的排列组合知识了解比如说阶乘的含义,您只需要告诉我那个没法找零的表达式是按照什么思路写出来的就好.

曹永宾回答:
  这是著名的卡特兰数问题,你百度一下“卡特兰数”有很多资料.现把我收集的资料加上我的注释,解释如下: 我们来看一种图形化的方法证明这个等式我们把对n个5角的和n个1元的排队理解为...
最新更新
优秀数学推荐
热门数学
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1