n個人有c個魔法帽幾天去掉所有的帽子

題目是這樣的:

n個人,其中c個人戴着魔法帽,戴帽子的人只能看見別人是否戴着,但是不知道自己是不是戴着。如果想要去掉,只能在知道自己有帽子的當天晚上浸在水裏面去掉裏面。他們之間不能互相討論。不能以任何方式告訴別人他是否戴着帽子,只能之間看。然後問需要幾天才能將所有的帽子去掉呢?


思路:

需要C天,

c=1時,他看到沒人戴着帽子,多以第一天他就知道是他戴着
c=2時,戴着帽子的人看到有一個人戴着帽子,但是他不確定自己是否戴着,但是,他想,如果只有那一個人戴着,那麼第二天那個人就如c=1的情況去掉了帽子,所以他等一天,另外一個人也等一天,最後他們都在第二天晚上去掉了帽子
c=3時,和2一樣,大家都等了2天
。。。
c=k時,等k-1天,然後大家都在第k天晚上dunk去掉帽子

歸納法即可。
發佈了56 篇原創文章 · 獲贊 3 · 訪問量 17萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章