(棋盤覆蓋問題)在一個2k × 2k 個方格組成的棋盤中恰有一個方格與其他方格不同(圖中標記爲
-1 的方格),稱之爲特殊方格。現用L 型(佔3 個小格)紙片覆蓋棋盤上除特殊方格的所有部分,各紙
片不得重疊,於是,用到的紙片數恰好是(4k −1) / 3 。在下表給出的一個覆蓋方案中,k=2,相同的3
個數字構成一個紙片。
(棋盤覆蓋問題)在一個2k × 2k 個方格組成的棋盤中恰有一個方格與其他方格不同(圖中標記爲
-1 的方格),稱之爲特殊方格。現用L 型(佔3 個小格)紙片覆蓋棋盤上除特殊方格的所有部分,各紙
片不得重疊,於是,用到的紙片數恰好是(4k −1) / 3 。在下表給出的一個覆蓋方案中,k=2,相同的3
個數字構成一個紙片。