This topic has been archived. It cannot be replied.
-
枫下沙龙 / 谈天说地 / 微软试题:一共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如果病狗=1
1个病狗主人会看到49只好狗, 49个好狗主人都会看到1个病狗
病狗主人可以断定自己的狗有病
第一天枪就响了
和条件不符
如果病狗=2
2个病狗主人会看到1只病狗, 48个好狗主人会看到2个病狗
病狗主人第1天无法做出判断
病狗主人第2天看到另一只病狗还在,可以判断出 "病狗<>1"&"病狗<=2"
病狗主人可以断定自己的狗有病
第2天枪就响了
和条件不符
...
可以得出结果:
3
-netee(netee);
2001-10-26
{369}
(#238224@0)
-
如果是照你这样看狗法，有多少只也是第一天枪就响。病狗主人永远比好狗主人少看到一条病狗。
-checkme(checkme);
2001-10-26
(#238234@0)
-
呵呵, 关键就在这狗的主人无法判断的是自己的狗有没有病, 所以, 他可以知道病狗的数量可能是他看到的病狗数量, 或者比他看到的多一个. 这样他就可以得到准确的病狗数量上限.
剩下的就是在这两种可能性之间做选择了.
-netee(netee);
2001-10-26
{186}
(#238242@0)
-
照你这样说,就算是1只病狗，枪也不会第一天响。
-checkme(checkme);
2001-10-26
(#238252@0)
-
前提是病狗的主人不笨病狗的主人看见49个好狗
50只狗里面肯定有病狗
50-49 =1
这剩下的1只是自己的狗
如果自己的狗没病, 那不就没有病狗了吗?
-->
自己的狗就是唯一的病狗了
-netee(netee);
2001-10-26
{147}
(#238256@0)
-
不好意思，少看了一个条件。如果肯定有病狗，应该你的答案是对的。
-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如果有两头以上的狗是病狗的话,病狗主人永远没办法判断自己的狗是不是病狗.
为什么第一天,第二天没有开枪---因为没有要求立即开枪杀死它.这是个混扰视听的条件
唯一的答案是1头病狗
-farmer(农夫);
2001-10-26
{172}
(#238292@0)
-
分特,哈哈, 那换一个问, 前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)
-
题目有问题，无论有多少病狗，第一天就应该被干掉。假设有1条病狗，那么第一天主人们看一眼后，马上就有枪声，比方说作这个决定需要1秒钟
如果有2条病狗，那么第一天主人们看一眼后，病狗的主人看到一条病狗，他会知道，要么有一条，要么两条病狗，然后他会等待一秒（因为如果只有一条病狗，病狗主人会马上开枪），然后开枪（又假定，作这个决定也需1秒钟）。
依此类推，如果有3条病狗，病狗主人在两秒后开枪。
...
-dibert(呆伯);
2001-10-26
{340}
(#238356@0)
-
每人轮流来看？一秒钟一个人做出决定?不要自己加上条件,等了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天，只是一个假条件，没有任何意义。但是题目隐含了一个条件，就是如果必须求解的话，一定是有解的哪一个答案，也就是25。
-tinydog(tinydog);
2001-10-26
{56}
(#238395@0)
-
Would you like to explain?
-shou(小受);
2001-10-26
(#238399@0)
-
假设有A个病狗，就有50-A个好狗。第一天： 大家都假设自己的狗是好的，50-A个好狗的主人发现有A个病狗，A个病狗的主人发现有A-1个病狗。第二天，大家都假设自己的狗是病狗，50-A个好狗的主人发现有A+1个病狗，而A个病狗的主人发现有A个病狗。如果A个病够主人第三天开枪，而不是第四，五，六，，，，五十天，感觉上就只能是25只。
-bigbird(大笨鸟);
2001-10-26
{170}
(#238424@0)
-
感觉? 不对
-shou(小受);
2001-10-26
(#238448@0)
-
别钻牛角尖换一个视角考虑一下，我们不是狗的主人，我们只是根据已知条件来得出结论。
如果总是把自己想成狗的主人，那你很难得出结论，因为没有人可能利用现有条件推断出来，如果大家都靠猜的话，一定会有人出错（50个样本，全都不出错的概率试多少，我想大家都能算出来）。
既然所有狗主人都猜对了，那么应该得出结论，只有当病狗和好狗25对25时，几率最大。
-tinydog(tinydog);
2001-10-26
{330}
(#238476@0)
-
这个解法不是猜而是想出来的,依靠正常的逻辑思维来想. 建议再仔细考虑一下.
-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)