Topic: 微软试题:一共50个主人,每人一条狗，其中确认有病狗。病狗一眼就可以分辨出来,而每个主人一天只能看一次，只能看到别人的狗，要求在确认出自己的狗是病狗时必须开枪杀了它。结果第三天听到一阵枪声，请问多少条狗是病狗？ @枫下论坛 The Rolia Forum

枫下沙龙 / 谈天说地 / 微软试题:一共50个主人,每人一条狗，其中确认有病狗。病狗一眼就可以分辨出来,而每个主人一天只能看一次，只能看到别人的狗，要求在确认出自己的狗是病狗时必须开枪杀了它。结果第三天听到一阵枪声，请问多少条狗是病狗？ -shou(小受); 2001-10-26 (#238189@0)

嘿嘿，怎么看都觉得此题不合逻辑。 -violent_panda(暴力大熊猫); 2001-10-26 (#238193@0)

大国宝 @@, 仔细想，拼命想…… -shou(小受); 2001-10-26 (#238203@0)

嘿嘿，如果只能看到别人的狗，即使50 条都是病狗，也要到到第50 天才能看到自己的狗。除非主人之间有交流，或者主人知道一共有多少病狗。 -violent_panda(暴力大熊猫); 2001-10-26 (#238226@0)

每天都可以看到所有其他人的49条狗,没人知道一共多少条病狗,也不允许用任何其他方式交流.关于杀狗每人有一个板机一抠就可以了,不用看到狗. -shou(小受); 2001-10-26 (#238228@0)

嘿嘿，答案是 2 条 -violent_panda(暴力大熊猫); 2001-10-26 (#238235@0)

wrong -shou(小受); 2001-10-26 (#238236@0)

嘿嘿，知道了， 48 -violent_panda(暴力大熊猫); 2001-10-26 (#238283@0)

wrong -shou(小受); 2001-10-26 (#238285@0)

total number of sick dogs = (number of gun shots) - (number of mistaken shots) + (number of sick dogs that haven't been discovered) -clinux(C/Linux); 2001-10-26 (#238199@0)

补充:没有主人误杀狗,也没有被漏掉的病狗，第一天没有枪声，第二天也没有，第三天听到一阵枪声。请问一共多少条病狗？ -shou(小受); 2001-10-26 (#238207@0)

50 -clinux(C/Linux); 2001-10-26 (#238209@0)

WRONG -shou(小受); 2001-10-26 (#238218@0)

OK. Let me tell the real answer: 47. -clinux(C/Linux); 2001-10-26 (#238230@0)

Wrong again -shou(小受); 2001-10-26 (#238231@0)

答案是具体数字,不是公式. -shou(小受); 2001-10-26 (#238208@0)

每个主人一天只能看一次 ?= 一天只能看一头别人的狗 ? -farmer(农夫); 2001-10-26 (#238217@0)

看其他49 条狗,每人每天只看一遍 -shou(小受); 2001-10-26 (#238221@0)

那么说,同一个主人第一天看到的狗与第二天看到的狗是一样的? -farmer(农夫); 2001-10-26 (#238240@0)

所有的狗和主人都不变, 除非被杀了,嘿嘿 -shou(小受); 2001-10-26 (#238248@0)

我怎么觉得只有一头病狗 -farmer(农夫); 2001-10-26 (#238275@0)

理由呢? 先告诉你错了 -shou(小受); 2001-10-26 (#238290@0)

answer=3 -netee(netee); 2001-10-26 {369} (#238224@0)
如果病狗=1
1个病狗主人会看到49只好狗, 49个好狗主人都会看到1个病狗
病狗主人可以断定自己的狗有病
第一天枪就响了
和条件不符

如果病狗=2
2个病狗主人会看到1只病狗, 48个好狗主人会看到2个病狗
病狗主人第1天无法做出判断
病狗主人第2天看到另一只病狗还在,可以判断出 "病狗<>1"&"病狗<=2"
病狗主人可以断定自己的狗有病
第2天枪就响了
和条件不符
...
可以得出结果:
3

如果是照你这样看狗法，有多少只也是第一天枪就响。病狗主人永远比好狗主人少看到一条病狗。 -checkme(checkme); 2001-10-26 (#238234@0)

呵呵, 关键就在这 -netee(netee); 2001-10-26 {186} (#238242@0)
狗的主人无法判断的是自己的狗有没有病, 所以, 他可以知道病狗的数量可能是他看到的病狗数量, 或者比他看到的多一个. 这样他就可以得到准确的病狗数量上限.

剩下的就是在这两种可能性之间做选择了.

照你这样说,就算是1只病狗，枪也不会第一天响。 -checkme(checkme); 2001-10-26 (#238252@0)

前提是病狗的主人不笨 -netee(netee); 2001-10-26 {147} (#238256@0)
病狗的主人看见49个好狗
50只狗里面肯定有病狗
50-49 =1
这剩下的1只是自己的狗
如果自己的狗没病, 那不就没有病狗了吗?
-->
自己的狗就是唯一的病狗了

不好意思，少看了一个条件。如果肯定有病狗，应该你的答案是对的。 -checkme(checkme); 2001-10-26 (#238265@0)

只能看到别人的狗，要求在确认出自己的狗是病狗时必须开枪杀了它. ----那是看不到自己的狗，却又要开枪杀自己的狗，这…这…怎么办？ -danieldu(天马行空); 2001-10-26 (#238225@0)

杀狗只需要一个板机一抠, 不用你看到狗,嘿嘿 -shou(小受); 2001-10-26 (#238229@0)

我是说：即然看不到自己的狗，又怎么能开枪杀自己的狗？这样一声枪响都不应该有啊。这题有点儿不合逻辑，是不是哪儿写错了？ -danieldu(天马行空); 2001-10-26 (#238241@0)

杀狗方法不需要你去想, 与主题无关, 嘿嘿, 你需要做的是判断出多少条病狗. -shou(小受); 2001-10-26 (#238245@0)

50个人,2人一组, 互相看, 一天就开枪了, 为甚末要三天, 有多少人都这样看, 有多少病狗一天都能看出来. 习习. -firefox(firefox); 2001-10-26 (#238233@0)

第一, 条件里没有说分组第二, 2只狗一组根本无法判断, 条件反而不足了 -netee(netee); 2001-10-26 (#238237@0)

火姐没想清楚, 再仔细想想. 就算两人互相看, 你知道对方的是病狗又能怎么样? -shou(小受); 2001-10-26 (#238243@0)

不允许用任何方式交流怎么分组? 主人唯一可以做的就是看一遍,然后开动脑筋想,最后得出正确决定 -shou(小受); 2001-10-26 (#238239@0)

17 -firefox(firefox); 2001-10-26 (#238254@0)

错 -shou(小受); 2001-10-26 (#238260@0)

25 -firefox(firefox); 2001-10-26 (#238270@0)

wrong again -shou(小受); 2001-10-26 (#238276@0)

如果第三天看了狗以后杀的,那末至少3条狗中有一条病狗, 如果第三天直接把自己的狗拉来杀了,哪至少2条狗中游一条病狗.16 -firefox(firefox); 2001-10-26 (#238309@0)

sorry, I did not get it -shou(小受); 2001-10-26 (#238312@0)

我的意思是, 要莫是50得1/3+1, 要莫是50得2/3+1. -firefox(firefox); 2001-10-26 (#238329@0)

49 -sunlighter(sunlighter); 2001-10-26 (#238244@0)

support ! -flying_snow(飞雪浮冰); 2001-10-26 (#238247@0)

wrong -shou(小受); 2001-10-26 (#238249@0)

Can you repeat the question with all the conditions? It is not very clear. -clinux(C/Linux); 2001-10-26 (#238251@0)

50个主人,每人一条狗，其中一定有病狗，且一眼就可以分辨出。每个人一天只能看一遍，只能看到别人的狗，不允许任何交流，要求在确认出自己的狗是病狗时必须杀了它(怎么杀不用去关心)。结果第三天听到一阵枪声，请问多少条狗是病狗？ -shou(小受); 2001-10-26 (#238258@0)

2. Suppose I have a sick dog, I can only see 1 sick dog. When I found the owner didn't kill his sick dog. I realize that mine is a sick one. And then I will kill it. The other owner is in the same situation. -clinux(C/Linux); 2001-10-26 (#238267@0)

if ur dog is the only sick, u can not see any sick dog. :-) -netee(netee); 2001-10-26 (#238272@0)
Sorry, should be 3. Because if it is 2, then in the second day, I should already realize that. Only when in the 2 day, I found the other 2 owners didn't realize they have sick dogs. I know there are 3 dogs. one is mine. -clinux(C/Linux); 2001-10-26 (#238273@0)

3 -homesick(Chinese); 2001-10-26 (#238255@0)
请注意这是微软出的！！！ -tigerking2000(爱游泳的虎); 2001-10-26 (#238257@0)

换而言之本题有解, 应试者需要灵活思维能力, 与问题无关的逻辑问题例如怎么杀狗就不要浪费时间去想了. -shou(小受); 2001-10-26 (#238266@0)

所有主人每天都可以看所有狗除了自己的狗？ -danieldu(天马行空); 2001-10-26 (#238263@0)
Hi, if one guy kill a dog, can others hear? -wander2001(wander); 2001-10-26 (#238274@0)

杀狗的枪声? 能听到, 但是所有的病狗同时被杀, 数枪声不是正解 -shou(小受); 2001-10-26 (#238284@0)

嘿嘿，正解。第一天没人开枪，第二天还是没人开枪，事不过三，第三天终于有人受不了，开枪自杀。 -violent_panda(暴力大熊猫); 2001-10-26 (#238277@0)

假如那些主人跟你一样, 很有可能 :P -shou(小受); 2001-10-26 (#238287@0)

嘿嘿，是快受不了啦 -violent_panda(暴力大熊猫); 2001-10-26 (#238289@0)

问题就是自杀完了还不知道多少条病狗, 所以此答案错误 -shou(小受); 2001-10-26 (#238293@0)

1 -farmer(农夫); 2001-10-26 {172} (#238292@0)
如果有两头以上的狗是病狗的话,病狗主人永远没办法判断自己的狗是不是病狗.
为什么第一天,第二天没有开枪---因为没有要求立即开枪杀死它.这是个混扰视听的条件

唯一的答案是1头病狗

分特,哈哈, 那换一个问, 前40天没有枪响,第41天一阵枪响,请问多少条病狗? -shou(小受); 2001-10-26 (#238296@0)

same. because it's not required to kill the sick dog(s) immediately -farmer(农夫); 2001-10-26 (#238301@0)

why is not the answer 2, 3, 4... or 40? 这么说吧, 杀狗由我来负责, 当天发现的一定当天杀死。　这个不是脑筋急转弯，请用正常思维逻辑来思考。 -shou(小受); 2001-10-26 (#238310@0)

如果是1的话，第一天就有人开枪了，因为病狗主人看到49条好狗。 -dibert(呆伯); 2001-10-26 (#238297@0)
还有,也没有要求病狗必须离开(隔离)的条件.因此,如果有2头的话,病狗主人总能看到一头病狗,因而可以相信自己的是好狗. 这样就没有办法判断了 -farmer(农夫); 2001-10-26 (#238299@0)
嘿嘿，如果只有一只病狗，第一天病狗的主人看到 49 只好狗，而又确定 50 只里面一定有病狗，他立刻就能知道他自己的狗是病狗了。所以不是 1 -violent_panda(暴力大熊猫); 2001-10-26 (#238302@0)

三条病狗。理由是： -alang(阿朗); 2001-10-26 {314} (#238303@0)
如果只有一条病狗，那么第一天病狗主人看见其他狗都是好的，就会判断自己的狗是病狗，杀掉；如果是两条，第一天病狗主人还不能确定自己的狗是不是病狗，但第二天发现仍能看见一条病狗，就可断定自己的狗也是病狗。如果到第二天仍不能确认，则病狗多于三只。第三天杀狗，说明主人发现仍有两只病狗存在，由此断定自己的狗也是病狗。共三只。

thanks for your analysis. The answer is 2 -farmer(农夫); 2001-10-26 (#238306@0)

嘿嘿，小手已经说 2 是错的了 -violent_panda(暴力大熊猫); 2001-10-26 (#238307@0)

2条病狗第一天也会开枪，病狗的主人看到一条病狗，如果只有一条病狗，马上有人开枪，既然没有人开枪，证明有两条病狗，所以自己开枪。 -dibert(呆伯); 2001-10-26 (#238308@0)

但是依此类推的话，3条狗似乎也应该是第一天就有枪响，奇怪？ -dibert(呆伯); 2001-10-26 (#238315@0)

所以，命题是不是大家看一眼狗后，立作决定，然后散伙，不许等待？ -dibert(呆伯); 2001-10-26 (#238319@0)

我的观点，如果允许主人们等待的话，无论多少病狗，都是第一天就被干掉。 -dibert(呆伯); 2001-10-26 (#238327@0)

等待过程中, 是否需要再看一次病狗? 与命题冲突,条件不符 -shou(小受); 2001-10-26 (#238333@0)

等待过程中不需要看啊！只要听有没有出现枪声就可以了。 -dibert(呆伯); 2001-10-26 (#238339@0)

假如是2条,第一天你听到枪声时如何判断出自己的狗是病狗? -shou(小受); 2001-10-26 (#238353@0)

你是看完了一遍以后当天就守着病狗(看不看第二次这条病狗呢?),一直守到半夜12点, 嘿嘿 -shou(小受); 2001-10-26 (#238322@0)
So shou forgets to tell one important condiction -- All the dog owners are deaf. They can not hear the gun shot. -clinux(C/Linux); 2001-10-26 (#238324@0)

agree -dibert(呆伯); 2001-10-26 (#238330@0)
分特, 如果我同时杀两条你怎么听? -shou(小受); 2001-10-26 (#238332@0)

杀几条不是问题，重要的是有没有枪声。 -dibert(呆伯); 2001-10-26 (#238337@0)

这个跟那50人是不是聋子也没关系,嘿嘿 -shou(小受); 2001-10-26 (#238348@0)

我理解题目的意思是当你看见其他狗时，如果能确定自己的狗是病狗就会马上开枪，如果不能确定，就会等到下次再作判断。 -alang(阿朗); 2001-10-26 (#238336@0)

是传染病吧？50 -tigerking2000(爱游泳的虎); 2001-10-26 (#238316@0)
3 -bloor(不老); 2001-10-26 (#238320@0)
每次能看几条狗？是不是“看一次” 指的是 ”看一条 “？ -sailor(Sailor); 2001-10-26 (#238321@0)

能看49条, 每天每条狗只看一次 -shou(小受); 2001-10-26 (#238325@0)

如果是这样，第一个人可以第一天就看过49条狗，然后做出判断：有几条杀几条；　没看到的话，杀自己家的。那不是一天就搞定了? 我觉得这题目怪怪的. -sailor(Sailor); 2001-10-26 (#238341@0)

A person has no right to kill others' dog. -bloor(不老); 2001-10-26 (#238342@0)
看清楚题目,要是能杀别人的狗,还叫你判断什么 -shou(小受); 2001-10-26 (#238346@0)

但同样啊如果每人都一次看49 条狗不就清楚了? -sailor(Sailor); 2001-10-26 (#238359@0)

看完以后如何知道自己的狗是不是病狗? -shou(小受); 2001-10-26 (#238366@0)

这狗得了传染病，每天看到的病狗都在增加，第三天看到的全是病够了，所以一阵枪声，全玩完了。:-o -tigerking2000(爱游泳的虎); 2001-10-26 (#238355@0)

这个assumption 是你自己加的 -shou(小受); 2001-10-26 (#238362@0)

每条狗每天只能被看到一次？你看题目就没说清楚 -danieldu(天马行空); 2001-10-26 (#238358@0)

每人每天只看一遍, 你的理解是? -shou(小受); 2001-10-26 (#238377@0)

3条，没错。 -sunlighter(sunlighter); 2001-10-26 (#238344@0)

理由是：病狗的主人第一天看到2条病狗，如果只有2条，那么其他的病狗主人，在第二天就会杀狗，所以地三天病狗主人知道自己的狗是病狗。 -sunlighter(sunlighter); 2001-10-26 (#238351@0)

47 -pandora(Sarah); 2001-10-26 (#238354@0)
题目有问题，无论有多少病狗，第一天就应该被干掉。 -dibert(呆伯); 2001-10-26 {340} (#238356@0)
假设有1条病狗，那么第一天主人们看一眼后，马上就有枪声，比方说作这个决定需要1秒钟
如果有2条病狗，那么第一天主人们看一眼后，病狗的主人看到一条病狗，他会知道，要么有一条，要么两条病狗，然后他会等待一秒（因为如果只有一条病狗，病狗主人会马上开枪），然后开枪（又假定，作这个决定也需1秒钟）。
依此类推，如果有3条病狗，病狗主人在两秒后开枪。
...

每人轮流来看？一秒钟一个人做出决定?不要自己加上条件,等了100秒也许其他病狗主人就是没来,怎么办?等到半夜? 假如有三条另外两条一起被杀, 你怎么判断你自己的狗就是病狗? 你加的assumption漏洞太多 -shou(小受); 2001-10-26 (#238368@0)

ok，我的assumption看来需要一个主持人来统一行动。既然没有主持人，只能用自然日来代替1秒钟了，答案是3 -dibert(呆伯); 2001-10-26 (#238374@0)

Agree. -pyramid(金字塔); 2001-10-26 (#238373@0)
你加多了条件: 所有人都同时在看. 不要钻牛角,误入歧途 -shou(小受); 2001-10-26 (#238375@0)
题意应该是：即使狗被杀，也只有狗的主人知道，你只能第二天看见狗少了，才能知道，你是听不见枪声的。 -sunlighter(sunlighter); 2001-10-26 (#238391@0)

既然听不见枪声，为什么说第三天听见一阵枪声？ -pyramid(金字塔); 2001-10-26 (#238549@0)

25 -bigbird(大笨鸟); 2001-10-26 (#238370@0)
其实题目中所说的3天，只是一个假条件，没有任何意义。但是题目隐含了一个条件， -tinydog(tinydog); 2001-10-26 {56} (#238395@0)
就是如果必须求解的话，一定是有解的哪一个答案，也就是25。

Would you like to explain? -shou(小受); 2001-10-26 (#238399@0)

假设有A个病狗，就有50-A个好狗。第一天：大家都假设自己的狗是好的，50-A个好狗的主人发现有A个病狗，A个病狗的主人发现有A-1个病狗。第二天， -bigbird(大笨鸟); 2001-10-26 {170} (#238424@0)
大家都假设自己的狗是病狗，50-A个好狗的主人发现有A+1个病狗，而A个病狗的主人发现有A个病狗。如果A个病够主人第三天开枪，而不是第四，五，六，，，，五十天，感觉上就只能是25只。

感觉? 不对 -shou(小受); 2001-10-26 (#238448@0)

别钻牛角尖 -tinydog(tinydog); 2001-10-26 {330} (#238476@0)
换一个视角考虑一下，我们不是狗的主人，我们只是根据已知条件来得出结论。

如果总是把自己想成狗的主人，那你很难得出结论，因为没有人可能利用现有条件推断出来，如果大家都靠猜的话，一定会有人出错（50个样本，全都不出错的概率试多少，我想大家都能算出来）。

既然所有狗主人都猜对了，那么应该得出结论，只有当病狗和好狗25对25时，几率最大。

这个解法不是猜而是想出来的,依靠正常的逻辑思维来想. 建议再仔细考虑一下. -shou(小受); 2001-10-26 (#238619@0)

答案是第几天听到枪声就是几条. 现在是3天, 所以3条 -contact(Contact); 2001-10-26 (#238452@0)
答案是三条.详解见内. -forex(我认为); 2001-10-26 {520} (#238503@0)
首先,病狗的主人可以早一天较好狗的主人判断出自己的狗有病.所以可以认为好狗的主人的判断不对结果生效.
接下来,如果只有一条,则狗主人会在第一天就将其杀掉.
如果有两条,则病狗主人第一天只看到一条病狗,他假设只有一条病狗,则在第二天不应在看到狗;但第二天仍然看到一条狗,所以只可能自己的狗也是病的,因此在第二天就会将狗杀掉.所以不是两条病狗.
如果有三条病狗,则病狗主人前两天都只看到两条狗,他假设只有两条病狗,则耕具前面的分析在第三天不应看到病狗,但第三天仍然有两条病狗,所以只可能自己的狗也是病狗,所以在第三天就将其杀掉.
最终答案是三条.
3条. -two_dou(两颗豆子); 2001-10-26 (#238508@0)
Stupid Microsoft. 1. 只能看到别人的狗 2. 在确认出自己的狗是病狗时 If you will only go to see other dogs, how you can see your own sick dog? Question for Microsoft, how to make dog a god? -ztech(ztech); 2001-10-26 (#238521@0)

确认, 并不一定要看到才可以确认的, 仔细想想 -shou(小受); 2001-10-26 (#238629@0)

其实Dibert和Sunligher的最后发言是对的，本题根本就没说清楚。 -pyramid(金字塔); 2001-10-26 {56} (#238559@0)
当一个人作决定的时候，为什么会错呢？应为掌握的信息不够。

不是信息不够而是一些人考虑到其他方面去了,没有充分利用已知条件进行推理. -shou(小受); 2001-10-26 (#238622@0)

根据题意，如果要判断出来自己的狗是病狗，只有一个条件，就是：看到的其他49条都是好狗。但是...... -antmm(蚂蚁历险记;)); 2001-10-27 (#239259@0)

还有什么情况能确定自己的狗是病狗吗？？？？@_@ -antmm(蚂蚁历险记;)); 2001-10-27 (#239264@0)

当然有,再仔细想想 -shou(小受); 2001-10-27 (#239283@0)

3,4或多个答案。？？？ -lazycat(lazycat); 2001-10-27 (#239321@0)

充分利用已知条件, 根据问题不同而有不同的方法 -shou(小受); 2001-10-27 (#239360@0)

3! -antmm(蚂蚁历险记;)); 2001-10-27 (#239752@0)