有一幫人住在一個島上，突然有一天來了妖怪。妖怪召集了眾人，對一些人施了法術，讓這些人頭上帶上一頂魔法帽(至少有一個人被施了魔法)。由於它是魔法帽，所以他不能被戴帽子的人感覺到和看到，但是這個帽子能被其他人看到。被施了魔法的人若想摘除這個帽子，必須在午夜12點自己全身浸泡在冰冷的河水中。這幫人之間不同通過任何方式告訴別人頭上是否有帽子。如果島上一共有n個人，其中c個人被施了魔法，需要多久他們才能脫掉他們的帽子。進階：證明你的答案。（假設所有的人都足夠的聰明，並想儘快的摘除帽子。）