作者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
推 lahair:這應該是...題目沒看清楚吧 ^^" 61.67.21.74 07/29
推 OoSaneoO:如果他們發現對應號座位被別人坐了, 140.109.225.48 07/30
→ OoSaneoO:他會在剩下空的座位隨便挑一個坐。 140.109.225.48 07/30
→ OoSaneoO:另外挑個小語病...機率是多少就是多少.... 140.109.225.48 07/30
→ OoSaneoO:不會有 "可以是" 的情況喔^^"... 140.109.225.48 07/30