微軟面試題 - 推理遊戲

Enid avatar
By Enid
at 2005-07-20T17:36

Table of Contents

: 很有趣 ... 不過, 請問當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號時,若3號位置空著,它不會去坐別人的位置)
: 3,4,2 -->非 --->這個組合也不存在(理由同上)
: 4,2,3 -->非
: 4,3,2 -->非
: 2/6 ... 所以是1/3 (可能很多人不需要看到這麼詳細的解答, 我只是想說的完整)
: 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 ...


--

All Comments

有沒有人知道之前的一個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 : : 號的座位，他們按號碼順序登机并 ...

囚犯和燈

Hamiltion avatar
By Hamiltion
at 2005-07-18T18:46
※ 引述《Nanan (安慶程二)》之銘言： : 100個囚犯，101間牢房，每人一間， : 剩下的那間牢房里面有一盞燈 : 每天隨机叫一個囚犯去空房間一次，可以開燈，關燈，或者什么都不作 : 如果有一天，有一個囚犯說，我确定100個囚犯全都來過了 : 對了，就放了所有囚犯； : 錯了，就全殺。 : 所有囚犯 ...