作者lovekiss518 ()
看板Inference
标题[问题] 一个关於病狗的题目
时间Tue Nov 29 21:05:54 2011
一个村子有50个人，每个人有一只狗，其中一些狗有病（不会传染）
於是村里的人去看别人的49只狗，判断他是否有病
人们不能互相交流信息，也不能告诉主人他的狗病了
只有主人能杀自己的狗，杀自己的狗必须用枪
第一天和第二天没有枪声，第三天传来了枪声，请问有多少只病狗?
当我知道答案时，还是不懂，希望大家提供想法了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 1.173.210.138
1F：推 pphhxx:搜寻/ 机器人 11/29 21:36
2F：→ porlat:3只啊.. 11/30 13:34
3F：推 Nobaia:基本上这种类似的问题都是几天就几只 11/30 16:35
4F：→ harare:题目似乎不够严谨，主人也可以看出自己的狗生病与否! 12/17 23:14
5F：推 pzyc79:有病狗的人看不到自己的狗有病 所以只能看见n-1只病狗 12/31 12:49