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