精华区文章阅读

发信人: vinson (一心向学), 信区: HITZoneII
标  题: Re: 哪位帅哥、靓妹能摆平这个东东？
发信站: 哈工大紫丁香 (2003年01月15日10:24:19 星期三), 站内信件

发信人: vinson (面向大海，春暖花开), 信区: IQrace
标  题: Re: 请大家帮忙解答一下
发信站: 哈工大紫丁香 (2002年04月26日18:04:42 星期五), 站内信件

第一种情况：

假设只有一条病狗。

第一天，病狗的主人会看到其余49条狗
都没病，那么他会很容易地判断出自己的狗是病狗，
于是第二天下午他会将狗杀掉。

第二种情况：

假设有两条病狗。

第一天
两条病狗的主人都会发现只有一条病狗，
而在其他人眼里则有两条。谁也无法进行判断。

第二天下午5点
两条病狗的主人都没有听见枪声，那么他们可以判断
病狗不是一条（因为如果是一条，按照第一种情况，病狗在
第二天就会被杀死），也不是三条（因为如果是三条，他的
眼中会出现两条狗或三条狗），而是两条，既然自己只看到
一条，就说明自己家的这条也是病狗。
所以在第三天就会将自己的狗杀死。

因此，有两条狗被杀。
依次类推，如果第n天，所有的病狗被杀，那么就说明有
n-1条病狗。

【在 scwh (看巴乔圆梦世界杯) 的大作中提到: 】
: 一个大院子里住了50户人家，每家都养了一条狗，有一天他们接到通知说院子里有狗生
: 病了，并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。然而所有主人和他
: 们的狗都不能够离开自己的房子，主人与主人之间也不能通过任何方式进行沟通，他们
: 能做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。（就是说，每个
: 主人只能看出其他49家的狗是不是生病，单独看自己的狗是看不出来的）第一天没有枪
: 声，第二天还是没有枪声，第三天传出一阵枪声，问有多少条狗被枪杀。每天只能每天
: 下午5点杀狗
: 能否给出较为详细的解释?谢谢!

--
气魄贯长虹，浩气盈宇宙

http://hitzws.home.chinaren.com



※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: bbs.nju.edu.cn]
【在 zhuyeqing (
竹叶青) 的大作中提到: 】
: 　　一个大院子里住了50户人家，每家都养了一条狗，有一天他们接到通知说院子里有狗
: 生病了，并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。然而所有主人和他
: 们的狗都不能够离开自己的房子，主人与主人之间也不能通过任何方式进行沟通，他们能
: 做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。（就是说，每个主人
: 只能看出其他49家的狗是不是生病，单独看自己的狗是看不出来的）
: 　　第一天没有枪声，第二天还是没有枪声，第三天传出一阵枪声，问有多少条狗被枪杀
: 。
:
: 　　这是微软的一道面试题
:
:

--
       ╔═───────────────────═╗
       │        任尔风吹浪打，我自岿然不动        │
       ╚═───────────────────═╝

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 210.46.68.53]

HITZoneII 版 (精华区)