微軟面試題 - 推理遊戲

Leila avatar
By Leila
at 2005-07-29T17:40

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 avatar
By Zanna
at 2005-07-29T22:16
這應該是...題目沒看清楚吧 ^^"
Connor avatar
By Connor
at 2005-07-31T21:43
如果他們發現對應號座位被別人坐了，
他會在剩下空的座位隨便挑一個坐。
另外挑個小語病...機率是多少就是多少....
不會有 "可以是" 的情況喔^^"...

囚犯和燈

Dinah avatar
By Dinah
at 2005-07-29T12:36
※ 引述《Jahon (清新健康)》之銘言： : ※ 引述《SJame (小戴)》之銘言： : : 也就是說,只有開燈者可以開燈 : : 也只有關燈者可以關燈,但只能關一次 : : 接著,考慮開燈者的情況 : : 當開燈者第一次進房時,燈一定是暗的,照任務內容將它打開,離開 : : 第二次進房時,若燈是暗的, ...

囚犯和燈

Freda avatar
By Freda
at 2005-07-29T02:35
※ 引述《popopopopo (UU)》之銘言： : : 每個犯人進去空房間就把手指頭咬破 : : 用血作記號(一個人做一次) : : 記號是串通好的(不一定要用血容易留著的便可以) : : 等到有100個記號在空房間 : : 就可以了 : : 我覺得開燈關燈是幌子 : : 因為不知道上一個開燈或關燈的人是 ...

囚犯和燈

Tristan Cohan avatar
By Tristan Cohan
at 2005-07-29T02:28
: 每個犯人進去空房間就把手指頭咬破 : 用血作記號(一個人做一次) : 記號是串通好的(不一定要用血容易留著的便可以) : 等到有100個記號在空房間 : 就可以了 : 我覺得開燈關燈是幌子 : 因為不知道上一個開燈或關燈的人是進來第幾次 : 只有進到空房間才知道燈是亮的還是關的,所以怎麼可能知道燈被開關幾 ...

Re: 三門問題

Ina avatar
By Ina
at 2005-07-28T23:10
※ 引述《goshian (神的孩子)》之銘言： : 前天讀「深夜小狗神秘習題」的時候看到的 : 不知道有沒有記錯名字 : 這裡有三個門ABC : 一扇門裡有一台車 : 其它兩扇裡面各有一隻羊 : 如果你選定了某一扇門並打開 : 就會把門後的東西送給你 : 如果你選了一個門A(未開) : 這時候我會打開另外兩 ...

微軟面試題

Candice avatar
By Candice
at 2005-07-25T21:15
※ 引述《Nanan (安慶程二)》之銘言： : 不知道有沒有人發過。 : 題目如下： : 飛机上有100個座位，按順序從1到100編號。有100個乘客，他們分別拿到了從1號到100 : 號的座位，他們按號碼順序登机并應當對號入座，如果他們發現對應號座位被別人坐 : 了，他會在剩下空的座位隨便挑一個坐。現在假 ...