有2n个人在售票处排队买票,门票5元一张,恰有n个人每人只有5元一张的人民币,另n个人每人只有10元一张的人民币.假设开始时售票处没有任何零钱,问能够找零的不同排列有多少种.其中这里一

来源:学生作业帮助网 编辑:作业帮 时间:2024/03/28 17:55:20
有2n个人在售票处排队买票,门票5元一张,恰有n个人每人只有5元一张的人民币,另n个人每人只有10元一张的人民币.假设开始时售票处没有任何零钱,问能够找零的不同排列有多少种.其中这里一

有2n个人在售票处排队买票,门票5元一张,恰有n个人每人只有5元一张的人民币,另n个人每人只有10元一张的人民币.假设开始时售票处没有任何零钱,问能够找零的不同排列有多少种.其中这里一
有2n个人在售票处排队买票,门票5元一张,恰有n个人每人只有5元一张的人民币,另n个人每人只有10元一张的人民币.假设开始时售票处没有任何零钱,问能够找零的不同排列有多少种.
其中这里一个人就一种排列,2的话就有两种!

有2n个人在售票处排队买票,门票5元一张,恰有n个人每人只有5元一张的人民币,另n个人每人只有10元一张的人民币.假设开始时售票处没有任何零钱,问能够找零的不同排列有多少种.其中这里一
注:把C 2n取n记作C(2n,n).
例如当n=1时,显然,只有一种方式,让5元人先买票,再让10元人买票.但C(2n,n)=C(2,1)=2种,
下面举几个n来看看.
我们用数字5与10来表示持有多少钱,用字母来表示哪个人,则
当n=1时,显然只有一种排队方式:5A,10a;
当n=2时,排队方式有8种:
5A,5B,10a,10b
5A,5B,10b,10a
5B,5A,10a,10b
5B,5A,10b,10a;以上4种方法是5元人都在前面
5A,10a,5B,10b
5A,10b,5B,10a
5B,10a,5A,10b
5B,10b,5A,10a;以上4种方法是10元人排在第2位上
方法=2*2!*2!=8
当n=3时,排队方式=5*3!*3!=180种;
当n=4时,排队方式=14*4!*4!=8064种;
我没有完全想出来,只能说说现有的结论.
首先,不区分5元人与10元人.问题变成n个5与n个10的排列问题,要求对于任何一种排列方式,无论从何处断开,都应保证5的个数不少于10的个数.
然后,对于上一步得到的每一种可能情况,分别把5元人、10元人来个全排即可,这就是上面举例中的n!*n!.

注:把C 2n取n记作C(2n,n)。
例如当n=1时,显然,只有一种方式,让5元人先买票,再让10元人买票。但C(2n,n)=C(2,1)=2种,
下面举几个n来看看。
我们用数字5与10来表示持有多少钱,用字母来表示哪个人,则
当n=1时,显然只有一种排队方式:5A,10a;
当n=2时,排队方式有8种:
5A,5B,10a,10b
5A...

全部展开

注:把C 2n取n记作C(2n,n)。
例如当n=1时,显然,只有一种方式,让5元人先买票,再让10元人买票。但C(2n,n)=C(2,1)=2种,
下面举几个n来看看。
我们用数字5与10来表示持有多少钱,用字母来表示哪个人,则
当n=1时,显然只有一种排队方式:5A,10a;
当n=2时,排队方式有8种:
5A,5B,10a,10b
5A,5B,10b,10a
5B,5A,10a,10b
5B,5A,10b,10a;以上4种方法是5元人都在前面
5A,10a,5B,10b
5A,10b,5B,10a
5B,10a,5A,10b
5B,10b,5A,10a;以上4种方法是10元人排在第2位上
方法=2*2!*2!=8
当n=3时,排队方式=5*3!*3!=180种;
当n=4时,排队方式=14*4!*4!=8064种;
我没有完全想出来,只能说说现有的结论。
首先,不区分5元人与10元人。问题变成n个5与n个10的排列问题,要求对于任何一种排列方式,无论从何处断开,都应保证5的个数不少于10的个数。
然后,对于上一步得到的每一种可能情况,分别把5元人、10元人来个全排即可,这就是上面举例中的n!*n!。

