病狗问题
一个村里有五十个人,每个人有一条狗,五十条狗中必然有病狗存在。
每个人只有能力直接观察并判断别人的狗是否有病,但无法直接判断自己的狗是否有病(只能靠推理),并假设一个人观察一遍别人的狗需要一整个白天的时间。
每个人只有权利杀死自己的病狗,无权杀别人的狗也无权帮助别人判断其狗是否有病。
第一天,无任何事情发生
第二天,也没有任何事情发生
第三天,响起一阵枪声
请问有几条病狗?
一个村里有五十个人,每个人有一条狗,五十条狗中必然有病狗存在。
每个人只有能力直接观察并判断别人的狗是否有病,但无法直接判断自己的狗是否有病(只能靠推理),并假设一个人观察一遍别人的狗需要一整个白天的时间。
每个人只有权利杀死自己的病狗,无权杀别人的狗也无权帮助别人判断其狗是否有病。
第一天,无任何事情发生
第二天,也没有任何事情发生
第三天,响起一阵枪声
请问有几条病狗?