作者Nanan (安庆程二)
看板Inference
标题[问题] 微软面试题
时间Wed Jul 13 00:20:21 2005
不知道有没有人发过。
题目如下：
飞机上有100个座位，按顺序从1到100编号。有100个乘客，他们分别拿到了从1号到100
号的座位，他们按号码顺序登机并应当对号入座，如果他们发现对应号座位被别人坐
了，他会在剩下空的座位随便挑一个坐。现在假如1号乘客疯了 -_-! (其他人没疯)，他会
在100个座位中随机座一个座位。那么第100人正确坐自己坐位的概率是多少？
注意登机是从1到100按顺序的。
--
百分情意给他九十九，留下一分解我忧愁
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 222.248.68.202
1F：推 ohw:0218.166.159.190 07/13
※ 编辑: Nanan 来自: 222.248.68.202 (07/13 00:31)
2F：→ ohw:我错了 应该是1/2.... orz218.166.159.190 07/13
3F：推 yjw691:1吧 就算被占去了 一定会剩一个位子给他坐 220.140.194.12 07/13
4F：→ yjw691:自虚 题目看错 220.140.194.12 07/13
5F：推 lucky17:一楼的是正解吧...重点在"按号码顺序"... 61.223.100.98 07/13
6F：嘘 lucky17:没看清楚题目orz...自嘘... 61.223.100.98 07/13
7F：推 lucky17:嗯嗯 果然是1/2... 61.223.100.98 07/13
8F：推 imtorn:1/2请问是怎麽算出来的 203.68.124.72 07/13
9F：推 Nanan:50%是对的。 222.248.68.202 07/13
10F：推 shmilorm:有没有什麽提示阿...138.130.203.193 07/13
11F：推 mysteriousGE:0是错的吧?! 1号有0.01的机率坐在自己的位 59.113.26.55 07/13
12F：→ mysteriousGE:置上阿~ 那其他人就会乖乖依序做好了 59.113.26.55 07/13
13F：推 CYNDl:就算1不在自己的位子100也有机会坐在100啊218.167.198.232 07/13
14F：→ ohw:T_T 我不是已经更正我的答案了吗？218.166.159.190 07/13
15F：推 sssn1:恩...似懂非懂...可以说明一下吗 218.175.49.118 07/15
16F：推 roses0415:我觉得是100分之1耶.... 61.59.178.141 07/21