作者yauhh (姚呵呵)
看板logic
標題Re: [討論] IBM面試問題
時間Sat Apr 26 17:28:48 2008
※ 引述《josa9616 (josa)》之銘言：
: 我的問題是 大家都看過別人的狗/背 但我不知道總共有幾
: 個 那我又要怎麼知道 我可能是 我看的的 不能告訴別
: 人 別人也不能告訴我 他看到幾隻 又不知道 共幾隻
: 那 怎麼知道 自己的呀
: 有人回文說 幾個人看到四隻 幾個人看到三隻的 方式推
: 但有著明不得交流呀 我又怎麼知道 其他人 看到幾隻
因為遞迴認知:
Fact 1: 當你放眼所見全都是沒病的狗,但全村的病情並未解除,
你馬上就會殺你的狗.
Fact 2: 你只看見一隻狗有病,就會先看看狗主人是否按照Fact 1執行該做的事情,
他沒做,就表示他也看到別人的狗有病,而依你所知推測,另一隻病狗是你的,
於是,他會宰他的狗,你也會宰你的狗,如果他的想法與你相同.
...
Fact n: 按照Fact 1到Fact n-1,應該有一天會有一些人殺他們的狗;
但是,在過去n-1天你所看見的n-1隻狗都沒事,
可見還要多一隻該死的狗,應該是你的狗,
所以第 n 天,每一位見到n-1隻病狗的人都會宰了自己的狗.
newtonapple所提的條件非常重要,在所有的Fact情況都要一個共同的規則:
若不將狗全數宰淨,病情無法解除.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.213.13
※ 編輯: yauhh 來自: 218.160.213.13 (04/26 17:31)
1F：推 luciferii:不用最後一個條件。要殺狗只會在同一天，不會分天殺。 04/26 19:46
2F：推 luciferii:如果你們還搞不懂，可以看以前「機器人自爆」的討論串 04/26 19:50
3F：→ luciferii:解釋得非常白話 04/26 19:50
4F：→ yauhh:要有共同條件,才會驅動他們去殺狗 04/26 19:51
5F：推 luciferii:題目有寫 04/26 22:30
6F：→ luciferii:主人一旦推算出自己家的是病狗就要槍斃自己的狗 04/26 22:30
7F：→ luciferii:不用去假設什麼主人愛狗不肯殺之類的題外假設 04/26 22:30
8F：→ luciferii:或者是有人不肯面對現實不肯去推算的問題 04/26 22:35
9F：→ luciferii:基本上最後有人推算出來了(一陣槍響)，自然是代表 04/26 22:36
10F：→ luciferii:沒有人故意不去看別人的狗。 04/26 22:36
11F：推 MicroB:有人推算出了不是只代表推算出的人自以為沒有人不去看狗嗎? 04/27 03:07
12F：→ MicroB:如果有人真的不去看狗 是推算出的人自己算錯了 這種題目一 04/27 03:08
13F：→ MicroB:定要讓所有人的相法一致且都盡力推算 所以總是加一句:所有 04/27 03:09
14F：→ MicroB:人都很聰明 只是從結果來說怎樣才算聰明就難說了 XD 04/27 03:10
15F：→ yauhh:不是啦,全域條件必須存在是因為,如果殺不殺狗都無所謂, 04/28 00:25
16F：→ yauhh:只是自然的想法而已,不必認為我延伸假設了什麼 04/28 00:26