作者bratt2300667 (夏天的味道)
看板logic
標題Re: [討論] IBM面試問題
時間Fri Jun 6 00:32:00 2008
※ 引述《lovemusic (費委員死裡逃生)》之銘言：
: ※ 引述《yauhh (姚呵呵)》之銘言：
: : 因為遞迴認知:
: : Fact 1: 當你放眼所見全都是沒病的狗,但全村的病情並未解除,
: : 你馬上就會殺你的狗.
: : Fact 2: 你只看見一隻狗有病,就會先看看狗主人是否按照Fact 1執行該做的事情,
: : 他沒做,就表示他也看到別人的狗有病,而依你所知推測,另一隻病狗是你的,
: : 於是,他會宰他的狗,你也會宰你的狗,如果他的想法與你相同.
: : ...
: : Fact n: 按照Fact 1到Fact n-1,應該有一天會有一些人殺他們的狗;
: : 但是,在過去n-1天你所看見的n-1隻狗都沒事,
: : 可見還要多一隻該死的狗,應該是你的狗,
: : 所以第 n 天,每一位見到n-1隻病狗的人都會宰了自己的狗.
: : newtonapple所提的條件非常重要,在所有的Fact情況都要一個共同的規則:
: : 若不將狗全數宰淨,病情無法解除.
: 關於殺狗的前提
: 是不是有必要加上一個關於時間限制
: 也就是規定每個人都會在第一天結束前看完所有的狗
: 而且規定每天午夜12點前會做出殺或不殺的決定
: 如此病狗數才能與「天數」作邏輯相關
: 沒有對時間作限制的話
: 這三位主人會有人在第三天開出第一槍嗎
: 我覺得不會
: 規定出時間才會讓大家有默契 去推算自家狗病的可能性
想問一下
那如果說答案是47隻病狗是不是也沒錯
因如果只有一隻好狗
那第一天晚上就會有一陣槍響
類似用大家上面解題的邏輯去推
不知道有沒有錯 請大家提示一下
第一次來這個版 很有趣 希望能跟大家多交流
--
I`m going to be the pirate king!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.121.217.58
1F：推 ckclark:只有一隻好狗的話 有病狗的主人還是不知道自己的有沒有病 06/06 00:42
2F：→ ckclark:第一天晚上應該不會射自己的狗 06/06 00:43
3F：推 icespeech:如果只有一隻好狗，就會在第49天響槍聲啊 06/07 15:02
4F：推 theknight:如果有N隻 → 代表主人會看到 N 或N-1隻病狗 06/17 13:19
5F：→ theknight:所以至少在N-1天以前都不會開槍 但N-1天槍聲沒響代表自 06/17 13:20
6F：→ theknight:已的也是病狗 第N天碰! 06/17 13:20
7F：推 hilorrk:如果只有一隻好狗:好狗主人看到49隻壞狗 不殺 06/26 01:03
8F：→ hilorrk:其他壞狗主人看到48隻壞狗和1隻好狗 不知自己狗好狗壞 殺 06/26 01:03
9F：→ hilorrk: 不 06/26 01:03
10F：推 iceicefox:題目中有說"其中有病狗"代表至少有一隻病狗,若只有一隻 07/04 18:28
11F：→ iceicefox:病狗第一天就會聽到槍聲,因為那個主人看到沒病狗,就知 07/04 18:30
12F：→ iceicefox:到自己的是病狗,但是若2隻以上的話,第1天大家都有看到病 07/04 18:33
13F：→ iceicefox:狗,就不會殺自己的狗,但第2天的時候卻看到大家都沒殺 07/04 18:34
14F：→ iceicefox:就會懷疑自己的狗是不是也是病狗,若每個人的條件都 07/04 18:37
15F：→ iceicefox:一樣的話,不是全部都殺死自己的狗就是都不殺一直拖 07/04 18:38
16F：→ iceicefox:也沒規定一天只能殺一隻 這是我一點淺見@@ 07/04 18:40