微軟面試題 - 推理遊戲

Quintina avatar
By Quintina
at 2005-07-20T17:19

Table of Contents

※ 引述《cutesogo (胖老鼠)》之銘言:
: 很有趣 ... 不過, 請問當n=4時
: 1號有四種選擇
: a.坐1號位
: p = 1/4*1 = 1/4
: b.坐2號位
: p = 1/4*(1/3) = 1/12
: 為何是乘1/3 我解釋一下 ...
: 因為 當2號位被占走時, 剩下三個位置, 可能發生的情況為:
: 1,3,4 -->位置
: (以下是人)
: 2,3,4 -->正確
: 3,2,4 -->正確
: 2,4,3 -->非
: 3,4,2 -->非
: 4,2,3 -->非
: 4,3,2 -->非
: 2/6 ... 所以是1/3 (可能很多人不需要看到這麼詳細的解答, 我只是想說的完整)

以下畫樹狀圖 其中 x->y 表示 人x坐到位置y :

2->1 後面自然3->3 4->4
/
/ 3->1 後面自然4->4
1->2 --< 2->3 <
\ 3->4 後面自然4->1
\
2->4 後面自然3->3 4->1

題設2->1 2->3 2->4機率相同 <--注意這一點

故得2->1分支機率1/3 2->4分支機率1/3

在2->3分支中 題設3->1 3->4機率相同

故得3->1分支機率(1/3)*(1/2)=1/6 3->4分支機率(1/3)*(1/2)=1/6

故得4->4之機率(在1->2的條件下)為(1/3)+(1/6)=1/2

: c. 坐到3號位 (情況與b同)
: p = 1/4*(1/3) = 1/12
: d. 坐到4號位
: p = 1/4*0 = 0
: 1/4 + 1/12 + 1/12 + 0 = 5/12
: 重點來了 ... 並非是1/2 ...
: 我覺得這個網友用數學歸納法是很有趣的想法 ...
: 但要是我沒記錯的話, 歸納法只要能任意用一個n 推論得到錯誤的答案, 則歸納法即是無
: 效的喔 ( 我離開高中10年了, 不知有無記錯, 以前老師也故意拿過"感覺"上歸納法可以
: 證明的題目來騙過我們 ... 規納法有個缺點就是, 當n=1,2,3等小數字時 ... 感覺好像
: 是正確, 然後大家就開始大書特書一番了 ...)
: 其實, 我還沒想出正確答案[雖然我心中猜測可能是(1/100)*1 + (99/100)*(1/99) = 2%]
: 不過 從"邏輯"上來思考 ... 我就認為1/2跟本就不可能 ...
: 當1號坐錯位置時 ... 100號怎麼可能會有高達49/99的機率坐到正確的位置上呢??
: 不要把問題想的太覆雜 .. 簡單想, 跟本不可能有這麼高的機率
: 下一篇我再把自己思考到的解法跟大家分享 ..
: 重點是 ... 由數學歸納法導出的1/2 應該是個錯誤的解法得到的錯誤的答案 ...
: 你跳入了數學歸納法 最大的漏洞了 ...

--
"LPH" is for "Let Program Heal us"....

--

All Comments

微軟面試題

Eden avatar
By Eden
at 2005-07-20T16:47
: 先從只有兩人看起 : 很明顯最後一人坐對的機率是2分之1 : 接著看三人的情況 : 1號可以有3種選擇: : a. 坐到1號位 : 則3號一定坐對 機率為 1/3*1 : b. 坐到2號位 : 那剩下的可能性就變成類似兩人的情況 : 只是1號位可以視為2號的正確位置 : 得機 ...

有沒有人知道之前的一個3角型面積問題

Quanna avatar
By Quanna
at 2005-07-20T02:29
之前看過一個圖 是由幾個小三角形跟長方型組成的大3角型 然後改變擺法發現大三角形缺一塊 有沒有人找的到~謝謝 - ...

囚犯和燈

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

囚犯和燈

Callum avatar
By Callum
at 2005-07-19T15:36
※ 引述《SJame (小戴)》之銘言: : 也就是說,只有開燈者可以開燈 : 也只有關燈者可以關燈,但只能關一次 : 接著,考慮開燈者的情況 : 當開燈者第一次進房時,燈一定是暗的,照任務內容將它打開,離開 : 第二次進房時,若燈是暗的,代表有一個關燈者來過了 : 往後每一次進房時,若燈是暗的,代表有一個a ...

微軟面試題

Xanthe avatar
By Xanthe
at 2005-07-18T19:09
很經典的推理方法 ※ 引述《libooo (libooo)》之銘言: : ※ 引述《Nanan (安慶程二)》之銘言: : : 不知道有沒有人發過。 : : 題目如下: : : 飛机上有100個座位,按順序從1到100編號。有100個乘客,他們分別拿到了從1號到100 : : 號的座位,他們按號碼順序登机并 ...