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

[xufei96]

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


答案是:8! 求思路

[xufei96]

db....找同事做没人会。。。

[subxli]

貌似有很多种啊 ... 和全排列有点像...

[subxli]

参考

[xfm328880459]

好象是(A88)*(A88)
纯数学思想

[xufei96]

.....up

[xufei96]

.....没人鸟俺啊

[xufei96]

......

[livdan]

不止8种，我想到的就不止8种

[xufei96]

[Quote=引用 10 楼 qindanloves 的回复:]
不止8种，我想到的就不止8种
[/Quote]卡特兰数， 谢谢

[damjmk2]

mark 有空来试试看

[damjmk2]

我写了一个算法，算过了

16个人太多了，我算的是8个人，假设每个人都是独立的，假设8个人p1 p2 p3 p4 p5 p6 p7 p8

其中p1 - p4 每个人手里有5元钱 p5 - p8每个人手里10元钱

另外
p1 p2 p3 p4 p5 p6 p7 p8
p2 p1 p3 p4 p5 p6 p7 p8
这两种排队方法视作不同

那么8个人排队买烧饼，一共有8064种排队方法

16个人电脑算了半天还没算完....


另外我验证了4个人排队的情况，我的算法返回的结果是正确的，8个人就不太好验证了，呵呵

[xufei96]

[Quote=引用 13 楼 damjmk2 的回复:]
我写了一个算法，算过了

16个人太多了，我算的是8个人，假设每个人都是独立的，假设8个人p1 p2 p3 p4 p5 p6 p7 p8

其中p1 - p4 每个人手里有5元钱 p5 - p8每个人手里10元钱

另外
p1 p2 p3 p4 p5 p6 p7 p8
p2 p1 p3 p4 p5 p6 p7 p8
这两种排队方法视作不同

那么8个人排队买烧饼，一共有806……
[/Quote]原题是个选择题，直接给的是4个答案，写程序能行吗？ 这个问题是个卡特兰数问题，我已经解决了。

[xufei96]

[Quote=引用 13 楼 damjmk2 的回复:]
我写了一个算法，算过了

16个人太多了，我算的是8个人，假设每个人都是独立的，假设8个人p1 p2 p3 p4 p5 p6 p7 p8

其中p1 - p4 每个人手里有5元钱 p5 - p8每个人手里10元钱

另外
p1 p2 p3 p4 p5 p6 p7 p8
p2 p1 p3 p4 p5 p6 p7 p8
这两种排队方法视作不同

那么8个人排队买烧饼，一共有806……
[/Quote] 答案我给错了 是1430 我也写过一个函数 算出来的 不过原题意思是用数学的方式算出来