今天遇到的面试题
<br />题目:有一个院子里有几户人家,他们每家养了一条狗;有一天,警局通知他们院里有狗生病了,主人必须杀死自己的狗.问:院里有几条病狗?注:主人喜爱自己的狗,在确定其得病前不会开枪.这样,前两天无人开枪,第三天有人杀了自己的狗.(每人不能看自己的狗是否有病,只能通过窗户看其他人家的狗是否生病,每人每天只有一次决定机会,每人不能出门)<br />答案:三条病狗 <br />假设只有一条狗得病,则第一天狗的主人就会知道,因为他在外边看不到有病的狗,而肯定有狗生病,必是自己的。用数学归纳法:假设若有n条狗得病
原创
2011-03-18 17:30:00 ·
269 阅读 ·
0 评论