62,614
社区成员
发帖
与我相关
我的任务
分享试试看，IBM招聘题
试试看，IBM招聘题
村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？
这是ibm公司的招聘题，必须在20分钟内答出。各位加油咯！！
村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？
这是ibm公司的招聘题，必须在20分钟内答出。各位加油咯！！
...全文
请发表友善的回复…
发表回复
taoning 2006-04-12
- 打赏
- 举报
晕!!!
狂顶!!!!
狂顶!!!!
NEUandUSTBneo 2006-04-12
- 打赏
- 举报
全村50个人解这道题用了两天，为什么要我们在20分钟内回答这个问题？
呵呵
呵呵
old_man 2006-04-12
- 打赏
- 举报
wangkunkevin(冰咖啡)
请你看清楚我是怎么说的！！我那还有个递归呢！！这只是说在第三天有枪响！那么你可以把我的 N 当作为 3 阿！我所说的可以回答任意的哪天有枪响！我相信大家的都会看懂的吧！！！！
请你看清楚我是怎么说的！！我那还有个递归呢！！这只是说在第三天有枪响！那么你可以把我的 N 当作为 3 阿！我所说的可以回答任意的哪天有枪响！我相信大家的都会看懂的吧！！！！
old_man 2006-04-12
- 打赏
- 举报
在统计病狗的时间上问题，如果是用计算机来实现的话！是个瞬间的事儿~~！楼主什么时候给分阿？我在等着分呢！！
hansin 2006-04-12
- 打赏
- 举报
mark
old_man 2006-04-12
- 打赏
- 举报
楼主你应该把分给我们了！！！
tatbaby 2006-04-12
- 打赏
- 举报
mark
manplus 2006-04-11
- 打赏
- 举报
mrk
爱洗碗大厨 2006-04-11
- 打赏
- 举报
我觉得应该加个条件，就是每天只有一次处决的机会。
安迪 2006-04-11
- 打赏
- 举报
三条！！！
treeroot 2006-04-11
- 打赏
- 举报
boring
ding_yewei 2006-04-11
- 打赏
- 举报
1-50条狗的可能性,
第一天,观察所有的狗,发现没有病狗或者是有病狗,但发现病狗,你也没有权利去枪毙.
第二天,再观察所有的狗,发现还是没有病狗或者是有病狗,因为前提说到有病狗,所以推断出自己的狗是病狗.
第三天,对所发现的病狗处决,如果大家都认为自己的狗是病狗,便可以听到一阵抢声.
第一天,观察所有的狗,发现没有病狗或者是有病狗,但发现病狗,你也没有权利去枪毙.
第二天,再观察所有的狗,发现还是没有病狗或者是有病狗,因为前提说到有病狗,所以推断出自己的狗是病狗.
第三天,对所发现的病狗处决,如果大家都认为自己的狗是病狗,便可以听到一阵抢声.
yaoyaobingx 2006-04-11
- 打赏
- 举报
hao de
xiangzhengyan 2006-04-11
- 打赏
- 举报
大公司的试题向来都很吸引眼球
UnAgain 2006-04-11
- 打赏
- 举报
估计死的狗的数目超过51肯定死人
zdsxj2002 2006-04-11
- 打赏
- 举报
估计死的狗的数目不会大于51
第一天。有人看出别人是病狗。但没听到枪声，感觉别人也许没猜到。
第二天。还没听到枪声。怀疑自己的狗是病狗。
第三天。杀之
第一天。有人看出别人是病狗。但没听到枪声，感觉别人也许没猜到。
第二天。还没听到枪声。怀疑自己的狗是病狗。
第三天。杀之
welfarefanwei 2006-04-11
- 打赏
- 举报
Mark
3
3
UnAgain 2006-04-10
- 打赏
- 举报
顶
shenjialong2008 2006-04-10
- 打赏
- 举报
妈的 终于想通了
不过我怎么觉的第3天会响3枪声呢
不过我怎么觉的第3天会响3枪声呢
hexuedong 2006-04-10
- 打赏
- 举报
呵。。。
请大家看清题，题中一句“每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。”这里说的很清楚，自己的狗狗不能看的，那么就是说自己的狗是不是有病未知，此一点
还有题中“在这50条狗中有病狗（这种病不会传染）。”这里说明50条狗中一定有病狗。
请大家看清题，题中一句“每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。”这里说的很清楚，自己的狗狗不能看的，那么就是说自己的狗是不是有病未知，此一点
还有题中“在这50条狗中有病狗（这种病不会传染）。”这里说明50条狗中一定有病狗。
加载更多回复（17）
