作者ChiyiHsu (Chiyi)
看板Inference
标题Re: [问题] 微软面试题
时间Wed Jul 20 17:36:29 2005
: 很有趣 ... 不过, 请问当n=4时
: 1号有四种选择
: a.坐1号位
: p = 1/4*1 = 1/4
: b.坐2号位
: p = 1/4*(1/3) = 1/12
: 为何是乘1/3 我解释一下 ...
用你的逻辑来看你的错误可能会比较清楚
: 因为 当2号位被占走时, 剩下三个位置, 可能发生的情况为:
: 1,3,4 -->位置
: (以下是人)
: 2,3,4 -->正确
: 3,2,4 -->正确
: 2,4,3 -->非 --->这个组合不存在(轮到3号时,若3号位置空着,它不会去坐别人的位置)
: 3,4,2 -->非 --->这个组合也不存在(理由同上)
: 4,2,3 -->非
: 4,3,2 -->非
: 2/6 ... 所以是1/3 (可能很多人不需要看到这麽详细的解答, 我只是想说的完整)
: c. 坐到3号位 (情况与b同)
: p = 1/4*(1/3) = 1/12
: d. 坐到4号位
: p = 1/4*0 = 0
: 1/4 + 1/12 + 1/12 + 0 = 5/12
: 重点来了 ... 并非是1/2 ...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.220.78.202