有2n个人在售票处排队买票,门票5元一张,恰有n个人每人只有5元一张的人民币,另n个人每人只有10元一张的人民币.假设开
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/17 22:00:28
有2n个人在售票处排队买票,门票5元一张,恰有n个人每人只有5元一张的人民币,另n个人每人只有10元一张的人民币.假设开始时售票处没有任何零钱,问能够找零的不同排列有多少种.
其中这里一个人就一种排列,2的话就有两种!
其中这里一个人就一种排列,2的话就有两种!
注:把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!.
再问: 不是啊!它的人是不用排列的!只是对钱排列而已!2的话就只有5 5 10 10和5 10 5 10两种!
例如当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!.
再问: 不是啊!它的人是不用排列的!只是对钱排列而已!2的话就只有5 5 10 10和5 10 5 10两种!
小丽有2元一张的人民币和5元一张的人民币共20张,共计76元.5元的人民币有多少张?(方程解答)
有1元,2元,5元,10元,50元,100元的人民币各一张,取其中的一张或几张,能组成多少种?
2元一张和5元一张的人民币37张,共149元,问:2元,5元的人民币各有多少年张?
有1元、2元、5元的人民币各一张,一共可以组成多少种
有1元、2元、5元人民币各一张,可以从中组成多少种币值的人民币?
2元一张的人民币和5元一张人民币共63张,共计171元,问2元人民比有多少张
有面值100元50元20元10元5元2元1元的人民币各一张,可以组成多少种不同的币值
pascal问题两道:1.一张n元人民币换成1元、2元、5元的零钱,编程计算共有多少种方法?
有1元,2元,5元的人民币各一张,从中选择一张或两张人民币,一共可以组成多少种不同的钱数?
把一张面值50元的人民币换成10元.5元的人民币,有几种换法
50元一张的人民币换成5元和10元的人民币、问共有几种换法.
有一张5元,四张2元,八张1元的人民币,要拿出8元,有几种拿法?