作者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