■隅切りチェス盤問題(その5)

 n×nチェス盤から任意の1マスを取り除いた不完全なチェス盤をLトロミノで敷き詰める問題を考える.n^2−1は3の倍数でなければならないから,nは3の倍数以外となる.

  2,4,5,7,8,10,11,13,14,・・・

===================================

[1]nが2のベキ乗の場合

 任意の1マスを取り除いた不完全なチェス盤をLトロミノで敷き詰めることができることはよく知られている.

  

[2]n=5の場合

 欠けたマスが(奇数、奇数)である9個のマスであればタイル貼り可能である.

[3]n=7の場合

 欠けたマスがどこであってもタイル貼り可能である.

[4]n=2^k7の場合(14,28,56,128,・・・)

 欠けたマスがどこであってもタイル貼り可能である.

[5]n=2^k5の場合(10,20,40,80,・・・)

 欠けたマスがどこであってもタイル貼り可能である.

[6]n=2^k11の場合(11,22,44,88,・・・)

 欠けたマスがどこであってもタイル貼り可能である.

[7]n=13の場合

 欠けたマスがどこであってもタイル貼り可能である.

[8]n=17の場合

 欠けたマスがどこであってもタイル貼り可能である.

[9]n=19の場合

 欠けたマスがどこであってもタイル貼り可能である.

===================================

[まとめ]n=5の場合を除いて,欠けたマスがどこであってもタイル貼り可能である.

===================================