臺灣國際科展

缺一格也可以─骨牌排列順序數量之探討

科展類別
臺灣國際科展作品
屆次
2011年
科別
數學
得獎情形
二等獎
學校名稱
高雄市立高雄高級中學
指導老師
鍾玉才;蔡哲淵
作者
李宜霖;程鼎元
關鍵字
Domino Tiling,Young Tableau,Motzkin Path

摘要或動機

在一次偶然的機會中,我們在科學月刊上讀到一篇探討骨牌排列 (Domino Tiling) 問題的文章。文中骨牌排列問題看似單純,但其中卻有許多有趣的性質,因此,我們想對此進行更深入的研究。\r
我們將1x2的骨牌填入特別的方格中,考慮填入的順序並計算其排列情形的數量。由定義的兩個模型SDT(Standard Dominos Tableau) 與「缺一格」的GDT(Good Dominos Tableau) 為基礎,嘗試尋找它們之間的關連性,藉由對應(bijection)的方法,得知在高度的限制為奇數的情況下,SDT與GDT的數量相同,並且,兩者之間的結構有密切關聯。\r
除此之外,在這個研究中,針對SDT在高度不超過三排時,我們建構出了骨牌排列情形與我們架構的「廣義Motkzin路徑」的對應操作流程。接著,我們嘗試探討一般化的SDT與此結果的關聯性,由對應過程的想法,架構出高維度的「廣義Motkzin路徑」,並推測此路徑與SDT之間有緊密的相關性!


「為配合國家發展委員會「推動ODF-CNS15251為政府為文件標準格式實施計畫」,以及 提供使用者有文書軟體選擇的權利,本館檔案下載部分文件將公布ODF開放文件格式, 免費開源軟體可至LibreOffice 下載安裝使用,或依貴慣用的軟體開啟文件。」

檔案名稱 檔案大小 格式
缺一格也可以─骨牌排列順序數量之探討 2 MB Adobe Reader(Pdf)檔案