※ 引述《Nanan (安庆程二)》之铭言： : 不知道有没有人发过。 : 题目如下： : 飞机上有100个座位，按顺序从1到100编号。有100个乘客，他们分别拿到了从1号到100 : 号的座位，他们按号码顺序登机并应当对号入座，如果他们发现对应号座位被别人坐 : 了，他会在剩下空的座位随便挑一个坐。现在假如1号乘客疯了 -_-! (其他人没疯)，他会 : 在100个座位中随机座一个座位。那么第100人正确坐自己坐位的概率是多少？ : 注意登机是从1到100按顺序的。 第一次来这个板 po一下我的想法 如果有重复请跟我说我会自d 首先一个简单概念: 不管是谁 要坐到1号位子或100号位子的机率是一样的 而坐到1号位子就代表最後100号位会是正确的 坐到100号 错误 再来除了坐到1号或100号的情况 我们假设一开始的1号做到了X号的位子 所以2,3,4,...(X-1)号都会坐在正确的位子 而轮到X时 他就会变成所谓的 "新的疯子" 一样有同样的机会坐在代表"正确"的1号 以及同样的机会坐在代表"失败"的100号 如果他坐在1或100号之外的位子 那麽就将他坐到的位子设为新的X 之後同理 由於X只会越来越大 所以最慢最慢也是逼到 X=99 就结束了 (剩1跟100空..1/2) ==== 其实一开始提到的那个观念是重点 剩下来的严格上来讲都有点算赘言 ((只要一句"其他情况这个问题就会继续"就够了)) 不过怕我表达能力不好所以多写一点 欢迎指正错误 <(_ _)> --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.109.225.48 ※ 编辑: OoSaneoO 来自: 140.109.225.48 (07/25 22:33)