标签归档:智力

一道小智力题(二)枪声

看了上一题,想起高中时看过的另一道类似的小题,大概是这样的。

一个村子里住着N个猎人,每一个猎人都有一条猎狗。后来发现他们的猎狗中至少有一条得了怪病,他们要尽快找出病狗并枪毙它。他们不能判断自己的猎狗有没
有患病,只能判断别人的猎狗,当他们发现病狗后不能告诉病狗的主人,也不能枪毙别人的狗,他们只能推算自己的猎狗是不是患病的狗,只有枪毙自己猎狗的权
利,第一天早上他们巡视各家判断有多少条患病的猎狗,若推算出自己的猎狗患病晚上得立刻枪毙。若第M天晚上响起了一阵枪声,那有多少条患病的狗呢?

用上一道题的方法,先把问题的规模缩小,建立一个小模型进行分析。
①设N=2,只有A,B两户猎人,a,b分别是他们的猎狗,若a正常,b患病,那么A看到患病的狗有一只,b看到0只,B就可以推算出自己的狗患病,第
一天晚上就会把自己的狗枪决。    >>>>>>>> 继续阅读