Q6.4

这题据说很常见，也很有意思，故把题也贴出来。如下：

      在一个岛上有一群人，他们中有些人的头上被戴上了一顶神奇的帽子(至少有一人戴了帽子)， 这顶帽子别人看得到，但戴帽子的人自己看不到。想要去掉这顶帽子， 需要戴着帽子的本人在正好午夜的时候，把自己泡在水里。如果有n个人，c个帽子， 需要多长的时间才能把所有的帽子都摘除。注： 这群人不能相互告诉对方他们的头上是否有帽子，也不知道总共有多少顶帽子（否则就不是问题了。。。）。

分析：

1、如果仅有1顶帽子，带帽子的那个早上出门一看，都木有帽子，他就知道是是自己带着帽子，晚上去泡；

2、如果有2顶帽子，假设A和B戴着，A早上出门只看到一顶帽子，决定稳一手。第二天早上出门一看，B还戴着帽子，而B不是傻逼，于是知道自己也带着帽子。同理，B也这才晓得，于是晚上俩人一起携手去洗帽子；

3、如果有3顶帽子，那么按照前两个推理，第三天早上起来，<=2顶帽子的话，岛上应该没有帽子了，结果还有（即C第一天早上看到A跟B带着帽子，心想通过2天这两个傻逼就应该没有带着帽子了，结果第3天A、B还带着，于是得知自己也带着帽子）。岛民因此阔以得知有3顶帽子，于是只能看到2顶帽子的人晚上携手去洗帽子；

4、以此类推，如果4顶，第4天可以洗完；c顶帽子，c天可以洗完。且都是第c天晚上携手去洗的。