題目是這樣的:
n個人,其中c個人戴着魔法帽,戴帽子的人只能看見別人是否戴着,但是不知道自己是不是戴着。如果想要去掉,只能在知道自己有帽子的當天晚上浸在水裏面去掉裏面。他們之間不能互相討論。不能以任何方式告訴別人他是否戴着帽子,只能之間看。然後問需要幾天才能將所有的帽子去掉呢?
思路:
需要C天,
c=1時,他看到沒人戴着帽子,多以第一天他就知道是他戴着c=2時,戴着帽子的人看到有一個人戴着帽子,但是他不確定自己是否戴着,但是,他想,如果只有那一個人戴着,那麼第二天那個人就如c=1的情況去掉了帽子,所以他等一天,另外一個人也等一天,最後他們都在第二天晚上去掉了帽子
c=3時,和2一樣,大家都等了2天
。。。
c=k時,等k-1天,然後大家都在第k天晚上dunk去掉帽子
歸納法即可。