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