微软招聘考试题 谁会解答？

liebeilona

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

(也有人说题目给出的条件不够，做不出来，大家看呢？）

8284940

回复 8# liebeilona
* B( `- W$ k! f
( E( V) ]( L' [4 t厄...

liebeilona

回复 4# 8284940


4 o" `% S) S4 ~3 p! k    我这个晕哦

liebeilona

回复 5# janing114
* y4 n' b7 ^$ A( k& U$ f; X8 i
. s! \8 p0 E3 N0 r$ O6 V- s) d% j
貌似有道理~

liebeilona

回复 2# 狼崽妹妹

1 `2 `: y2 K: h4 k, Q2 G- [- m4 v$ d
' @; z9 B; u0 P8 s: [; s9 u    你可以的！

janing114

100只。
9 i  f; h  P/ o4 j9 ~* I# u! M
( m" X! [* ?$ v* }7 `“不能”指认别人的；
- b' t2 a; B8 r0 ^5 a“不能”判断自己的；
; o- W' o( D% s------------------------->推断出 要么病狗的数目为 0 或者100；
  e! t+ U5 N4 I* T  N  x又“的确”有病狗存在；
并且最后还是被处决了；
------------------------->排除病狗的数目0的可能；

3 A2 |# E: \, M! k# P6 P" q$ b) N$ M
) e* ^; a5 d7 \安歇吧，狗狗们·············

8284940

1、如果只有一个病狗，病狗的主人第一天不会发现病狗，所以他知道自己的狗就是病狗，（已知存在病狗），所以第一天后，这只病狗就被处决了；
2、如果只有两只病狗，这两只病狗的主人在第一天只发现一只病狗，所以他们认为第一天后，病狗的主人会把病狗处决（原因同1），但是第二天病狗并没有被处决，说明有两只病狗，即他们自己的狗就是病狗，那么第二天过后，他们俩就把自己的狗处决了；
4 `7 l! l; o1 k2 R4 O依此类推，第N天后病狗被处决，就表明有N只病狗。

8284940

6 h/ j  ^/ O) n+ r
6 m. w! I* Y1 U" B; j厄...应该是7只吧...

狼崽妹妹

我周一问了兽医再来回答你 。。。。。。