2010年淘宝网技术研发职位笔试题目

jmyhyu

假设8个带零钱的恰恰排在前8名，8个带10元的恰好排在后面8名，则这种特殊排列方法有8！*8！种。
我发现题目给出的选项，除了16！/2之外，都小于8！*8！，也就是说，本题目没有给出正确答案，出题人出错题目了，嘎嘎 ...
geslon 发表于 2009-11-30 06:52

英雄所见略同

kon3155

古老的【球迷购票问题】，有公式的。

KeyTo9_Fans

致楼主：

此题不是你原创的，请不要滥用“原创”标签。

此题的升级版已经被完美解决（“四元数”好像就是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

catalan数，c(16,8) / 9 = 1430

jmyhyu

致楼主：

此题不是你原创的，请不要滥用“原创”标签。

此题的升级版已经被完美解决（“四元数”好像就是mathe？）：

http://tieba.baidu.com/f?kz=467963534

楼主的问题是n=8，m=8的特殊情况。代入得
...
KeyTo9_Fans 发表于 2009-11-30 13:55

晕倒，原来所有5￥的人都看成是相同的

gxqcn

对于老板来说，是只认钱不认人的。

另外，确实请注意不要滥用“原创”标签。
必要时要标明出处。

litaoye

如果大家有兴趣，可以考虑一下，如果再有8个人只有20元的情况！
前两天CSDN上讨论过一个类似的问题，没有给出最后的答案。

litaoye

23371634

从这个帖子里KeyTo9_Fans的公式找出的！

http://bbs.emath.ac.cn/thread-1974-1-1.html

如果大家有兴趣，可以考虑一下，如果再有8个人只有20元的情况！
前两天CSDN上讨论过一个类似的问题，没有给出最后的答案。
litaoye 发表于 2009-11-30 15:39

KeyTo9_Fans

楼上的答案是错的。

对于17#的问题，相当于有24个人，每个人付5块钱。

所以老板只有120元的收入。

如果24个人付的钱都找开了，那么最终老板手里一定会有8张20元的钞票。

那么请问：老板的实际收入只有120元，他是怎么拿到8张20元钞票的？

litaoye

确实是我弄错了，如果钞票是15元的可以这么算，但无奈没有15元的钞票。

楼上的答案是错的。
对于17#的问题，相当于有24个人，每个人付5块钱。
所以老板只有120元的收入。
如果24个人付的钱都找开了，那么最终老板手里一定会有8张20元的钞票。
goto=findpost&pid=24315&ptid=1963][/url]