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

jmyhyu · 发表于 2009-11-29 21:43:23

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

每日早上淘宝网办公楼对面的烧饼店都有人排长队买烧饼，假设每个烧饼5元，有16个人排队，其中有8个人只有5元的钞票，另外8个人只有10￥的钞票，每个人只买一个烧瓶。假设开始时店老板没有任何钞票，问这16个人有多少种排队方式，不至于使店老板找不开钱？？？

jmyhyu · 发表于 2009-11-29 22:19:22

$a^2$

056254628 · 发表于 2009-11-30 00:09:44

本帖最后由 056254628 于 2009-11-30 00:16 编辑 称使得店老板不至于找不开钱的排列为成功的排列，那么反之称作不成功的排列。若某个排列是成功的排列，那么与之逆序的排列就不可能是成功的排列，即是不成功的排列。也就是说成功的排列可与不成功的排列构成一对一的对应关系，所以成功的排列占所有排列的1/2，而16个人全部的排列共有16!种。因此，所求的排列=16!/2 ----------------------------------------- 上述考虑错了。不成功的排列的逆序排列不一定是成功的排列。所以上述只能说明成功的排列少于不成功的排列，不能说明是一对一对应关系。

wxspll · 发表于 2009-11-30 00:42:00

${{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”符。

wxspll · 发表于 2009-11-30 00:45:23

囧……第一次latex编辑公式,不会……上面把阶乘(!)和后面的等号(=)连起来变成不等号了(!=)……

见楼上的引用部分。
---- gxqcn

jmyhyu · 发表于 2009-11-30 00:54:54

本帖最后由 jmyhyu 于 2009-11-30 01:44 编辑 其实这是一道选择题而16！/2恰好是其中一个选项 ------------------------------------------------------ A、1430 B、12870 C、16！/2 D、8！

jmyhyu · 发表于 2009-11-30 01:03:58

本帖最后由 jmyhyu 于 2009-11-30 01:43 编辑 想错了你说的正确如果开头、结尾都是10￥的话是无论如何都不成功的

jmyhyu · 发表于 2009-11-30 01:17:54

本帖最后由 jmyhyu 于 2009-11-30 01:46 编辑

jmyhyu · 发表于 2009-11-30 01:48:30

现在可以排除CD了

geslon · 发表于 2009-11-30 06:52:03

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

账号		自动登录	找回密码
密码			欢迎注册

[原创] 2010年淘宝网技术研发职位笔试题目

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。