[討論] IBM面試問題

看板logic作者 (bright eyes)時間16年前 (2008/02/29 13:16), 編輯推噓14(14推 0噓 6→)
留言20則, 12人參與, 最新討論串1/13 (看更多)
請問這題該如何著手? ---------------------------------- 村子中有50個人 每人有一條狗 在這50條狗中有病狗（這種病不會傳染）。于是人們就要找出病狗。 每個人可以觀察其他的49條狗，以判斷它們是否生病，只有自己的狗不能看。 觀察後得到的結果不得交流，也不能通知病狗的主人。 主人一旦推算出自己家的是病狗就要槍斃自己的狗， 而且每個人只有權利槍斃自己的狗，沒有權利打死其他人的狗。 第一天，第二天都沒有槍響。到了第三天傳來一陣槍聲， 問有幾條病狗? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 166.121.37.234
推
02/29 13:35, , 1F
三隻。
02/29 13:35, 1F
→
02/29 13:35, , 2F
如果只有一隻，第一天看到其他沒病就會殺自己的狗，
02/29 13:35, 2F
→
02/29 13:36, , 3F
若看到只有一隻病狗但隔天沒有被殺，表示對方看到自己的病狗
02/29 13:36, 3F
→
02/29 13:37, , 4F
第二天就會死兩隻，第三天兩隻卻沒有死，那就是有第三隻。
02/29 13:37, 4F
推
03/01 00:16, , 5F
我怎麼看 都只有一條 XD
03/01 00:16, 5F
推
03/01 10:25, , 6F
3隻啦XD 跟機器人問題一樣
03/01 10:25, 6F
推
03/01 16:01, , 7F
我覺得不合理耶,說不上來~"~
03/01 16:01, 7F
推
03/02 00:25, , 8F
前提是每天只有在看完其他後一次機會殺狗。
03/02 00:25, 8F
推
03/02 14:52, , 9F
只能說兩隻以上耶 我不確定
03/02 14:52, 9F
推
03/02 16:03, , 10F
961 2 8/07 roofguy R: [討論] 機器人自爆
03/02 16:03, 10F
推
03/02 17:13, , 11F
一天可以一次看49隻狗嗎?
03/02 17:13, 11F
推
03/02 17:17, , 12F
沒說一天能看幾隻阿
03/02 17:17, 12F
推
03/02 21:01, , 13F
@@
03/02 21:01, 13F
推
03/02 21:02, , 14F
我想我理解了~~Y
03/02 21:02, 14F
推
03/16 15:52, , 15F
不解。若第一天沒開槍，就幾乎每個人的狗都有可能生病...
03/16 15:52, 15F
→
03/16 15:54, , 16F
第三天每個人同時開槍將自己的狗射殺，一陣槍響是這意思?
03/16 15:54, 16F
推
04/03 21:53, , 17F
三隻
04/03 21:53, 17F
推
04/20 14:56, , 18F
一個問題會不會，不在於邏輯夠不夠，在於對題目的了解度，
04/20 14:56, 18F
→
04/20 14:57, , 19F
以及對受限條件知道的多少。個人感覺，如有不當，跟您抱歉
04/20 14:57, 19F
→
07/07 21:05, , 20F
前提是每天只有在看完其 https://noxiv.com
07/07 21:05, 20F
‣ 更多 wanga 的文章
文章代碼(AID): #17nvKXQp (logic)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 13 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共13篇)
‣ 更多 wanga 的文章
文章代碼(AID): #17nvKXQp (logic)