新增標籤   檢舉不當標籤   建議相似標籤
多方塊的塗色問題
  • 科展類別 : 全國中小學科展作品
  • 屆  次 : 第56屆--民國105年
  • 科  別 : 數學科
  • 得獎情形 : 第一名
  • 學校名稱 : 臺北市立建國高級中學
  • 指導老師 : 曾俊雄
  • 作  者 : 余竑勳
  • 關 鍵 字 : 多方塊
  • 備  註 :
摘要或動機
在本篇研究報告中,主要討論一個關於多方塊的問題:給定一個多方塊,試找出n的最小值使得在無限大的棋盤上,可以塗上n種顏色並且使多方塊沿格線無論如何放置,都不會蓋到重複的顏色。一開始先以V形三方塊的情況開始討論,之後將單方塊至五方塊的所有情況都有系統地討論完畢。 為了給出顏色數的估計,考慮同時適用於所有k方塊的情況。也就是說,要找到一個塗上n種顏色的無限棋盤使得無論任一個被選定的多方塊怎麼被放置在棋盤上,都不會覆蓋到相同顏色的格子。本篇研究成功地給出了此問題的精確解。 除了上面一種估計之外,本篇研究也考慮了矩形多方塊的顏色數,並試圖以之給出所有多方塊所需的顏色數之上下界。


最多人使用的標籖
標籖 使用人數
瀏覽數 399
友善列印

這個頁面上的內容需要較新版本的 Adobe Flash Player。

取得 Adobe Flash Player