微软面试题病狗

微软面试题病狗

一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗(就是只能判断自己的)，过了7天之后，所有的病狗都被处决了，问，一共有几只病狗?为什么?

7只(数学归纳法证明)

1)若只有1只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病狗(前提是一定存在病狗)，所以他会在第一天把病狗处决。

2)设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决

3)由1)2)得，若有n只病狗，必然在第n天被处决

[微软面试题病狗]

【微软面试题病狗】相关文章：

微软经典面试题精选09-30

微软面试题集07-08

18条有趣的微软面试题(2)08-11

微软面试题：正确的关灯姿势是怎样的05-31

微软10道笔试面试题目(2)06-30

应聘微软全程指导(笔试,面试,面试题)10-28

微软经典面试题：如何测试一支笔？08-04

微软经典面试题：如何测试一支笔？09-13

微软公司IT技术专家碰到的一次面试题08-10

微软面试试题10-13