中華民國第 61 屆中小學科學展覽會 作品說明書
排版\080407-封面
國小組 數學科
佳作
080407-封面
從巧拼問題探究 L 型與 I 型、田型的覆蓋填滿 之解析
學校名稱:桃園市桃園區北門國民小學
作者: 指導老師:
小六 魏伯沅 小六 葉晨熹
林樂鄺 陳麗珠
關鍵詞: L 型(虧格)、二元一次方程式、數學歸納法
摘 要
此作品研究是「將問題先轉換成二元一次方程式的解(其中二元一次式為 3x+4y),再者,
透過推導過程研發找到『間隔標記點數模式』方法,能快速且無遺漏的畫出,判斷能否將圖 形覆蓋填滿;更進一步延伸到 N×N 方陣或M N'× '矩形,只有總格數為 3 的倍數,可完全被 L 型填滿,若一定都要用到 I 型或田型,則分別最少需 3 塊;當總格數為非 3 的倍數,則 I 型或田型分別最少為 1 塊或 2 塊,需視總格數推知。對 I 型與田型拼片數同但結構不同,部 分巧拼是無法填滿,經總格數切割成小方陣或小矩形的組合,推導找出符合可將方陣圖形及
矩形圖形覆蓋填滿之劃分方式的一般式,同時以『數學歸納法』證明之。最後,以程式C#寫
出執行操作的友善介面,進行驗證其規律與異同點。
壹、研究動機
學期初時,在數學研究社團的時間,老師們鼓勵我們多做數學方面的課外閱讀,其中
「奇數和偶數」(九)與「看圖學數理」(十)兩本數學叢書有一些耐人尋味的數學題目,尤其
對 L 型(虧格)覆蓋填滿問題,開始有興趣去探討,接著引發我們搜尋相關問題,而在科學研
習月刊上,我們看到游森棚教授提出的巧拼問題。
題目的敘述為:「小誼手上有兩種拼片,一種是由三個 1×1 的單位正方形所形成的 L 型拼片,
另外一種是 2×2 的正方形拼片,兩種拼片的數量都很多,他想用這兩種拼片去拼一個 7×9 的 長方形,能不能只用 L 型拼片拼成功?如果一定要用到 2×2 的拼片,則 2×2 的拼片需要用到 幾塊?如果想拼的大矩形換成是9×9,則結果會是如何呢?」
我們試著推導題目的問題,找出問題的答案,發現果然最後與相關的 L 型(虧格)問題有
關。更進一步開始讓我們思考,為何只用到 L 型拼片就能成功?是否在任意邊長組合的長方
形或任意邊長的正方形,都只需用到 L 型拼片就能成功?如果一定要用到 2×2 的 4 個拼片所
組合的田型,則需要什麼條件下,才可以覆蓋填滿圖形?若由同樣四個拼片組合為 1×4 的 I
型,則需要什麼條件下,才可以覆蓋填滿圖形?針對 L 型(虧格)問題覆蓋填圖的規則相同,
但是在進行推導驗證時,雖然都是四個拼片所組合,但 I 型與田型結構不同,而使我們對 L
型與 I 型、L 型與田型這兩類組合的益智巧拼問題,其規律與異同點感到好奇,為了能尋求
這些問題的解決,我們著手了這一次的探究。
貳、 研究目的
一種由三個 1×1 的單位正方形所形成的 L 型拼片,而另外分別有一種是 1×4 的長方形拼 片(I 型)及 2×2 的正方形拼片(田型),三種拼片的數量都很多,我們想用這三種拼片分別去拼 L 型與 I 型、L 型與田型這兩類組合的巧拼問題,試著將M N'× '及N×N 的格子覆蓋填滿。
一、M N'× '的長方形(矩形)格子覆蓋情形:
1. 能否只用 L 型拼片拼成功?當長方形的格子被覆蓋填滿時,需滿足在什麼條件下?
2. 如果一定要用到 1×4 的拼片(I 型),則 1×4 的拼片需要用到幾塊?如果一定要用到 2×2 的 拼片(田型),則 2×2 的拼片需要用到幾塊?
3. 如果想拼的大矩形換成是 7×9,甚至延伸到M N'× ',則結果會是如何呢?
二、N×N 的正方形(方陣)格子覆蓋情形:
1. 能否只用 L 型拼片拼成功?當正方形的格子被覆蓋填滿時,需滿足在什麼條件下?
2. 如果一定要用到 1×4 的拼片(I 型),則 1×4 的拼片需要用到幾塊?如果一定要用到 2×2 的 拼片(田型),則 2×2 的拼片需要用到幾塊?
3. 如果想拼的大矩形換成是 9×9,甚至延伸到 N×N,則結果會是如何呢?
三、試著將L 型與 I 型、L 型與田型這兩類組合的巧拼問題,轉換成二元一次方程式求解,
並找到一個方法【間隔標記點數模式】,能快速且無遺漏的畫出能否將圖形覆蓋填滿。
四、對I 型與田型,雖然都是四個拼片所組合,但兩者結構不同,透過「間隔標記點數模
式」,推導找出符合可將方陣圖形及矩形圖形覆蓋填滿之劃分方式的一般式,同時以 『數學歸納法』證明之。
五、利用程式C#動態語言寫出執行,並以圖形使用者介面(Graphical User Interface,簡稱 GUI)予以呈現,進行驗證其規律與異同點。
參、研究設備及器材
一、方格紙、科學筆記本、鉛筆、彩虹色筆、直尺 二、彩色塑膠拼片、塑膠格子拼盤
三、電腦、自備隨身碟 四、Unity 合法免費授權軟體
肆、文獻探討
做本研究之前,我們曾就先前閱讀討論過 L 型(虧格)相關問題的參考文獻,將一些別人
不同文獻資料的比較整理如下:
L 型(虧格)是指四個正方形格子少一格,呈現其虧格狀態。由它來覆蓋填滿長方形(矩形) 或正方形,在歷屆科展已經有一些相關作品,我們再分成以下幾個類型來說明:
上述五件全國科展參考文獻主要都是著墨在探討 L 型(虧格)問題,包含在正方形或長方 形的覆蓋填滿,還有在正方形任意處缺一格或長方形任意處缺一格或缺兩格的覆蓋填滿,與 其邊長之關係,討論各種不能被填滿的情況並全部列出;而旺宏科學獎參考文獻,則討論當 填入長條時,是否會出現虧格及其虧格位置(x,y)的問題,進而探討方陣邊長和長條之間關係。
參賽名稱 屆數 組別 作品名稱 數學研究方法 得獎情形
全國科展 28 國中組 虧格 奇數和偶數、3 的倍數、
數學歸納法 第三名
全國科展 39 國小組 擋不住的誘惑 -L 形
奇數和偶數、3 的倍數、
8 的倍數 第一名
全國科展 50 國中組 虧格與方陣的 對話
奇數和偶數、m×m-1 (𝑚𝑚𝑚𝑚𝑚𝑚, 𝑚𝑚 > 1)方陣 全國科展 52 國中組 任意矩形的三階多
米諾骨牌填圖謎題
塗色法、3 的倍數、
數學歸納法、對稱性 第三名
旺宏
科學獎 14 高中組 鋪天蓋地-論虧格位 置與長條間的關係
奇數和偶數、質數與合數、
同餘式(𝑚𝑚𝑚𝑚𝑚𝑚) 金獎 全國科展 57 國中組 虧格與方陣的
最後一塊拼圖
奇數和偶數、6 的倍數、
枚舉法、對稱性
作品名稱 分類 圖形邊長
虧格 虧格填滿正方形劃掉一格
或長方形劃掉一格
(3𝑘𝑘 + 1)(3𝑡𝑡 + 1), 𝑘𝑘、𝑡𝑡 ≥ 1 或(3𝑘𝑘 + 2)(3𝑡𝑡 + 2), 𝑘𝑘、𝑡𝑡 ≥ 2,
以上k、t 皆為正整數
擋不住的誘惑-L 形 虧格剛好填滿正方形或長方形 (3m)×n,𝑚𝑚、𝑚𝑚 ≥ 1 ,m、n 皆為正整數
虧格與方陣的對話 虧格填滿正方形劃掉一格 n×n − 1,n≥ 2的正整數
任意矩形的三階 多米諾骨牌填圖謎題
以L-形三階多米諾骨牌(tromino)填 任意矩形及矩形中任意移除一格或
兩格小正方形
任意矩形R(m, n), 𝑚𝑚、𝑚𝑚 ≥ 0 鋪天蓋地-論虧格位
置與長條間的關係
方陣邊長和長條之間的關係,
和其虧格位置的問題。
在M×M 方陣邊長中,找出對 1×N 長條 或𝑁𝑁′×N長方形的實際虧格位置(x,y) 虧格與方陣的
最後一塊拼圖 虧格填滿長方形劃掉一格
及劃掉二格。
(3𝑘𝑘 + 1)(3𝑡𝑡 + 1), 𝑘𝑘、𝑡𝑡 ≥ 1 或(3𝑘𝑘 + 2)(3𝑡𝑡 + 2), 𝑘𝑘、𝑡𝑡 ≥ 2,
及(3𝑘𝑘 + 1)(3𝑡𝑡 + 2), 𝑘𝑘、𝑡𝑡 ≥ 1,
以上k、t 皆為正整數。
因此,在第 61 屆我們的作品主要在探究 L 型與 I 型、L 型與田型的覆蓋填滿之解析,
其中有許多令人好奇的點,透過不同思維想法與方式,我們將長方形(矩形)方格及正方形(方
陣)方格分別延伸到邊長為M N'× '及邊長為 N×N,將這兩類組合的巧拼問題,轉換成二元一 次方程式求解,雖然 I 型與田型都是四個拼片所組合,但兩者結構不同,透過我們所研發找 到的「間隔標記點數模式」方法,能快速且無遺漏的畫出是否可將圖形覆蓋填滿,推導找出 符合可將方陣圖形及矩形圖形覆蓋填滿之劃分方式的一般式,同時以『數學歸納法』證明之。
最後,利用程式 C#動態語言寫出執行,並以圖形使用者介面予以呈現,進行驗證其規律與異 同點。作品焦點放在判斷能不能拼出覆蓋填滿圖形,並歸納出一般的規律,可以直接判斷是 否可被填滿,就我們所研究的作品與上述參考文獻有著極大不同的探討方向,也是歷屆作品 所沒有做過的。故我們以此作為主題,做更為深入且一般性的探究,期盼研究性價值在題材 創新度及作品內容能有提升的空間,讓結果更加廣義且完備,做以下一系列的探討及研究。
伍、研究過程及方法
研究期間,分成了不少階段,也有不同的突破,下表是我們研究進度概要:
時間 進 展
109.09 1. 閱讀「奇數和偶數」(九)與「看圖學數理」(十)兩本數學叢書,並討論分享其內容。
2. 老師們帶領我們實作「七巧板大拼排」(十一)的活動。
109.10 1. 探討在各種矩形方格上,用 L 形方格填滿之情形,開始研究「擋不住的誘惑-L 形」(五)
2. 探究從正方形及長方形,其中任意處缺一格,可用L 形方格填滿的情形,著手研究「虧格」(六)
109.11 1. 嘗試方陣劃掉一格,可被 L 形填滿的情形,開始研究「虧格與方陣的對話」(四)
2. 嘗試長方形劃掉一格,可被L 形填滿的情形,著手研究「虧格與方陣的最後一塊拼圖」(二) 109.12
110.01 1. 發現科學研習月刊中的「森棚教官的數學題-巧拼」(一),進而著手探究相關問題。
2. 發掘 L 形與2 × 2的正方形(田型)間的關係及 L 形與1 × 4的長方形(I 型)間的關係,並開始 研究「鋪天蓋地-論虧格位置與長條間的關係」(八)
110.02
110.03 1. 試驗從拼 4× 5的長方形(矩形)到 7× 9的矩形再推廣到拼M N'× '的矩形,與拼4× 4的正方 形(方陣)到 9× 9的方陣再推廣到拼𝑁𝑁 × 𝑁𝑁的方陣,並觀察其中的規律,我們先導出可將 方陣圖形覆蓋填滿的一般式並驗證之。
2. 發掘以 L-形三階多米諾骨牌(tromino)填任意矩形及矩形中任意移除一格或兩格小正方形間 的關係,並開始研究「任意矩形的三階多米諾骨牌填圖謎題」(三)
110.04
110.05 1. 請老師指導我們,學習寫出程式 C#動態語言並執行,進而能以使用者操作的友善介面呈現。
2. 驗證各組數據所產生的整數解,是否都符合可以覆蓋填滿圖形。
110.05
110.06 1. 再次試驗從拼小矩形再推廣到拼M N'× '的矩形,並觀察其中的規律,同時亦導出可將 矩形圖形覆蓋填滿的一般式並驗證之。
2. 以數學歸納法推導證明任意方陣圖形切割的一般式與任意矩形圖形切割的一般式都是成立的。
一、名詞定義:
1. L 字型方塊的定義:是指由三個邊長1×1 的單位正方形,亦即四個正方形格子少一格,
所形成的 L 型拼片,又稱虧格。
2. I 字型方塊的定義:是指由邊長1×4 的單位組成長方形拼片。
3. 田字型方塊的定義:是指由邊長2×2 的單位組成正方形拼片。
上述三種字型方塊,所使用的拼片可任意旋轉使用,但彼此不重疊。
4. 矩形格子:邊長為M N'× '的單位組成長方形格子。
5. 方陣格子:邊長為N×N 的單位組成正方形格子。
6. 間隔標記點數模式:對於任何字型方塊,將其任意旋轉擺放使用,但彼此不重疊,累計 所有可能蓋到的數字相加總合。(如下圖範例)
(1) L 字型方塊:對於每個L 字型所有可能蓋到的數字相加總合,
可分成佔 1 點及佔 2 點的。
(2) I 字型方塊:對於每個I 字型所有可能蓋到的數字相加總合皆是佔 2 點的。 (3) 田字型方塊:對於每個田字型所有可能蓋到的數字相加總合皆是佔 2 點的。
二、從小長方形方格表延伸到邊長為M N'× '單位所組成的長方形(矩形)格子覆蓋填滿情形:
用 3 方格構成的「L 字型方塊」搭配用 4 方格構成的「I 字型方塊」或搭配用 4 方 格構成的「田字型方塊」去覆蓋填滿圖形,方塊可任意旋轉使用,但彼此不重疊。若用 了x 個「L 字型方塊」和 y 個「I 字型方塊」,與另一種情況用了 x 個「L 字型方塊」和 y 個「田字型方塊」,恰可將矩形方格表覆蓋填滿(沒有隙縫),試求所有滿足的數對 (x,y)。
(一) L 型與 I 型的巧拼: L 型:表示有 x 個 ( ) I 型:表示有 y 個 ( )
1 1 1 1
1 1 1
1 1 1 1
1 1 1
1 1 1 1
1.3x+4y =45 ( 9 5)= ×
x 1 3 5 7 11 15
共 4 組 y ╳ 9 ╳ 6 3 0
(1)(3,9) V 合理 (2)(7,6) V 合理
23 2 9 23 18 5− × = − = 23 2 6 23 12 11− × = − = L 型可能蓋到為 L 型可能蓋到為
佔點數 個數 佔點數 個數 1 × 1 = 1 1 × 3 = 3 2 × 2 = 4 2 × 4 = 8 (3)(11,3) V 合理 (4)(15,0) V 合理
23 2 3 23 6 17− × = − = 23 2 0 23 0 23− × = − = L 型可能蓋到為 L 型可能蓋到為
佔點數 個數 佔點數 個數 1 × 5 = 5 1 × 7 = 7 2 × 6 = 12 2 × 8 = 16
>5 >11
>17 >23
2.3x+4y =63 ( 7 9)= ×
x 1 5 9 13 17 21
共 6 組 y 15 12 9 6 3 0
(1,15)_無解 (5,12)
(9,9) (13,6)
上面四張圖片是由程式執行的結果,除了(1,15)是無解之外,其餘的因為可以被
L 型與 I 型組合覆蓋填滿 7×9 格子,故有(5,12),(9,9),(13,6),(17,3),(21,0)這 5 組合理。
而下面 三張 圖片 , 則 是 在 塑膠格 子拼 盤 上 , 實 際拼排 出3x+4y =63 ( 7 9)= × 解的 圖示 :
(9,9) (13,6) (17,3)
(二) L 型與田型的巧拼: L 型:表示有 x 個 ( ) 田型:表示有 y 個 ( ) 1.3x+4y=45 (= ×5 9)
x 1 2 3 4 5 6 7 11 15
共 4 組 y ╳ ╳ 9 ╳ ╳ ╳ 6 3 0
(1)(3,9) ╳不合 (2)(7,6) ╳不合
23 2 9 23 18 5− × = − = 23 2 6 23 12 11− × = − = L 型可能蓋到為 L 型可能蓋到為
佔點數 個數 佔點數 個數 1 × 1 = 1 1 × 3 = 3 2 × 2 = 4 2 × 4 = 8 (3)(11,3) ╳不合 (4)(15,0) V 合理
23 2 3 23 6 17− × = − = 23 2 0 23 0 23− × = − = L 型可能蓋到為 L 型可能蓋到為
佔點數 個數 佔點數 個數 1 × 5 = 5 1 × 7 = 7 2 × 6 = 12 2 × 8 = 16 由上(1)~(3): L 型佔點數為 2 或田型的組合未達到需要個數,因此無法覆蓋填滿 由於是被完全只有 L 型覆蓋填滿 5×9 矩形格子,故只有 (15,0)這 1 組合理。
未達到
未達到
>5 >11
達到
達到 達到
達到
達到
>17 達到 >23
達到
達到 未達到
3x+4y=63 (= ×7 9)
x 1 2 3 4 5 9 13 17 21
共 6 組 y 15 ╳ ╳ ╳ 12 9 6 3 0
(1)(1,15) ╳不合 (2)(5,12) ╳不合
32 2 15 32 30 2− × = − = 32 2 12 32 24 8− × = − = L 型可能蓋到為 L 型可能蓋到為 佔點數 個數 佔點數 個數 1 × 0 = 0 1 × 2 = 2 2 × 1 = 2 2 × 3 = 6 (3)(9,9) ╳不合 (4)(13,6) ╳不合
32 2 9 32 18 14− × = − = 32 2 6 32 12 20− × = − = L 型可能蓋到為 L 型可能蓋到為
佔點數 個數 佔點數 個數 1 × 4 = 4 1 × 6 = 6 2 × 5 = 10 2 × 7 = 14
未達到
未達到
>2 >8
達到 達到
未達到
達到
達到
>14 達到 >20
未達到
達到
未達到
(5)(17,3) V 合理 (6)(21,0) V 合理
32 2 3 32 6 26− × = − = 32 2 0 32 0 32− × = − = L 型可能蓋到為 L 型可能蓋到為
佔點數 個數 佔點數 個數 1 × 8 = 8 1 × 10 = 10 2 × 9 = 18 2 × 11 = 22 由上(1)~(4): L 型佔點數為 1 或佔點數為 2 及田型的組合未達到需要個數
無法被 L 型與田型組合覆蓋填滿 7×9 矩形格子 ∴上述這 4 組都不合理
只有 (17,3),(21,0)這 2 組合理,其中(17,3)可被 L 型與田型組合覆蓋填滿 7×9 矩形格 子,而(21,0)則被完全只有 L 型覆蓋填滿 7×9 矩形格子。
由「間隔標記點數模式」方法,得知可快速檢驗L 型與田型個數是否分別都達到需求。
反之,矩形格子若被覆蓋填滿,亦可檢驗 L 型與田型是否符合應有的需求個數。
下面兩張圖片,是我們在塑膠格子拼盤上,實際拼排出3x+4y=63 ( 7 9)= × 解的圖示:
(17,3) (21,0)
>26 >32
三、從小正方形方格表延伸到邊長為N×N 單位所組成的正方形(方陣)格子覆蓋填滿情形:
用3 方格構成的「L 字型方塊」搭配用 4 方格構成的「I 字型方塊」或搭配用 4 方 格構成的「田字型方塊」去覆蓋填滿圖形,方塊可任意旋轉使用,但彼此不重疊。若 用了 x 個「L 字型方塊」和 y 個「I 字型方塊」,與另一種情況用了 x 個「L 字型方塊 」和 y 個「田字型方塊」,恰可將方陣方格表覆蓋填滿(沒有隙縫),試求所有滿足的 數對(x,y)。
(一) L 型與 I 型的巧拼: L 型:表示有 x 個 ( ) I 型:表示有 y 個 ( ) 1. 3x+4y= = ×9 3 3( ) (3,0) ╳不合 5 2 0 5 0 5− × = − =
x 0 1 2 3 (3,0)共 1 組 L 型可能蓋到為
1 × 1 = 1 y × × × 0
2 × 2 = 4 2. 3x+4y=16 4 4(= × )
x 0 4 (0,4)、(4,1)共 2 組,
且 2 組都合理 y 4 1
(1) (0,4 ) V 合理 (2) ( 4,1 ) V 合理
8 2 4 8 8 0− × = − = 8 2 1 8 2 6− × = − = 無 L 型覆蓋 L 型可能蓋到為
1 × 2 = 2
2 × 2 = 4 3. 3x+4y=25 5 5(= × )
x 3 7 (3,4)、(7,1)共 2 組,
且 2 組都合理 y 4 1
(1) ( 3,4 ) V 合理 (2) ( 7,1 ) V 合理
13 2 4 13 8 5− × = − = 13 2 1 13 2 11− × = − = L 型可能蓋到為 L 型可能蓋到為 1 × 1 = 1 1 × 3 = 3 2 × 2 = 4 2 × 4 = 8
達到
>5
達到
未達到
達到
達到
>6
達到
>5 >11
達到
達到
達到
達到
達到
達到
達到
4. 3x+4y=49 7 7(= × )
x 3 7 11 15 (3,10)、(7,7)、(11,4)、(15,1)共 4 組,
只有 3 組合理 y 10 7 4 1
(1) ( 3,10 ) ╳不合 (2) ( 7,7 ) V 合理
25 2 10 25 20 5− × = − = 25 2 7 25 14 11− × = − = L 型可能蓋到為 L 型可能蓋到為
1 × 1 = 1 1 × 3 = 3 2 × 2 = 4 2 × 4 = 8 (3) ( 11,4 ) V 合理 (4) ( 15,1 ) V 合理
25 2 4 25 8 17− × = − = 25 2 1 25 2 23− × = − = L 型可能蓋到為 L 型可能蓋到為
1 × 5 = 5 1 × 7 = 7 2 × 6 = 12 2 × 7 = 14 由上(1):因只能放入 8 個 I 型,但剩餘格數放不進最後 2 個 I 型,
所以無法被所有 I 型及 L 型的組合覆蓋填滿 7×7 方陣格子,故不合理。
只有(7,7),(11,4),(15,1)這 3 組合理,都可被 L 型與 I 型組合覆蓋填滿 7×7 方陣格子。
由「間隔標記點數模式」方法,得知可快速檢驗L 型與 I 型個數是否分別都達到需求。
達到
未達到
>5 >11
>17 達到 >21
達到
達到
達到
達到
達到
達到
達到
5. 3x+4y =81 9 9(= × )
x 3 7 11 15 19 23 27 ( 3,18 )、( 7,15 )、( 11,12 )、( 15,9 )、( 19,6 )、
( 23,3 )、( 27,0 ) 共 7 組,且 7 組都合理。
y 18 15 12 9 6 3 0
(3,18) (7,15)
(11,12) (15,9)
上面四 張圖片 是由 程 式執行 的結果,同時我們透過「間隔標記點數模式」方法,試著將 所有整數解推導驗證,得知可快速檢驗 L 型與 I 型個數都達到需求,讓 9×9 方陣格子可被 L 型與 I 型覆蓋填滿;而下面兩張圖片,是我們在塑膠格子拼盤上,拼排出解的圖示:
(19,6) (23,3)
(二) L 型與田型的巧拼: L 型:表示有 x 個 ( ) 田型:表示有 y 個 ( ) 1. 3x+4y=9 3 3(= × ) (3,0) ╳不合 5 2 0 5 0 5− × = − =
x 0 1 2 3 (3,0)共 1 組 L 型可能蓋到為
1 × 1 = 1 y × × × 0
2 × 2 = 4 2. 3x+4y =16 4 4(= × )
x 0 4 (0,4)、(4,1)共 2 組,
且 2 組都合理 y 4 1
(1) (0,4 ) V 合理 (2) ( 4,1 ) V 合理
8 2 4 8 8 0− × = − = 8 2 1 8 2 6− × = − = 無 L 型覆蓋 L 型可能蓋到為
1 × 2 = 2
2 × 2 = 4 3. 3x+4y=25 5 5(= × )
x 3 7 ( 3,4 )、( 7,1 ) 共 2 組,
且 2 組都不合理 y 4 1
(1) ( 3,4 ) ╳不合 (2) ( 7,1 ) ╳不合
13 2 4 13 8 5− × = − = 13 2 1 13 2 11− × = − = L 型可能蓋到為 L 型可能蓋到為
1 × 1 = 1 1 × 3 = 3 2 × 2 = 4 2 × 4 = 8
>5 >11
達到
達到 達到
達到
達到
>5
達到
未達到
達到
達到
>6
達到
達到
未達到
未達到
4. 3x+4y=49(= ×7 7)
x 3 7 11 15 ( 3,10 )、( 7,7 )、( 11,4 )、( 15,1 ) 共 4 組,
只有 1 組合理 y 10 7 4 1
(1) ( 3,10 ) ╳不合 (2) ( 7,7 ) ╳不合
25 2 10 25 20 5− × = − = 25 2 7 25 14 11− × = − = L 型可能蓋到為 L 型可能蓋到為 1 × 1 = 1 1 × 3 = 3 2 × 2 = 4 2 × 4 = 8
(3) ( 11,4 ) ╳不合 (4) ( 15,1 ) V 合理
23 2 3 23 6 17− × = − = 23 2 0 23 0 23− × = − = L 型可能蓋到為 L 型可能蓋到為
1 × 5 = 5 1 × 7 = 7 2 × 6 = 12 2 × 8 = 16 由上(1)~(3): 無法被所需田型的個數覆蓋填滿 7×7 方陣格子 ∴不合理
只有(15,1)這 1 組合理,可被 L 型與田型組合覆蓋填滿 7×7 方陣格子。
>5 >11
未達到
未達到
達到 達到
達到 達到
>17 達到 >23
達到
達到
未達到
達到
達到
5.3x+4y=81 ( 9 9)= ×
x 0 1 2 3 7 11 15 19 23 27
共 7 組 y ╳ ╳ ╳ 18 15 12 9 6 3 0
(1)(3,18) ╳不合 41 2 18 41 36 5− × = − = (2)(7,15) ╳不合 41 2 15 41 30 11− × = − =
L 型可能蓋到為 L 型可能蓋到為
佔點數 個數 佔點數 個數 1 × 1 = 1 1 × 3 = 3 2 × 2 = 4 2 × 4 = 8
(3)(11,12) ╳不合 41 2 12 41 24 17− × = − = (4)(15,9) ╳不合 41 2 9 41 18 23− × = − =
L 型可能蓋到為 L 型可能蓋到為
佔點數 個數 佔點數 個數 1 × 5 = 5 1 × 7 = 7 2 × 6 = 12 2 × 8 = 16
未達到
未達到
>5 >11
達到
未達到
未達到
達到
達到
達到
>17 >23
達到
未達到
未達到
達到
(5)(19,6) V 合理 (6)(23,3) V 合理
41 2 6 41 12 29− × = − = 41 2 3 41 6 35− × = − = L 型可能蓋到為 L 型可能蓋到為
佔點數 個數 佔點數 個數 1 × 9 = 9 1 × 11 = 11 2 × 10 = 20 2 × 12 = 24
(7)(27,0) V 合理 41 2 0 41 0 41− × = − = L 型可能蓋到為
佔點數 個數 1 × 13 = 13 2 × 14 = 28
由上(1)~(4): L 型佔點數為 1 或佔點數為 2 及田型的組合未達到需要個數
無法被 L 型與田型組合覆蓋填滿 9×9 方陣格子 ∴上述這 4 組都不合理
只有 (19,6),(23,3),(27,0)這 3 組合理,其中(19,6),(23,3)可被 L 型與田型組合覆蓋填 滿 9×9 方陣格子,而(27,0)則被完全只有 L 型覆蓋填滿 9×9 方陣格子。
由「間隔標記點數模式」方法,得知可快速檢驗L 型與田型個數是否分別都達到需求。
反之,方陣格子若被覆蓋填滿,亦可檢驗 L 型與田型是否符合應有的需求個數。
>29 達到 >35
達到
達到
達到
>41
達到
達到
18
下面三張圖片,是我們在塑膠格子拼盤上,實際拼排出3x+4y=81 ( 9 9)= × 解的圖示:
(19,6) (23,3) (27,0)
上述經由小矩形格子推廣到大矩形格子,或小方陣格子推廣到大方陣格子,藉由巧拼問題轉 換成二元一次方程式的 解 ,透 過 我 們 自 己 所 研 發「間隔標記點數模式」方法經推 導 驗 證, 可檢驗L 型與 I 型、田型的組合覆蓋填滿個數,能否都達到應有需求,進而篩選出合理解。
陸、研究結果
我們試著朝圖形使用者操作的友善介面(GUI)方式,來呈現巧拼問題的覆蓋填滿圖形,
整理歸納相關探究如下:
一、不論從小正方形方格表延伸到邊長為N×N 單位所組成的方陣格子覆蓋填滿情形,或從 小長方形方格表延伸到邊長為M N'× '單位所組成的矩形格子覆蓋填滿情形:
(一)方陣圖形可否覆蓋填滿的情況:
(23,3) (23,3) (27,0)
L I L 田 L
19
(二)矩形圖形可否覆蓋填滿的情況:
(17,3) (17,3) (21,0) L
L I L
20
1. 在N N× 方陣的情形下,透過「間隔標記點數模式」方法驗證:(N ≥4)
(1)只有總格數為3的倍數時,可完全被L型填滿,但總格數為9例外,若一定都要用到I型 或田型,則分別最少都需3塊。
(2)當總格數為非3的倍數,在與L型巧拼時,則I型或田型分別最少都需1塊,除了N=5在L 型與田型的巧拼是無法覆蓋填滿,其餘都可完全覆蓋。
(3)在N=4及擴展到與N=4相同循環規律(如:N=8,N=12,……)時,則可完全被I型填滿,亦 可完全被田型填滿。
(4)在N=6及擴展到與N=6相同循環規律(如:N=10,N=14,……)時,則可完全被田型填滿。
2. 在M N'× '矩形的情形下,透過「間隔標記點數模式」方法驗證:(M ≥' 4且N ≥' 4)
(1)只有總格數為3的倍數時,可完全被L型填滿,若一定都要用到I型或田型,則分別最少 都需3塊,除了M N'× ' = ×5 9=9 5× 時,在L型與田型的巧拼是無法覆蓋填滿。
(2)當總格數為非3的倍數,在與L型巧拼時,則I型或田型分別最少為1塊或2塊,需視 M N'× '組合的總格數推知。
(3)當短邊4≤ M' ≤7固定,長邊N ≥' 4時,則可推得長邊N'為由小到大,每4個數組合 為一循環,循環下的狀況大致相同,但在M N'× ' = ×5 5及M N'× ' = × = ×5 7 7 5時,
在L型與田型的巧拼是無法覆蓋填滿的。
(4)當短邊M ≥' 8且長邊N ≥' 4時,則可推得M'與N'皆為由小到大且每4個數組合為一 循環,循環下的狀況大致相同。
(22,1) (22,1)
(23,2) (23,2) L I
L I
L
L
二、如果想拼的大方陣延伸到N×N,或是想拼的大矩形延伸到M N'× ',透過我們自己所 研發「間隔標記點數模式」方法。經推導驗證後,則探討其結果如下:
(一)延伸到 N×N 方陣的覆蓋填滿:
我們試著先從小正方形格子推廣延伸逐漸增大到 N×N 方陣格子時,從推導驗證中發掘,
當延伸到大方陣格子時,可將其切割成較小方陣格表與較小矩形格表的組合,而在4≤N ≤7 時,除了 N=5 在 L 型與田型的組合是無法覆蓋填滿圖形,亦即是沒有合理解,其餘都既無 間隙又不重疊的完全覆蓋。是故,經擴展到與 N=5 相同循環規律時,我們藉由其切割成兩 較小矩形格表的組合,經得證在L 型與田型的組合是都可覆蓋填滿圖形的。
1. 4 4× 方陣:(1)L 型&I 型:共 2 組,2 組都合理;(2)L 型&田型:共 2 組,2 組都合理。
2. 5 5× 方陣:(1)L 型&I 型:共 2 組,2 組都合理;(2)L 型&田型:共 2 組,2 組都不合理。
3. 6 6× 方陣:(1)L 型&I 型:共 4 組,只有 3 組合理;(2)L 型&田型:共 4 組,4 組都合理。
4. 7 7× 方陣:(1)L 型&I 型:共 4 組,只有 3 組合理;(2)L 型&田型:共 4 組,只有 1 組合理。
5. 8 8× 方陣:(1)L 型&I 型:共 6 組,6 組都合理;(2)L 型&田型:共 6 組,6 組都合理。
6. 9 9× 方陣:(1)L 型&I 型:共 7 組,7 組都合理;(2)L 型&田型:共 7 組,只有 3 組合理。
7. 10 10× 方陣:(1)L 型&I 型:共 9 組,只有 8 組合理;(2)L 型&田型:共 9 組,9 組都合理。
8. 11 11× 方陣:(1)L 型&I 型:共10組,只有8 組合理;(2)L 型&田型:共10組,只有5 組合理。
試著再推廣驗證12×12、13×13、14×14、15×15、…方陣格子時,其圖形都能被覆蓋填滿。
【方陣劃分的一般式】
當N ≥8時, N = × +4 k r ( 0≤ < ,r 4 k ≥ , k N2 ∈ ,r Z∈ ),則N =4(k− + +1) (r 4) 可把N N× 表格劃分成一個(r+ × +4) (r 4)小方陣格表,
與一個N×4(k−1)小矩形格表,及一個4(k− × +1) (r 4)小矩形格表
在4≤N ≤7時,(r+ × +4) (r 4)小方陣格表能被完全覆蓋,除了 N=5 在 L 型與田型的組合是 無法覆蓋填滿圖形,其餘都可既無間隙又不重疊的完全覆蓋。
另外,因為4a b× 小矩形格表,及c d×4 小矩形格表均能被4 1× 小矩形格子完全覆蓋。
所以,N×4(k−1)小矩形格表和4(k− × +1) (r 4)小矩形格表均能被4 1× 小矩形格子完全覆蓋。
例:(1)N N× = × 時:9 9 9 4= (k− + +1) (r 4)= × − + +4 2 1( ) (1 4)= × +4 1 5
一個(r+ × + ⇒ + × + = ×4) (r 4) (1 4 1 4 5 5) ( ) ,一個 N×4(k− ⇒ ×1) 9 4 2 1 9 4 1( − = × ×) , 一個4(k− × + ⇒ × − × = × ×1) (r 4) 4 2 1 5 4 1 5( )
(2)N N× = × 時:13 13 13 4= (k− + +1) (r 4)= × − + +4 3 1( ) (1 4)= × +4 2 5
一個(r+ × + ⇒ + × + = ×4) (r 4) (1 4 1 4 5 5) ( ) ,一個N×4(k− ⇒ ×1) 13 4 3 1 13 4 2 13 8( − = × × = ×) , 一個4(k− × + ⇒ × − × = × × = ×1) (r 4) 4 3 1 5 4 2 5 8 5( )
我們以N N× = ×9 9時,來做驗證說明如下:
當 N=5 在 L 型與田型的組合是無法覆蓋填滿圖形,亦即是沒有合理解,而經擴展到與 N=5 相同循環規律(如 N=9)時:9 4= (k− + +1) (r 4)= × − + +4 2 1( ) (1 4)= × +4 1 5
【作法 1】切割出一個(r+ × + ⇒ + × + = ×4) (r 4) (1 4 1 4 5 5) ( ) 方陣格子,及一個9 4× 矩形格子 與一個 4 5× 矩形格子
1.在3x+4y =20 4 5(= × ) (0,5)、(4,2)共 2 組解,
只有(4,2)這 1 組合理
(1) ( 0,5 ) ╳不合 (2) ( 4,2 ) V 合理
2.在3x+4y=36 9 4(= × ) 9 4× 矩形格子 9 5× 矩形格子
(0,9)、(4,6)、(8,3)、(12,0) ╳ V V V 只有上述這 3 組合理
以(8,3)為例: 18 2 3 18 6 12− × = − = L 型可能蓋到為 佔點數 個數
1 × 4 = 4 (8,3) (15,0) 2 × 4 = 8
倘若我們藉由上述切割成一較小5 5× 方陣及兩較小9 4× 矩形與4 5× 矩形格子的組合,經得證 在L 型與田型的組合是無法覆蓋填滿圖形的。
【作法 2】切割出一個9 4× 矩形格子,及一個9 5× 矩形格子(如右上圖示)
在3x+4y=45 9 5(= × )中,(3,9)、(7,6)、(11,3)、(15,0),只有(15,0)這 1 組合理 倘若我們藉由上述切割成兩較小9 4× 矩形格子及9 5× 矩形格子的組合,而9 5× 矩形格子可完 全由L 型即(15,0)這 1 組覆蓋填滿,經得證在 L 型與田型的組合是可以覆蓋填滿圖形的。
x 0 4 8 y 5 2 ×
x 0 1 2 3 4 8 12 y 9 × × × 6 3 0
L 田 L 田
>12
達到 達到
23
我們以數學歸納法,求證『當延伸到N×N 方陣的覆蓋填滿時,方格表劃分方式成立』。
即證明N2 =(4k r+ )2 = +(r 4)(r+ +4) (4k r+ ) 4(
[
k −1) 4(]
+ k −1)(r+4)成立【證明】
(1)當k=2時(k應大於或等於2),
左式:(4 2× +r)2 =64 16+ r r+ 2
右式:(r +4)(r +4) (4 2+ × +r) 4(2 1) 4(2 1)(
[
−]
+ − r+4) =r2 +8 16 32 4r+ + + r+4 16r+ =r2 +16r+64左式 = 右式,成立
(2)若k=t時:(4t r+ ) =(2 r+4)(r+4)+(4t r+ ) 4( 1) +4( 1)(
[
t−]
t− r+4) 成立 (3)當k=t+1時,則:左式=[
4( 1)t+ +r]
2=(4 4t+ +r)2 =
[
(4t r+ +) 4]
2 =(4t r+ ) 8(42 + t r+ +) 16= +(r 4)(r+4) (4+ t r+ ) 4( 1) 4( 1)(
[
t−]
+ t− r+4) 8(4+ t r+ +) 16 = +(r 4)(r+4) (4+ t r+ ) 4 4 4([
t− +]
tr r− +4 4) 8(4t− + t r+ +) 16= +(r 4)(r+ +4) (4t r+ × −) 4 16 4t t− r +4tr−4 16 16 32 8 16r + t− + t+ r+
= +(r 4)(r+4) (4+
[
t r+ × +) 4 16t t]
+(16 4 )t+ tr = +(r 4)(r +4) (4+[
t r+ + × + × +) 4 4 4 (]
t t r 4)= +(r 4)(r+4) 4( 1)+
[
t+ + ×r] [
4 ( 1) 1 4 ( 1) 1 (t+ − +] [
t+ − × +]
r 4)=右式 故由數學歸納法得證:N2 =(4k r+ ) ( 4)( 4) (42 = +r r+ + k r+ ) 4( 1) 4( 1)( 4)[
k−]
+ k− r+【範例】我們再以N N× = ×13 13時,來實作驗證方陣格子可被覆蓋填滿,圖形展示如下:
<以作法 1 方式劃分,則圖形無法覆蓋填滿> <以作法 2 方式劃分,則圖形可被覆蓋填滿>
(27,22)_失敗 (27,22)_成功
L L
綜合而言,我們經由此二元一次方程式模式的實際操作推導觀察到,如果要形成覆蓋填 滿,須先解決 4×4、5×5、6×6、7×7 方陣格表的覆蓋填滿,而 5×5 方陣格表在 L 型與田型組 合覆蓋並無法共同填滿,需使用其他方法處理外,當嘗試驗證 8×8、9×9、10×10、11×11…
推廣到 N×N 方陣格子時,都能被覆蓋填滿,藉此證明推廣到 N×N 方陣格子時,此數學一般 式亦成立。
(二)延伸到M N'× '矩形的覆蓋填滿:
我們接著從小矩形格子推廣延伸逐漸增大到M N'× '時,可任意變更其長邊與寬邊的單 位長,且其複雜度頗高。過程中我們做了許多不同切割劃分的方式來試驗,從推導驗證中發 掘,當延伸到大矩形格子時,可將其切割成兩較小矩形格表的組合,而當
' '=5 7=7 5
M N× × × 及 M N'× ' = ×5 9=9 5× 在 L 型與田型的組合是無法覆蓋填滿圖形, 亦即是沒有合理解,但M N'× ' = ×5 9=9 5× 可完全被 L 型填滿。是故,我們藉由其切割成 兩較小矩形格表的組合,經得證其餘的組合情形,都既無間隙又不重疊地完全覆蓋填滿圖形。
【矩形切割劃分方式】
【矩形劃分的一般式】
1.若 4≤M' 7≤ 且4≤N' 7≤ 時,則(R+4)(r'+4)小矩形表格為:
0≤ <R 4
, 0≤ < ,當r' 4 R、r'分別為
(1) R=1 且r'=1,則(1+4) (1+4)=5 5× × ,只有L 型與 I 型的組合,可覆蓋填滿。
(2) R=1 且 '=3r (或 R=3 且r'=1),則(1+4) (3+4)=5 7× × 或(3+4) (1+4)=7 5× × , 只有L 型與 I 型的組合,可覆蓋填滿。
2.當 ' 8M ≥ 且 ' 8N ≥ 時,
M'=4 +P R=4(P− +1) (R+4) (P≥2,P N R Z∈ , ∈ ,0≤ <R 4) N'=4 + ' 4(Q r = Q− +1) ( ' 4)r + (Q≥2,Q N r Z∈ , ′∈ ,0≤ <r′ 4) 可把 'M N× '表格,對其中任一較長邊進行切割,
劃分成一個M ×' 4(Q 1)− 小矩形格表及一個M' (× r′+4)小矩形格表。
由(1) M' 4(× Q− =1)
(
4P R+)
×4(Q− = ×1) 4 4 (P Q− +1) 4 (R Q−1) 又4a b× 小方格表可被4 1× 小方格表完全覆蓋∴4 (P Q−1)小方格表和4 (R Q −1)小方格表均能被4 1× 小方格完全覆蓋 (2) M' ( ' 4)× +r =
(
4P R+)
× +( ' 4) 4 ( ' 4)r = P r + +R r( ' 4) 4 ( ' 4) 4+ = P r + + R Rr+ ' 又 4a b× 小方格表可被4 1× 小方格表完全覆蓋∴4 (P r′+4)小方格表和4R小方格表均能被4 1× 小方格完全覆蓋
(3) 0 ≤ <R 4, 0≤ < ,當r' 4 R = 且 ' 33 r = 時,Rr = × = ,則無法被覆蓋填滿 ' 3 3 9 又M ≥' 4且N ≥ ' 4
∴在M N'× '矩形切割中,不會發生此情形
<例子>:經由上述矩形切割劃分的方式中,我們分別代入 2 組數據驗證一般式是成立的!
1. M N =9 17′× ′ × :
'=9 4 4( 1) ( 4) 4(2 1) (1 4) 4 1+5
M = P R+ = P− + R+ = − + + = × ,其中P=2,R=1 '=17=4 ' 4( 1) ( ' 4) 4 4 1 4(4 1) (1 4) 4 3 5
N Q r+ = Q− + + = × + =r − + + = × + ,其中Q =4,r =' 1 (1) 一個小矩形M' 4(× Q−1)=9 4 (4 1)=9 4 3=9 12× × − × × ×
(2) 一個小矩形M' ( ' 4)=9 (1+4)=9 5× +r × × 2.M N =11 14′× ′ × :
' 11 4 4( 1) ( 4) 4(2 1) (3 4) 4 1+7
M = = P R+ = P− + R+ = − + + = × ,其中P=2,R=3 ' 14 4 ' 4( 1) ( ' 4) 4(3 1) (2 4) 4 2+6
N = = Q r+ = Q− + r + = − + + = × ,其中Q=3,r’=2 (1) 一個小矩形M' 4(× Q−1)=11 4(3 1)=11 4 2× − × ×
(2) 一個小矩形M' ( ' 4)=11 (2+4)=11 6× +r × ×
【圖例】我們再分別以上述兩例子,來實作驗證矩形格子可被覆蓋填滿,圖形展示如下:
<例1劃分成兩矩形,則圖形可被覆蓋填滿> <例2劃分成兩矩形,則圖形可被覆蓋填滿>
(43,6)_成功 (38,10)_成功
L 田 L I
我 們以數 學 歸納 法, 求 證『 當 延伸到M N'× '矩形的覆蓋填滿時,方格表劃分方式成立』。
即證明M N'× '=(4 + )(4P R Q r+ ')=(4 + )(4P R Q−4) (4 + )( '+4)+ P R r 成立
【證明】
(1)當Q=2時(Q應大於或等於2),
左式:(4 + )(4P R Q r+ ')=16PQ+4RQ+4 'Pr Rr+ '
右式: (4 + )(4P R Q− +4) (4 + )( '+4)P R r
=16PQ+4RQ-16P-4R+4Pr'+16P+Rr'+4R
=16PQ+4RQ+4 'Pr Rr+ '
左式 = 右式,成立
(2)若Q=s時:(4 + )(4s ')=(4 + )(4 4)+(4 + )( '+4)P R +r P R s− P R r 成立 (3)當Q=s+1時,則:左式=(4 + ) 4(s+1)P R
[
+r']
=(4 + )(4s+4P R +r') (4 + ) (4s+ ')+4= P R
[
r]
=(4 + )(4s ')+(4 + ) 4P R +r P R ×
=(4 + )(4s 4) (4 + )( '+4) (4 + ) 4P R − + P R r + P R ×
[ ]
= (4 + )(4s 4) (4 + ) 4 (4 + )( '+4)P R − + P R × + P R r
=(4 + ) 4s (4 + )( '+4)P R × + P R r
=(4 + ) 4(s 1) 4 (4 + )( '+4)P R ×
[
+ − +]
P R r =右式故由數學歸納法得證:M N'× '=(4 + )(4P R Q r+ ')=(4 + )(4P R Q− +4) (4 + )( '+4)P R r
三、利用程式C#動態語言寫出執行,並以圖形使用者操作的友善介面(GUI)方式,進行驗 證其規律與異同點,來呈現巧拼問題的覆蓋填滿情形:
拼圖填滿(骨牌)的問題在電腦科學中屬於精確覆蓋問題,可使用由高德納教授 發表,使用舞蹈鏈 DLX 結構的X 演算法解決其問題。該演算法是一種遞迴演算法,
時間複雜度不確定,以深度優先,透過回溯尋找精確覆蓋問題所有可能的解,且執行 過程中會產生數個搜尋樹,由於以深度優先,只有當遇到末端節點時,才會回溯到上 一層,它可能會陷在錯誤的路徑中,亦可能會無法從錯誤的選擇路徑中,恢復到靠近 解答存在的節點。若無適當的控制,將在錯誤的路徑中打轉,即使最終會找到解答路
徑,卻這些路徑可能比最佳路徑還長。
由於本作品無法確定拼圖各個放置方向的數量,隨著拼圖放置可能性的增加,亦 增加了錯誤搜尋的可能性,加上搜尋時間過長等,皆是源自於錯誤的搜尋方向所導致 ,如果出現人工可以直接辨識的結果,我們就會中斷並以人工來驗證,完成最後可被 覆蓋填滿的圖形。
【圖例】以M N′× ′= ×5 15的解(21,3)為例,在 L 型與田型組合是可被覆蓋填滿,圖示如下:
《步驟 1》 《步驟 2》
《步驟4》 《步驟 3》
柒、討論
雖然我們更深入地探究、發掘並解決相當部分的問題,而還未解決或未來可繼續研究的 問題,我們做出以下的討論:
一、倘若將原先我們設定的L 字型方塊定義修改換成把 L 字型加長 1 格成為長 L( )型, 再繼續用「長L 型與 I 型、長 L 型與田型來覆蓋填滿各種長方形(矩形)格子或正方形 (方陣)格子」,這個方向值得之後繼續探討。
二、假如將原本我們設定的I 字型方塊定義修改換成由邊長1 9× 單位組成長方形拼片及田字 型方塊定義修改換成由邊長3 3× 單位組成正方形拼片,再繼續用「L 型與 I 型,L 型與 田型來覆蓋填滿各種矩形格子或方陣格子,則方格表的劃分方式,是否仍有相同規則性?
限制條件則為何?」,這還需要更多的時間去進一步觀察研討。
三、另一方面,就原本題目設定的田字型方塊定義修改換成矩型方塊,將其改用「L 型與 I 型、L 型與矩型來覆蓋填滿各種矩形格子或方陣格子;舉例:I 字型方塊定義為由邊長 1 6× 單位組成長方形拼片及矩型方塊定義為由邊長2 3× 單位組成長方形拼片,則方格 表的劃分方式,是否維持相同規則性?需滿足在何種條件下?」此推論的狀況,是我們 日後可再進一步探究的方向。
捌、結論
數學的奧妙之處在於尋求其解決問題的過程中,又引發出此新的問題,讓我們發現可再 對<柒、討論>所列出的進行探究。此過程推導磨練我們耐力與毅力,也遇到許多困難與挫 折,還要拚命想出解釋的方法與為什麼會這樣,可是,當我們試驗導出時,也就顯得格 外愉悅!在我們的努力和老師們的協助下,我們成功地完成了這個試驗,清楚的解釋了 為什麼,並從這次的試驗,我們不斷地假設、推導、觀察、驗證和統整歸納的過程中,
我們獲得了更多的知識,從中發掘到了數學樂趣,也更能體會「團結就是力量」!
仔細剖析探索,不難發現在日常生活中的每樣東西都有它的規律,相當有趣而奇妙;
另外,我們也發現了巧拼問題中的「間隔標記點數模式」方法,與 L 型、I 型、田型的覆蓋 填滿圖形之妙用及其限制。從最初長方形(矩形)方格及正方形(方陣)方格分別延伸到邊長為
' '
M N× 及邊長為 N×N,對於 I 型與田型都是四個拼片所組合,但兩者結構不同,將巧拼問 題轉換成二元一次方程式求解,透過我們所研發找到的「間隔標記點數模式」,能快速且無 遺漏的畫出是否可將圖形覆蓋填滿,推導找出符合可將方陣圖形及矩形圖形覆蓋填滿之劃分 方式的一般式,同時以『數學歸納法』證明之。這看似簡單且平凡的巧拼問題,加以延伸出 其他研究方向並花時間去推導,再由推導結果觀察規律找出通式,其實背後有許多有趣的地 方。當遇到瓶頸無法突破時,我們試著找尋相關知識並請教老師們,使問題的研究得以繼續
進行,這正是古人所說的:「處處留心皆學問」。有時候一個人做可能非常困難,但如果是
幾個同學開始分工,然後再將大家的意見還有分別觀察到的規律結合在一起,就會是更為完 整的作品。除了推導出的種種研究結果外,其實「過程」也是非常寶貴的,這些都是我們日 後進一步做研究的難得經驗。
玖、參考資料及其他
一、參考資料:
(一)游森棚,巧拼,科學研習月刊,Dec 2020,NO.59-06
(二)吳沛昀、柯睿穎,第五十七屆全國科展國中組數學科「虧格與方陣的最後一塊拼圖」
(三)游垚騰,第五十二屆全國科展國中組數學科第三名「任意矩形的三階多米諾骨牌填圖謎 題」
(四)李國豪、蔡承志、王琮寓、侯瓔旂,第五十屆全國科展國中組數學科「虧格與方陣的對 話」
(五)杜信璋、顧昆潔,第三十九屆全國科展初小組數學科第一名「擋不住的誘惑-L 形」
(六)陳 綽、陳建彰、廖昱善,第二十八屆全國科展國中組數學科第三名「虧格」
(七)陳祐宇、黃梵書、戴培倫,台北市私立復興實驗高級中學三年級作品「再論 L 型覆蓋」
(八)石登輝,第十四屆旺宏科學獎數學類組金獎「鋪天蓋地-論虧格位置與長條間的關係」
(九)湯姆斯.歐布里恩,奇數和偶數,漢聲精選世界兒童數學叢書第 2 冊,1988 (十)曼尼斯.凱洛許,看圖學數理,漢聲精選世界兒童數學叢書第 12 冊,1988 (十一)張煥泉著,七巧板大拼排,數學奠基活動-國小中年級組,第一期模組
(十二)馬榮喜、陳世易,國中數學第二冊&第四冊,康軒文教事業股份有限公司,2015 (十三)許志農主編,高中數學第二冊,龍騰文化事業股份有限公司,2011
二、附錄:部份程式碼【轉換為矩陣】
public void ConvertToMatrix() {
_matrix = new bool[_row.Count, _boardSize + _numberOfPieces.x + _numberOfPieces.y];
for (int i = 0; i < _row.Count; i++) {
for (int j = 0; j < _boardSize + _numberOfPieces.x + _numberOfPieces.y; j++) {
_matrix[i, j] = _row[i][j];
} } }
【評語】 080407
本作品主要探討方塊L 型與 I 型、田型的巧拼問題。作者結合 二元一次方程式與「間隔標記點數模式」,透過實作中觀察與推論,
並經由數學歸納法,即可推導出m×n 方格均可由 L 型與 I 型、田 型的方塊混合覆蓋填滿。另外,作者研究初即針對過去相關主題進 行分析與探討,也在結論處簡要整理出本研究與過去作品的最大不 同之處,展現了科學研究的基礎做工。整體而言,這是一件值得鼓 勵的佳作。
排版\評語\080407-評語