疯狗问题/天生的反派命格

这个谜题叫‘疯狗问题’。”

    繁湛露出一个“愿闻其详”的表情。

    “在一个封闭式的村子里，一共有N个住户，每户一人一狗，每个人默认是没有感情且聪明的理智派，能看清别人的狗是否是疯狗，却不会告诉对方，同时看不清自己的狗是否为疯狗。而在得知自己的狗是疯狗后，晚上必定会采取行动，但不能杀死别人家的疯狗。”

    她继续道：“所有人白天见面，晚上杀狗，到了第M天的晚上，疯狗都死了。问，疯狗有几只？”

    繁湛没听过这个问题，一时脑子有些懵：“你说的采取行动，是指……杀死自己的狗么？”

    宁若情点头：“杀死疯狗的唯一办法，就是狗主人意识到自己家的狗是疯狗，然后处死它。”

    繁湛：“这个出题人很讨厌狗吧？”

    宁若情：“……别发散思维。”

    繁湛抬手做投降状，仔细思考起来。虽然没听过类似的谜题，但他知道这类概括题的基本解题思路——赋值法。以赋值的形式，思考极限情况。

    “必定有疯狗的话，那就假设村里只有一只的情况。”他带入自己是有疯狗的村中人，“如果这只狗是我的，我能看见别人的狗都不是疯狗。那么，我在白天就会知道自己狗是疯狗，晚上处决了疯狗。第一晚疯狗死绝，所以疯狗只有一只。”

    思考到这里，答案就已经出来了。

    可繁湛比较谨慎，继续假设：“如果疯狗有两只，我和你都能看到对方的狗是疯