作者ddavid (星舞弦独角兽神话忆)
看板Inference
标题Re: [问题] 微软面试题
时间Mon Jul 18 06:05:04 2005
※ 引述《talent (I'm back)》之铭言:
: ※ 引述《greenmiracle (看着吧..)》之铭言:
: 真的是个漂亮的解法!!!!!
: 高手高手... ^_^
: : 例如上方的1→23→56→81→96→1在96跟1之间加个100
: : 变成1→23→56→81→96→100→1
: : 也就是说上面两种情况的个数相同
: 我想要补充一点
: 在上面的这两个状况
: 重点应该不只是「两种状况的个数相同」
: 而是「两种状况的机率相同」
: 因为其实每个状况出现的机率并不一定一样... 所以只说「个数」恐怕不够
: 以上面的例子来说
: 96号人发现自己没位置坐之後
: 「坐到1号位置」和「坐到100号位置」的机率是一样的
说个数只是为了说明不会有一种方法是无法选择接->1或接->100->1而已啦,虽
然这样讲不严谨。或许这样说:两种最终走到100->1或->1的机率两两相对是一样的
,而一定找得到两两相对。
(1)->100->1 = (1)->1
(1->2)->100->1 = (1->2)->1
(1->3)->100->1 = (1->3)->1
.
.
.
因此两边总合机率相等。其实要更严谨,还需要一个证明,就是「最後选择->1
及->100->1不会影响到前面排列的机率」。虽然是直观,可是需要几句话来讲这点,
整个证明才算完备就是了。
--
有些人或许会一边吃饭一边看电视,或是一边洗澡一边唱歌。
但是我在这里请求各位,
杀人的时候,请专注於杀人好吗?
--古畑任三郎
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.31.131
2F:→ lion32504:你的签名档XD 203.204.195.83 07/18