偶现在火热的紧,水深的兄弟们,进来...
偶用myie2,tnnd,常常死窗口....... 哪位推荐一款浏览器? ...
- 娱乐乐园,
交流
讨论：microsoft面试题
作者 awen00003 发布于 0000-00-00 分类：娱乐乐园
在一个院子里，有N家住户，他们每人养了一条狗，有一天，警察局通知他们，他们院子里有狗得了病，狗的主人必须杀死自己已经生病的狗。主人都很喜欢自己的狗，所以在确定自己的狗得病以前是不会开枪杀死自己的狗的。就这样，第一天没有人开枪，第二天也没有人开枪。到第三天，有人开枪杀死了自己的狗。请推断，在院子里有几条生病的狗，说出推断过程。条件：每个人都不能出门，不能看到自己家的狗是否生病，只能通过窗户看到其他人家里的狗是否生病。每天每家人只有一次决定自己是否杀狗的机会。
逛论坛交流：microsoft面试题
ド系乃档梅浅６裕� 发表人 Realdummy 发表于 01月29日
br> QUOTE: 最初由 Realdum.. 发表人 Ivony 发表于 01月09日
梢杂檬Ч槟煞ǎ�
很简单的！每�.. 发表人 Realdummy 发表于 01月08日
蹋拷馓夤蹋� 发表人 fbiso 发表于 01月04日
无从下手，郁闷！ 发表人 fbiso 发表于 12月02日
煌沸� 发表人 水蜜儿 发表于 01月02日
即鸢溉觯� 发表人 fbiso 发表于 01月02日
蚁胗Ω檬侵挥幸恢幻挥猩 � 发表人 xi9527 发表于 01月03日
霾焕矗� 发表人 unclemoon 发表于 01月03日
腥豕飞×耍� 发表人 Realdummy 发表于 01月04日
-
ド系乃档梅浅６裕�
-
br>
QUOTE: 最初由 Realdummy 发布
[B]可以用数学归纳法！
很简单的！每个用户都不希望自己的狗生病！但又不能确定共有多少狗生病！
如果第一天没有人开枪，说明一个问题不止一只狗生病了！（有人明白这句话的意思吗？）
下面的聪明的人我想也明白我的意思了！ [/B]
解释一下：
因为警察来了通知，所以肯定至少有一条狗病了。
我们假设是第一家的狗病了，如果只有第一家的狗病了，那么第一家的主人就会看到其他所有的狗都是健康的，从而推断是自己的狗病了。
因为第一天没有人开枪，所以证明病的狗不止一条。
同理继续推论。如果有两条狗病了，则两家病狗的主人通过第一天没有人开枪获得这样的信息：“至少有两条狗病了”，而他们又都只可能看到一条狗病了（就是对方的狗）。从而推断自己的狗也病了。
据上推论，第三天有人开枪便说明有三只狗病了。 -
梢杂檬Ч槟煞ǎ�
很简单的！每个用户都不希望自己的狗生病！但又不能确定共有多少狗生病！
如果第一天没有人开枪，说明一个问题不止一只狗生病了！（有人明白这句话的意思吗？）
下面的聪明的人我想也明白我的意思了！ -
蹋拷馓夤蹋�
-
无从下手，郁闷！
-
煌沸�
-
即鸢溉觯�
-
蚁胗Ω檬侵挥幸恢幻挥猩 �
-
霾焕矗�
-
腥豕飞×耍�
-
我有话要讲：(可以匿名发表, 发广告的有多远请滚多远!!!)
昵称： 请输入验证码：
10 条回复
回复