呵呵, 关键就在这

netee (netee)
狗的主人无法判断的是自己的狗有没有病, 所以, 他可以知道病狗的数量可能是他看到的病狗数量, 或者比他看到的多一个. 这样他就可以得到准确的病狗数量上限.

剩下的就是在这两种可能性之间做选择了.
(#238242@0)
2001-10-26 -05:00

回到话题: 微软试题:一共50个主人,每人一条狗,其中确认有病狗。病狗一眼就可以分辨出来,而每个主人一天只能看一次,只能看到别人的狗,要求在确认出自己的狗是病狗时必须开枪杀了它。结果第三天听到一阵枪声,请问多少条狗是病狗?

回到论坛: HOME枫下论坛枫下论坛主坛枫下沙龙谈天说地

URL:   
http://www.rolia.net/zh/post.php?f=0&p=238242