魏瑞东 发表于 2020-3-4 14:46:09

村子里有几只疯狗

一个村子里共有50户人家，每家都养了一只狗。现在发现村子里面出现了几只疯狗，村里规定，谁要是发现了自己的狗是疯狗就要将自己的狗枪毙，但问题是村子里面的人只能看出别人家的狗是不是疯狗，却看不出自己家的狗是不是疯的，如果看出别人家的狗是疯狗也不能告诉别人，于是大家开始观察，第1天晚上没有枪声，第2天晚上没有枪声，第3天晚上枪声响起，（具体几枪不清楚，）
请问村子里有几只疯狗？

魏瑞东 发表于 2020-3-4 14:54:00

最好用假设法做

CSC_张 发表于 2020-3-4 15:56:20

跟那个红眼睛蓝眼睛差不多

黑夜 发表于 2020-3-4 15:58:32

6只

魏瑞东 发表于 2020-3-4 16:48:28

黑夜 发表于 2020-3-4 15:58
6只

如果是六只的话需要互相发现的时间会更长

夜月-曦残 发表于 2020-3-4 17:16:06

这个类型不是固定格式吗，n=n，所以是3只

魏瑞东 发表于 2020-3-4 19:15:25

夜月-曦残 发表于 2020-3-4 17:16
这个类型不是固定格式吗，n=n，所以是3只

对的
页: [1]
查看完整版本: 村子里有几只疯狗