n个人有c个魔法帽几天去掉所有的帽子

题目是这样的:

n个人,其中c个人戴着魔法帽,戴帽子的人只能看见别人是否戴着,但是不知道自己是不是戴着。如果想要去掉,只能在知道自己有帽子的当天晚上浸在水里面去掉里面。他们之间不能互相讨论。不能以任何方式告诉别人他是否戴着帽子,只能之间看。然后问需要几天才能将所有的帽子去掉呢?


思路:

需要C天,

c=1时,他看到没人戴着帽子,多以第一天他就知道是他戴着
c=2时,戴着帽子的人看到有一个人戴着帽子,但是他不确定自己是否戴着,但是,他想,如果只有那一个人戴着,那么第二天那个人就如c=1的情况去掉了帽子,所以他等一天,另外一个人也等一天,最后他们都在第二天晚上去掉了帽子
c=3时,和2一样,大家都等了2天
。。。
c=k时,等k-1天,然后大家都在第k天晚上dunk去掉帽子

归纳法即可。
发布了56 篇原创文章 · 获赞 3 · 访问量 17万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章