初二数学:博览会的门票每张50元,每人限购1张,现有10个小朋友排队购票....

博览会的门票每张50元,每人限购1张,现有10个小朋友排队购票,其中5个小朋友只有100元的钞票1张,另外5个小朋友只有50元的钞票1张,售票员没有准备零钱,那么最多有() 种排队方法,使售票员总能找得开钱。
答案是604800
求高手、解答~
要过程

第1个回答  2011-03-12
现把拿1元的5个小朋友看成是相同的,把拿2元的5个小朋友也看成是相同的,使用我们常用的“逐点累加法”:

图中每条小横段表示拿1元的小朋友,每条小竖段表示拿2元的小朋友,要求从A走到B的过程中网格中任何点均有横段数不小于竖段数:拿1元的要先,且人数不能少于拿2元的,即不能越过对角线AB:每个点所标的数即为从A走到此点的方法数。求从A到B的走法的方法数。逐点累加可求出为42,即卡特兰数C5=42。

又由于每个小朋友是不相同的,所以共有42×5!×5!=42×120×120=604800种情况。本回答被提问者采纳
第2个回答  2011-03-13
11
第3个回答  2011-03-12
5种,
1,50,50,50,50,50,100,100,100,100,100
2,50,100,50,100,50,100,50,100....
3,50,50,100,....
4,50,50,50,,100
5,50,50,50,50,100
第4个回答  2011-03-12
问一下 你们那个时候学习什么排列组合没?追问

貌似没有的样子

相似回答