Re: [討論] IBM面試問題

看板logic作者 (姚呵呵)時間17年前 (2008/04/27 06:46), 編輯推噓4(4推 0噓 10→)
留言14則, 4人參與, 6年前最新討論串11/13 (看更多)
※ 引述《josa9616 (josa)》之銘言： : 意思是 全村的人 在看狗時都知道 哪條狗誰的嗎 ? : 所以 若狗有三隻 : 第一天的 看到兩隻 : 第二天的看到三隻 然而他發現第一天的 沒被殺 : 所以 知道 第一天的 應該 至少看到 兩隻 : 第三的 看到兩隻 然而第一天 第二天 的都沒自己的狗 : 我卻只看到 兩隻 從第二天 的沒殺自己的狗這點 推得 病狗數 絕對 超過兩隻 : 然而我 只看到兩隻 表示 我這隻 絕對就是 最後那隻 病狗 : 也就是 病狗 超過兩隻 我只看到兩隻 所以表示 我這隻 絕對事病狗 : 且病狗 只有 三隻 ? : 也就是 一一刪去摟 可以這麼說,我看到其他鄉民的狗中有二隻染病,但不知道自己的狗有沒有病, 全村的病狗數目,我根本不知道是二隻還是三隻. 不過,我可以先看看其他鄉民會不會動手殺他們的狗. 大家一定不想殺自己的寵狗. (正向限制:你我都不想殺狗,使殺狗時間盡可能拖延.) 但我推測,如果其他二位鄉民第一天都看到對方沒動手宰自己的狗,在其他鄉民中也 看不見病狗了,第二天一定會動手宰自己的狗, 因為如果全村真只有二隻狗,他們都猜得到自己的狗有沒有染病. 以上是前二天他們的可能宰狗的情況. 但問題是,前二天他們都不宰狗,表示他們也不確定自己的狗有沒有病, 放眼望去沒有其他病狗了,顯然讓他們不確定要動手的因素,就是我這隻狗也有病. 知道有病就要快點殺. (反向限制:全部病狗都要儘快清除,以控制病情.) 並不是推測全村共有多少數目的狗, 而是以同理心猜測其它鄉民的心態,就能夠確認隱藏的事實. 每個人並不是想知道全村有多少隻病狗,而是想知道我自己的狗有沒有生病. 我倒有個問題,在這個系統中可能有誤殺的情況嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.66.36 ※ 編輯: yauhh 來自: 61.231.66.36 (04/27 06:52)
推
04/27 16:13, , 1F
你的意思是 所有人不是分天看 而是同時看摟 ?
04/27 16:13, 1F
推
04/27 16:15, , 2F
第一天 我看到你的狗有病 但你沒殺他 表示 不只一隻
04/27 16:15, 2F
→
04/27 16:16, , 3F
不,你想想,同時看要怎麼不看到自己的狗? 當然是各人看各人的
04/27 16:16, 3F
→
04/27 16:17, , 4F
題目也沒說分幾天看幾隻;你看個東西還要一天看一件,多麻煩
04/27 16:17, 4F
推
04/27 16:20, , 5F
我想問的是 是不是 大家 同一天 看完所有狗 (除自己的)
04/27 16:20, 5F
→
04/27 16:21, , 6F
這不用問,按=回去看原題目;我認為題目用不著推敲那麼多
04/27 16:21, 6F
推
05/01 20:21, , 7F
依人類的心態可能也會有被誤殺的情況，當大部分的狗是好的，
05/01 20:21, 7F
→
05/01 20:23, , 8F
會認為自己的狗是好的，如果當病狗數量>=好狗數量，此題目則
05/01 20:23, 8F
→
05/01 20:25, , 9F
此題目不成立~(例如當49隻都是病狗，只有一隻是好狗的時候.)
05/01 20:25, 9F
→
05/01 20:27, , 10F
你會認為自己的狗是好的嗎??~~QQ
05/01 20:27, 10F
→
05/07 08:21, , 11F
我不認為如此.邏輯的思考是,在規則限制內可不可能造成結果;
05/07 08:21, 11F
→
05/07 08:23, , 12F
但樓上你只是說,因為感覺病情嚴重,就會帶入誤殺情況...
05/07 08:23, 12F
→
05/07 08:24, , 13F
這是直接跳離規則,不講理當然什麼事情都可能發生.
05/07 08:24, 13F
→
07/07 21:07, 6年前 , 14F
依人類的心態可能也會有 http://yofuk.com
07/07 21:07, 14F
‣ 更多 yauhh 的文章
文章代碼(AID): #184x2fpj (logic)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 11 之 13 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共13篇)
‣ 更多 yauhh 的文章
文章代碼(AID): #184x2fpj (logic)