作者ssyy (我也觉得你很好笑)
看板Inference
标题Re: [问题] 微软面试题
时间Fri Jul 29 17:40:30 2005
※ 引述《Nanan (安庆程二)》之铭言：
: 不知道有没有人发过。
: 题目如下：
: 飞机上有100个座位，按顺序从1到100编号。有100个乘客，他们分别拿到了从1号到100
: 号的座位，他们按号码顺序登机并应当对号入座，如果他们发现对应号座位被别人坐
: 了，他会在剩下空的座位随便挑一个坐。现在假如1号乘客疯了 -_-! (其他人没疯)，他会
: 在100个座位中随机座一个座位。那么第100人正确坐自己坐位的概率是多少？
: 注意登机是从1到100按顺序的。
我的想法跟大家不太一样...
我觉得机率可以是 99/100
假设 No.1 一开始坐的位子是 X
那 No.2 .... No.(X-1) 的人都会坐在自己位子上
No.X 进来後发现位子被坐了,也知道座位的规则是照号码排
那就会知道 No.1 是坐错位子的人,就会坐走他的位子.
所以除非一开始 No.1 坐到 No.100 , 否则 No.100 都可以坐在自己位子上.
--
《将进酒》 人生得意需尽欢，莫使金樽空对月。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.78.173.12
1F：推 lahair:这应该是...题目没看清楚吧 ^^" 61.67.21.74 07/29
2F：推 OoSaneoO:如果他们发现对应号座位被别人坐了， 140.109.225.48 07/30
3F：→ OoSaneoO:他会在剩下空的座位随便挑一个坐。 140.109.225.48 07/30
4F：→ OoSaneoO:另外挑个小语病...机率是多少就是多少.... 140.109.225.48 07/30
5F：→ OoSaneoO:不会有 "可以是" 的情况喔^^"... 140.109.225.48 07/30