题目有问题,无论有多少病狗,第一天就应该被干掉。

dibert (呆伯)
假设有1条病狗,那么第一天主人们看一眼后,马上就有枪声,比方说作这个决定需要1秒钟
如果有2条病狗,那么第一天主人们看一眼后,病狗的主人看到一条病狗,他会知道,要么有一条,要么两条病狗,然后他会等待一秒(因为如果只有一条病狗,病狗主人会马上开枪),然后开枪(又假定,作这个决定也需1秒钟)。
依此类推,如果有3条病狗,病狗主人在两秒后开枪。
...
(#238356@0)
2001-10-26 -05:00

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

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

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