周渔的专栏
[关注此读者] 被关注数：0
  
我还是个作者哟
最新评论: 评《失忆后多了的前男友》

   疯狗问题：
   在一个村庄里，有 n 个人和 至少一条 疯狗。 每个人可以看到别人家的狗，但看不到自己的狗。他们之间不能进行任何形式的交流（不能说话，不能使眼色等）。
   村子有一个残酷的规则：
   ①如果一个人推断出自己的狗是疯的，他必须在当天午夜开枪打死它。
   ②每个人都是完全理性的逻辑天才，并且都知道其他人也是完全理性的逻辑天才。（这是关键前提）
   有一天，一个外来者来到村子，公开宣布：“这个村子里至少有一条疯狗。”
   问题是：如果村子里真的有 k 条疯狗（k ≥ 1），将会发生什么？枪声会在第几天午夜响起？
   ---
   让我们从最简单的例子开始，逐步归纳。
   情况一：只有 1 条疯狗 (k=1)
   前提： 只有一条疯狗。外来者宣布“至少有一条”。
   推理：
   假设你是那个疯狗的主人。你看到了村子里所有其他的狗，发现它们全都是正常的。
   你心里想：“如果我的狗是正常的，那么疯狗在哪.........
>>>>>>>>>
 
霸王排行榜

作者名字霸王等级