• 病狗问题:
这个题目的条件有缺失,补充如下:
1. 如果主人发现自己的狗是病狗的话,就会在第二天马上将狗当众处死。
• 病狗问题的解:
当没有外部人员告诉住宅区的人小区中存在病狗时,病狗的主人以为自己的狗没病,其他人又不会告诉他他的狗有病。所以有病的狗并不会被处死。
如果只有1只病狗,它的主人会以为小区内没有病狗。
如果有n(1<n<=100)只病狗,病狗的主人都会以为自己的这只没病,小区里有(n-1)只病狗。
当外部人员明确告知小区内部有病狗,但数量不定时:
1. 假设只有1只病狗。
正常狗的主人知道病狗是哪一只,所以不会处死自己的狗。
病狗的主人1天后发现大家的狗都没死,所以自己的狗是病狗,就会处死它。
2. 假设有2只病狗。
正常狗的主人知道病狗是哪2只,所以不会处死自己的狗。
病狗的主人认为自己的狗没病,他们又只能看见另一个病狗主人的病狗,都以为1天后对方会处死狗,但是双方都没处死狗。证明有自己和对方的两只病狗,所以2天后会同时处死狗。
3. 推演:
1只病狗1天后会被处死。
2只病狗2天后会被处死。
...
7只病狗7天后会被处死。