Re: [討論] IBM面試問題
※ 引述《yauhh (姚呵呵)》之銘言：
: ※ 引述《josa9616 (josa)》之銘言：
: : 我的問題是 大家都看過別人的狗/背 但我不知道總共有幾
: : 個 那我又要怎麼知道 我可能是 我看的的 不能告訴別
: : 人 別人也不能告訴我 他看到幾隻 又不知道 共幾隻
: : 那 怎麼知道 自己的呀
: : 有人回文說 幾個人看到四隻 幾個人看到三隻的 方式推
: : 但有著明不得交流呀 我又怎麼知道 其他人 看到幾隻
: 因為遞迴認知:
: Fact 1: 當你放眼所見全都是沒病的狗,但全村的病情並未解除,
: 你馬上就會殺你的狗.
: Fact 2: 你只看見一隻狗有病,就會先看看狗主人是否按照Fact 1執行該做的事情,
: 他沒做,就表示他也看到別人的狗有病,而依你所知推測,另一隻病狗是你的,
: 於是,他會宰他的狗,你也會宰你的狗,如果他的想法與你相同.
: ...
: Fact n: 按照Fact 1到Fact n-1,應該有一天會有一些人殺他們的狗;
: 但是,在過去n-1天你所看見的n-1隻狗都沒事,
: 可見還要多一隻該死的狗,應該是你的狗,
: 所以第 n 天,每一位見到n-1隻病狗的人都會宰了自己的狗.
: newtonapple所提的條件非常重要,在所有的Fact情況都要一個共同的規則:
: 若不將狗全數宰淨,病情無法解除.
關於殺狗的前提
是不是有必要加上一個關於時間限制
也就是規定每個人都會在第一天結束前看完所有的狗
而且規定每天午夜12點前會做出殺或不殺的決定
如此病狗數才能與「天數」作邏輯相關
沒有對時間作限制的話
這三位主人會有人在第三天開出第一槍嗎
我覺得不會
規定出時間才會讓大家有默契 去推算自家狗病的可能性
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.195.30.227
討論串 (同標題文章)
本文引述了以下文章的的內容：
討論
4
17
以下文章回應了本文：
討論
5
17
完整討論串 (本文為第 12 之 13 篇)：
討論
5
17
討論
4
14
討論
2
3
討論
4
17
討論
7
19
討論
1
2
討論
1
1
討論
1
1