病狗问题

    • 病狗问题:
       
        这个题目的条件有缺失,补充如下:
            1. 如果主人发现自己的狗是病狗的话,就会在第二天马上将狗当众处死。


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

posted @ 2023-01-24 10:19  bitcuoo  阅读(324)  评论(0)    收藏  举报