正解者の解説を参照してください。2001「私の考えた道筋はこんな感じです。赤い帽子が一つだけのときは日を追うごとに帽子の数が以下のような経過になります。0という経過をたどります。ここまでは回答にあったとおり。3人目の赤帽の妖精は、自分以外に二人の赤い帽子が見えます。0という経過をたどるはずが、自分も赤い場合は上のようにはなりません。3日目になっても赤が0にならないならば自分も赤いことが判明します。自分が妖精になったとして、自分以外にN-1人の赤い帽子が見えたとします。