请教:IBM公司的经典面试题(2)第3大题第1小题如何解答?

【题目描述】 1.有50 家人家,每家一条狗。有一天警察通知,50 条狗当中有病狗,行为 和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病,而 不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自己家的 狗。结果,第一天没有枪声,第二天没有枪声,第三天开始一阵枪响,问:一共 死了几条狗? 【我提交的答案】:8 【参考答案分析】: 1.死了3 条(第几天枪响就有几条)。 简单分析:从有一条不正常的狗开始,显然第一天将会听到一声枪响。这里 的要点是你只需站在那条不正常狗的主人的角度考虑。 有两条的话思路继续,只考虑有两条不正常狗的人,其余人无需考虑。通过 第一天他们了解了对方的信息。第二天杀死自己的狗。换句话说每个人需要一天 的时间证明自己的狗是正常的。有三条的话,同样只考虑那三个人,其中每一个 人需要两天的时间证明自己的狗是正常的狗。 答案是?

时间:2024-04-05 13:08:51

相似题目