作者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