jmyhyu
发表于 2009-11-30 13:14:13
假设8个带零钱的恰恰排在前8名,8个带10元的恰好排在后面8名,则这种特殊排列方法有8!*8!种。
我发现题目给出的选项,除了16!/2之外,都小于8!*8!,也就是说,本题目没有给出正确答案,出题人出错题目了,嘎嘎 ...
geslon 发表于 2009-11-30 06:52 http://bbs.emath.ac.cn/images/common/back.gif
英雄所见略同
kon3155
发表于 2009-11-30 13:44:54
古老的【球迷购票问题】,有公式的。
KeyTo9_Fans
发表于 2009-11-30 13:55:22
致楼主:
此题不是你原创的,请不要滥用“原创”标签。
此题的升级版已经被完美解决(“四元数”好像就是mathe?):
http://tieba.baidu.com/f?kz=467963534
楼主的问题是n=8,m=8的特殊情况。代入得
p=1/9。
即符合要求的排法占所有排法的1/9。
可能的排列方案数为C(16,8)=12870
所以符合要求的排列方案数为12870/9=1430
请注意:
假设8个带零钱的恰恰排在前8名,8个带10元的恰好排在后面8名,则这种排列均算同一种排列,都是写作
5 5 5 5 5 5 5 5 10 10 10 10 10 10 10 10
即携带钱数相同的人看作是相同的。
只有这样理解题目才能打破本题没有正确答案的尴尬局面。
litaoye
发表于 2009-11-30 14:25:09
catalan数,c(16,8) / 9 = 1430
jmyhyu
发表于 2009-11-30 14:44:50
致楼主:
此题不是你原创的,请不要滥用“原创”标签。
此题的升级版已经被完美解决(“四元数”好像就是mathe?):
http://tieba.baidu.com/f?kz=467963534
楼主的问题是n=8,m=8的特殊情况。代入得
...
KeyTo9_Fans 发表于 2009-11-30 13:55 http://bbs.emath.ac.cn/images/common/back.gif
晕倒,原来所有5¥的人都看成是相同的
gxqcn
发表于 2009-11-30 15:11:28
对于老板来说,是只认钱不认人的。:lol:lol
另外,确实请注意不要滥用“原创”标签。
必要时要标明出处。
litaoye
发表于 2009-11-30 15:39:42
如果大家有兴趣,可以考虑一下,如果再有8个人只有20元的情况!
前两天CSDN上讨论过一个类似的问题,没有给出最后的答案。
litaoye
发表于 2009-12-3 15:41:30
23371634
从这个帖子里KeyTo9_Fans的公式找出的!
http://bbs.emath.ac.cn/thread-1974-1-1.html
如果大家有兴趣,可以考虑一下,如果再有8个人只有20元的情况!
前两天CSDN上讨论过一个类似的问题,没有给出最后的答案。
litaoye 发表于 2009-11-30 15:39 http://bbs.emath.ac.cn/images/common/back.gif
KeyTo9_Fans
发表于 2009-12-19 21:43:35
楼上的答案是错的。
对于17#的问题,相当于有24个人,每个人付5块钱。
所以老板只有120元的收入。
如果24个人付的钱都找开了,那么最终老板手里一定会有8张20元的钞票。
那么请问:老板的实际收入只有120元,他是怎么拿到8张20元钞票的?
litaoye
发表于 2009-12-19 22:54:08
确实是我弄错了,如果钞票是15元的可以这么算,但无奈没有15元的钞票。
楼上的答案是错的。
对于17#的问题,相当于有24个人,每个人付5块钱。
所以老板只有120元的收入。
如果24个人付的钱都找开了,那么最终老板手里一定会有8张20元的钞票。
goto=findpost&pid=24315&ptid=1963]http://bbs.emath.ac.cn/images/common/back.gif