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

liebeilona

一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗(就是只能判断自己的)，过了7天之后，所有的病狗都被处决了，问，一共有几只病狗?为什么?
- h% x# Q9 c3 h
9 G8 x+ v& @8 t4 ^" q" V(也有人说题目给出的条件不够，做不出来，大家看呢？）

狼崽妹妹

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

8284940

8 }$ i& |* U9 g  Z  l厄...应该是7只吧...

8284940

1、如果只有一个病狗，病狗的主人第一天不会发现病狗，所以他知道自己的狗就是病狗，（已知存在病狗），所以第一天后，这只病狗就被处决了；
! D8 O1 z* P0 l4 P* {+ M3 E2、如果只有两只病狗，这两只病狗的主人在第一天只发现一只病狗，所以他们认为第一天后，病狗的主人会把病狗处决（原因同1），但是第二天病狗并没有被处决，说明有两只病狗，即他们自己的狗就是病狗，那么第二天过后，他们俩就把自己的狗处决了；
* t, V/ E# ~, ]! e5 a* }8 L依此类推，第N天后病狗被处决，就表明有N只病狗。

janing114

100只。
, ?; I) F; l$ c* M2 ~0 S
“不能”指认别人的；
“不能”判断自己的；
, K3 M" U% Q* B# d' L------------------------->推断出 要么病狗的数目为 0 或者100；
- G8 L! f; t7 k; j; t" i1 N( \. A又“的确”有病狗存在；
并且最后还是被处决了；
8 o. L0 e8 e, h1 c0 j# |, @3 g------------------------->排除病狗的数目0的可能；
! ~& {9 D  `8 l

& A& N- c) R5 c: o/ G安歇吧，狗狗们·············

liebeilona

回复 2# 狼崽妹妹
5 H$ ?/ z2 ~. P2 r

: R# U( q+ ]+ X$ f1 I. I    你可以的！

liebeilona

回复 5# janing114

0 x4 M/ u, I. M- D" p) O& M
% M2 x$ c2 a. B2 p貌似有道理~

liebeilona

回复 4# 8284940
& d9 e% g5 z& |2 y: F

- y. H0 D" d5 K5 p    我这个晕哦

8284940

回复 8# liebeilona
5 s  M3 g* Y9 _0 g' X6 n: T  l
8 I+ C; n% I( E厄...