论坛首页 入门技术论坛

村里有50个人,每个人有一条狗,即有50只狗……标准答案

浏览 69226 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (2)
作者 正文
   发表时间:2012-11-06  
这个不就跟写一个递归方法一样么,前面5页里面有答案,仔细看就懂了。的确是第几天就是有几只。
0 请登录后投票
   发表时间:2012-11-23  


假设有一条病狗:
第一天:A没看出来一条:
于是就开枪了。

假设有二条病狗:
第一天,AB分别看出来一条,其他人看出来二条,
第一天已过,根据假设一条病狗,知道多于一条
第二天,AB知道自己的狗是病狗开枪了

假设有三条病狗:
第一天,ABC分别看出来二条,其他人看出来三条
第二天已过,根据假设二条病狗,就知道多于二条
第三天,ABC知道自己的狗是病狗开枪了

假设有四条病狗:
第一天,ABCD分别看出来三条,其他人看出来四条
第二天已过,根据假设二条病狗不成立
第三天已过,根据假设三条病狗,就知道多于三条
第四天,ABCD知道自己的狗是病狗开枪了

。。。。。。
0 请登录后投票
论坛首页 入门技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics