查病狗（一面试题）

http://doublecqw.iteye.com/blog/967648

不知道啥的，链到这个帅哥的blog然后翻了一下，看到了一个面试题。

 

问题：

n个人，每人一头狗。这n头狗中并有病狗，然后每个人的都能检测出其他n-1个人的病狗（不能检测自己的）。经过推断后，如果猜测到自己的狗是病狗，就把自己的狗扑街掉！（没错，这些都足够高的IQ）

第一天没枪声，第二天也没有，第三天传来一阵阵枪声，问，有几头病狗。

 

 

答案：

病狗数（最多就是自己的检测数+1 ）
1	那么，肯定有一个人A没有检测到病狗。但条件中有明确说n条狗中有病狗！ 第一天，        A就会把自己的狗干掉！
2	有A,B两人检测到了1条病狗，其他人都检测到了两头病狗。 第一天，        没有人杀狗的，因为大家都检测到了至少一条病狗了！ 第二天，        这一天比较特殊。  假设你是C，因为你检测到了2头病狗，所以，第二天你肯定没理由怀疑自己。  假设你是A/B，第一天都没开枪，说明病狗数不止一头，至少是两头（其实就是2头，如果是3头，那我知道能检测到2头）。但我检测的只有一头，说明，我自己的狗是病的！干掉！
（答案：3	有A,B,C两人检测到了2条病狗，其他人都检测到了3头病狗。 第一天，        没有人杀狗的，因为大家都检测到了至少一条病狗了！ 第二天，        没有人杀狗的，因为大家都检测到了至少2条病狗了！ 第三天，        这一天比较特殊。 假设你是D，因为你检测到了3头病狗，所以，第3天你肯定没理由怀疑自己。  假设你是A/B/C，第2天都没开枪，说明病狗数不止2头，至少是3头（其实就是3头）。但我检测的只有2头，说明，我自己的狗是病的！干掉！
……
n	所有狗都有病，那么，没人都检测到n-1头狗有病。 在第n-1天，大家都没有理由怀疑自己的狗。但是到了第n天，说明，至少有n条狗有病了（其实就是n头），而自己检测到只有n-1头。那就说明自己的是病狗。齐刷刷的全部枪毙！