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
页: 1 [2] 3
查看完整版本: 2010年淘宝网技术研发职位笔试题目