首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

第一回面试的最后一题

2012-08-01 
第一次面试的最后一题村子中有n个人,每人有一条狗。在这n条狗中有病狗(这种病不会传染)。于是人们就要找出病

第一次面试的最后一题

村子中有n个人,每人有一条狗。在这n条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的n条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?

?

?

?

热点排行