Re: [討論] IBM面試問題
※ 引述《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
推
06/06 00:42, , 1F
06/06 00:42, 1F
→
06/06 00:43, , 2F
06/06 00:43, 2F
推
06/07 15:02, , 3F
06/07 15:02, 3F
推
06/17 13:19, , 4F
06/17 13:19, 4F
→
06/17 13:20, , 5F
06/17 13:20, 5F
→
06/17 13:20, , 6F
06/17 13:20, 6F
推
06/26 01:03, , 7F
06/26 01:03, 7F
→
06/26 01:03, , 8F
06/26 01:03, 8F
→
06/26 01:03, , 9F
06/26 01:03, 9F
推
07/04 18:28, , 10F
07/04 18:28, 10F
→
07/04 18:30, , 11F
07/04 18:30, 11F
→
07/04 18:33, , 12F
07/04 18:33, 12F
→
07/04 18:34, , 13F
07/04 18:34, 13F
→
07/04 18:37, , 14F
07/04 18:37, 14F
→
07/04 18:38, , 15F
07/04 18:38, 15F
→
07/04 18:40, , 16F
07/04 18:40, 16F
→
07/07 21:07, , 17F
07/07 21:07, 17F
討論串 (同標題文章)