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]