Re: [討論] IBM面試問題

看板logic作者 (姚呵呵)時間16年前 (2008/04/26 17:28), 編輯推噓4(4推 0噓 13→)
留言17則, 4人參與, 5年前最新討論串9/13 (看更多)
※ 引述《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)
推
04/26 19:46, , 1F
不用最後一個條件。要殺狗只會在同一天，不會分天殺。
04/26 19:46, 1F
推
04/26 19:50, , 2F
如果你們還搞不懂，可以看以前「機器人自爆」的討論串
04/26 19:50, 2F
→
04/26 19:50, , 3F
解釋得非常白話
04/26 19:50, 3F
→
04/26 19:51, , 4F
要有共同條件,才會驅動他們去殺狗
04/26 19:51, 4F
推
04/26 22:30, , 5F
題目有寫
04/26 22:30, 5F
→
04/26 22:30, , 6F
主人一旦推算出自己家的是病狗就要槍斃自己的狗
04/26 22:30, 6F
→
04/26 22:30, , 7F
不用去假設什麼主人愛狗不肯殺之類的題外假設
04/26 22:30, 7F
→
04/26 22:35, , 8F
或者是有人不肯面對現實不肯去推算的問題
04/26 22:35, 8F
→
04/26 22:36, , 9F
基本上最後有人推算出來了(一陣槍響)，自然是代表
04/26 22:36, 9F
→
04/26 22:36, , 10F
沒有人故意不去看別人的狗。
04/26 22:36, 10F
推
04/27 03:07, , 11F
有人推算出了不是只代表推算出的人自以為沒有人不去看狗嗎?
04/27 03:07, 11F
→
04/27 03:08, , 12F
如果有人真的不去看狗 是推算出的人自己算錯了 這種題目一
04/27 03:08, 12F
→
04/27 03:09, , 13F
定要讓所有人的相法一致且都盡力推算 所以總是加一句:所有
04/27 03:09, 13F
→
04/27 03:10, , 14F
人都很聰明 只是從結果來說怎樣才算聰明就難說了 XD
04/27 03:10, 14F
→
04/28 00:25, , 15F
不是啦,全域條件必須存在是因為,如果殺不殺狗都無所謂,
04/28 00:25, 15F
→
04/28 00:26, , 16F
只是自然的想法而已,不必認為我延伸假設了什麼
04/28 00:26, 16F
→
07/07 21:06, 5年前 , 17F
要有共同條件,才會驅動 https://moxox.com
07/07 21:06, 17F
‣ 更多 yauhh 的文章
文章代碼(AID): #184lNHnp (logic)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 9 之 13 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共13篇)
‣ 更多 yauhh 的文章
文章代碼(AID): #184lNHnp (logic)