[問題] 微軟面試題

[Nanan (安慶程二)]

不知道有沒有人發過。
題目如下：
飛机上有100個座位，按順序從1到100編號。有100個乘客，他們分別拿到了從1號到100
號的座位，他們按號碼順序登机并應當對號入座，如果他們發現對應號座位被別人坐
了，他會在剩下空的座位隨便挑一個坐。現在假如1號乘客瘋了 -_-! (其他人沒瘋)，他會
在100個座位中隨机座一個座位。那么第100人正确坐自己坐位的概率是多少？

注意登机是從1到100按順序的。



--
百分情意給他九十九，留下一分解我憂愁

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 222.248.68.202
推 ohw:0
※ 編輯: Nanan           來自: 222.248.68.202       (07/13 00:31)
→ ohw:我錯了  應該是1/2....  orz
推 yjw691:1吧 就算被佔去了 一定會剩一個位子給他坐
→ yjw691:自虛 題目看錯
推 lucky17:一樓的是正解吧...重點在"按號碼順序"...
噓 lucky17:沒看清楚題目orz...自噓...
推 lucky17:嗯嗯 果然是1/2...
推 imtorn:1/2請問是怎麼算出來的
推 Nanan:50%是對的。
推 shmilorm:有沒有什麼提示阿...
推 mysteriousGE:0是錯的吧?! 1號有0.01的機率坐在自己的位
→ mysteriousGE:置上阿~   那其他人就會乖乖依序做好了
推 CYNDl:就算1不在自己的位子100也有機會坐在100啊
→ ohw:T_T  我不是已經更正我的答案了嗎？
推 sssn1:恩...似懂非懂...可以說明一下嗎
推 roses0415:我覺得是100分之1耶....