[討論] IBM面試問題

[wanga (bright eyes)]

請問這題該如何著手?

----------------------------------

村子中有50個人 每人有一條狗

在這50條狗中有病狗（這種病不會傳染）。于是人們就要找出病狗。

每個人可以觀察其他的49條狗，以判斷它們是否生病，只有自己的狗不能看。

觀察後得到的結果不得交流，也不能通知病狗的主人。

主人一旦推算出自己家的是病狗就要槍斃自己的狗，

而且每個人只有權利槍斃自己的狗，沒有權利打死其他人的狗。

第一天，第二天都沒有槍響。到了第三天傳來一陣槍聲，

問有幾條病狗?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 166.121.37.234
推 DJYeh:三隻。
→ DJYeh:如果只有一隻，第一天看到其他沒病就會殺自己的狗，
→ DJYeh:若看到只有一隻病狗但隔天沒有被殺，表示對方看到自己的病狗
→ DJYeh:第二天就會死兩隻，第三天兩隻卻沒有死，那就是有第三隻。
推 dementia:我怎麼看 都只有一條 XD
推 KanoLoa:3隻啦XD 跟機器人問題一樣
推 nunh:我覺得不合理耶,說不上來~"~
推 DJYeh:前提是每天只有在看完其他後一次機會殺狗。
推 lingpxs:只能說兩隻以上耶 我不確定
推 luciferii:961   2 8/07 roofguy      R: [討論] 機器人自爆
推 loaferyen:一天可以一次看49隻狗嗎?
推 royalksdmc:沒說一天能看幾隻阿
推 lingpxs:@@
推 lingpxs:我想我理解了~~Y
推 s123188s:不解。若第一天沒開槍，就幾乎每個人的狗都有可能生病...
→ s123188s:第三天每個人同時開槍將自己的狗射殺，一陣槍響是這意思?
推 holy:三隻
推 swiling:一個問題會不會，不在於邏輯夠不夠，在於對題目的了解度，
→ swiling:以及對受限條件知道的多少。個人感覺，如有不當，跟您抱歉
→ muxiv: 前提是每天只有在看完其 https://noxiv.com