棋盘的5L形覆盖.PDF

棋盤的 5 − L 形覆蓋 馮躍峰 1. 引言 m × n 棋盤的覆蓋, 在工程技術、 生產 生活實際中都有著廣泛的應用, 因而引起了 人們的研究興趣, 所謂 m × n 棋盤, 就是 由 m 行 n 列方格排列而成的一個 m ×n 矩 圖2 形 (橫向為行, 縱向為列), 簡稱棋盤, 每個方 覆蓋棋盤的圖形可以是正方形、 長方形, 格稱為棋盤的格。 還可以是其他非規則形狀的圖形。 本文討論 所謂棋盤的覆蓋, 就是用若干個圖形去 的是一種特殊形狀的圖形—“K − L 形”覆 覆蓋 m ×n 棋盤。 覆蓋棋盤的每個圖形也由 蓋棋盤的有關結果, 為了敘述問題方便, 我們 若干個方格 成, 我們稱之為覆蓋形, 在棋盤 先給如下一些定義。 的覆蓋中, 約定任何兩個覆蓋形互不重疊, 且 定義 1: 由 k(k 3) 個方格 成的形 任何一個覆蓋形的每一個格都恰蓋住棋盤的 如圖 3 的圖形稱為 k − L 形。 拐角處的兩個 一個格, 棋盤的每一個格也恰被某個覆蓋形 方格稱為 k −L 形的頂格, 另外的連續 k −2 的一個格覆蓋。 比如, 圖 1 中的 6 × 6 棋盤 個方格稱為底格。 顯然, 一個 k − L 形可以 被一個 2 × 2 正方形和 4 個 2 ×4 矩形覆蓋, 看作是由一個 2 × (k − 1) 矩形去掉一個 圖2 中的 7 ×10 棋盤被 7個 2 ×5 矩形覆蓋。 1 × (k − 2) 矩形得到的, 我們稱那個被去 掉的 1 ×(k −2) 矩形所覆蓋的區域為 k −L 形的內部。 頂格 { k − 2 圖1 底格 57 58 數學傳播 23 卷 1期 民 88 年 3 月 圖3 定理 1的證明: 必要性 : 若 (m, n) 及 (m, n)