病狗与蓝眼睛岛
2023-10-27 来源:百合文库
村子中有n个人,每人有一条狗,每天傍晚大家都在同一个地方遛狗。在这n条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的n-1条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人夜晚只有一次权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有有枪响。到了第三天村子传来一阵枪声,
问有几条病狗。
可以自己先做了。
答案一共三只狗。
问题很简单,如果只有一只狗,第一天有病狗经过排除定会枪毙。但没有枪声,说明至少两只狗,如果有两只狗,那么会有人只能看见一只狗,那么能确定自己的是病狗,则会枪毙。可第二天也没有枪声,说明至少三只狗,此时第三天枪响了,说明有人只能看见两只病狗,推断出自己的狗一定是病狗,于是第三天三枪响起。
做出来答案,我并不意外,逻辑上较容易想。可我的代入感很强,这个逻辑问题只给我一种感觉:毛骨悚然。打算写个短的小说。