微軟面試題 - 推理遊戲

Table of Contents

※ 引述《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 都可以坐在自己位子上.

--
《將進酒》 人生得意需盡歡莫使金樽空對月

--

All Comments

Zanna avatarZanna2005-07-29
這應該是...題目沒看清楚吧 ^^"
Connor avatarConnor2005-07-31
如果他們發現對應號座位被別人坐了,
他會在剩下空的座位隨便挑一個坐。
另外挑個小語病...機率是多少就是多少....
不會有 "可以是" 的情況喔^^"...