有2N个人排队买电影票,N个人持5元买票,N个人持10元买票.售票处在售票前只有票没有钱,票价5元

有2N个人排队买电影票,N个人持5元买票,N个人持10元买票.售票处在售票前只有票没有钱,票价5元
排列组合问题 问有多少种排队方式 能让2N个人顺利买票(不会因为找钱问题)
答案是不是C 2n 取n
lwheman 1年前 已收到3个回答 举报

istandup 幼苗

共回答了29个问题采纳率:75.9% 举报

注:把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!.
不过,这个“首先”中提到的方式,想了半天,越想越复杂,因此,本人无能为力,另等高明吧.

1年前

8

appcth 幼苗

共回答了8个问题 举报

对,套组合公式就行了

1年前

1

StrongAnt 幼苗

共回答了1个问题 举报

(n+1)C2n取n

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.040 s. - webmaster@yulucn.com