2010年淘宝网技术研发职位笔试题目
每日早上淘宝网办公楼对面的烧饼店都有人排长队买烧饼，假设每个烧饼5元，有16个人排队，其中有8个人只有5元的钞票，另外8个人只有10￥的钞票，每个人只买一个烧瓶。假设开始时店老板没有任何钞票，问这16个人有多少种排队方式，不至于使店老板找不开钱？？？ a^2 本帖最后由 056254628 于 2009-11-30 00:16 编辑称 使得店老板不至于找不开钱的排列 为成功的排列，那么反之称作不成功的排列。
若某个排列是成功的排列，那么与之逆序的排列就不可能是成功的排列，即是不成功的排列。
也就是说成功的排列可与不成功的排列构成一对一的对应关系，
所以成功的排列占所有排列的1/2，而16个人全部的排列共有16!种。
因此，所求的排列=16!/2
-----------------------------------------
上述考虑错了。
不成功的排列的逆序排列不一定是成功的排列。
所以上述只能说明成功的排列少于不成功的排列，不能说明是一对一对应关系。 {{16 \choose 8} -{16 \choose 9}}*8!*8!=2324754432000
{{16 "choose" 8} -{16 "choose" 9}}*8!*8!\quad=2324754432000
(((16),(8)) -((16),(9)))*8!*8!\=2324754432000
1、将一些单词如这里的“choose”加上英文双引号以防止被分解；
2、“!”与“=”间加空格隔开：可用“\ ”（单个空格前加反斜杠），或“\quad”符。 囧……第一次latex编辑公式,不会……上面把阶乘(!)和后面的等号(=)连起来变成不等号了(!=)……
见楼上的引用部分。
---- gxqcn 本帖最后由 jmyhyu 于 2009-11-30 01:44 编辑
其实这是一道选择题
而16！/2恰好是其中一个选项
------------------------------------------------------
A、1430
B、12870
C、16！/2
D、8！ 本帖最后由 jmyhyu 于 2009-11-30 01:43 编辑
想错了
你说的正确
如果开头、结尾都是10￥的话
是无论如何都不成功的 本帖最后由 jmyhyu 于 2009-11-30 01:46 编辑
现在可以排除CD了 假设8个带零钱的恰恰排在前8名，8个带10元的恰好排在后面8名，则这种特殊排列方法有8！*8！种。
我发现题目给出的选项，除了16！/2之外，都小于8！*8！，也就是说，本题目没有给出正确答案，出题人出错题目了，嘎嘎~~