09/03/29 13:57:50
>>351
(2^n)*(2^n)のチェス盤をT(n)とする。
T(n)を4つ集めるとT(n+1)になる。
T(n) T(n)
T(n) T(n)
適当に回転させて、穴のあいたT(n)を右上に持ってくる。
穴の開いていない3つのT(n)についてはT(n+1)の中央にあたるマスに穴を開ける。
するとどのT(n)も穴が1つということで仮定からL字で埋まる。
わざと中央に開けた穴はL字型を1つ入れれば埋まる。
T(n)
T(n) T(n)
したがって、穴が1つのT(n+1)もL字で埋まる。