收起

有2n个人在售票处排队买票,门票5元一张,恰有n个人每人只有5元一张的人民币,另n个人每人只有10元一张的人民币.假设开始时售票处没有任何零钱,问能够找零的不同排列有多少种.其中这里一 好难的排列组合啊!某家电影院票价为五元一张,现有十人,其中有五个人手持伍元钞票,另有五人持拾元钞票,假设开始售票时售票处没有钱,这十个人随机排队买票,则售票处不会出现找不开钱的 植物园只售两种门票:个人票每张五元,10人一张的团体票每张30元,购买10张以上的团体门票优惠百分之十.若有个单位有208人去逛植物园,按以上规定买票,最少应付多少元? 公园只售两种门票:个人门票每张5元,10一张的团体票每张30元,购买10张以上的团体票者可优惠10%某单位178人逛公园,按以上规定买票最少应付多少钱? 某个售票处,在卖票之前,就已经有人排队要买入场券.到开始卖票时,已经排了75个人.卖票后,由于每分钟来买票的人数一样多,因此,一个窗口花了15分钟才不再有人排队.如果开两个窗口,则经过5 某公园售票处规定,一人2元一张 团体15元一张 (可供10人入园) 买门票最少花多少元? 植物园只售两种门票:个人票每张5元,10人一张团体票每张30元,购买10张以上团体票优惠10%.若单位208人去逛植物园按以上规定买票,最少应付多少元?快 公司出售两种门票,个人票每张5元,10人一张的团体票每张30元,购买10张以上的团体票每张再优惠3元,甲单位有45人去公园活动.按规定最少应付多少元?乙单位有208人去公园活动.按以上规定买票, 公园只售两种门票:个人票每张5元,10元一张的团体票,每张30元,购买10张以上(包括10张)的团体票可优惠3元.某单位有108人游公园,他们会怎样买票呢?最少要花多少钱? 公圆只售两种门票:个人票每张5元,10人一张的团体票每张30元,购买10张以上的团体票的可优惠10%.乙单位208人逛公园,按以上的规定买票,最少应付多少钱? 比较难的一的一道题公园只售两种门票:个人票每张5元;10人一张的团体票,每张30元,购买10张以上团体票每张可优惠3元.某单位有108人游公园请你写出3种不同的买票方法用算式表示出来.有一 ,刘老师带43个学生去动物园玩.动物园售票处规定:动物园门票每人5 元,50人以上(包括50人)的团体享受8折优惠刘老师怎样买票比较合适? 公园里只售两种门票:个人票每张5元,10元一张的团体票每张30元,购买10张以上的团体票可优惠10%(1)甲单位45人逛公园,按以上规定买票,最少应付多少钱?(2)乙单位208人逛公园,按以上规定 公园里只售两种门票:个人票每张5元,10元一张的团体票每张30元,购买10张以上的团体票可优惠10%(1)甲单位45人逛公园,按以上规定买票,最少应付多少钱?(2)乙单位203人逛公园,按以上规定 一个组合计数问题在一个售票站有2N个人在买票,每张票50元,这2N个人中有N个人拿的是50元,N个人拿的是100元.问这N个人有多少种排列方式,可以使售票站不用另外找钱就可以正常工作 四年级数学题简便方法计算.1、 2个旅游团队在售票处买票.团队票一人26元.一个团队有15人,一个团队有25人.2个团队买票一共花了多少钱?2、 2块长方形田.一块长89 宽12,一块长89宽18,求他们的面 某公园的门票每张60元,超过100人,可购买40元一张的团体票,有两个团队人数之比是3:5,两队分开买票……某公园的门票每张60元,超过100人,可购买40元一张的团体票,有两个团队人数之比是3:5, 公园只售2种门票:个人票每张5元;10人一张的团体票可以优惠10%,今有208人逛公园,最少付多少钱