作者talent (I'm back)
看板Inference
标题Re: [问题] 微软面试题
时间Sun Jul 17 19:10:20 2005
※ 引述《greenmiracle (看着吧..)》之铭言：
真的是个漂亮的解法!!!!!
高手高手... ^_^
: 例如上方的1→23→56→81→96→1在96跟1之间加个100
: 变成1→23→56→81→96→100→1
: 也就是说上面两种情况的个数相同
我想要补充一点
在上面的这两个状况
重点应该不只是「两种状况的个数相同」
而是「两种状况的机率相同」
因为其实每个状况出现的机率并不一定一样... 所以只说「个数」恐怕不够
以上面的例子来说
96号人发现自己没位置坐之後
「坐到1号位置」和「坐到100号位置」的机率是一样的
: 即100号人坐到1号位置的机率是1/2(找不到百分..的符号~~a)
: 那不坐到1号位置也就是坐到100号位置的机率也是1/2
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.150.51