蜜蜂路径–找回失落的数字.pdf

蜜蜂路徑–找回失落的數字 臺北市立第一女子高級 中學 朱雅琪 指導老師 楊宗穎 中中中文文文摘摘摘要要要 給定 S 為 {1, 2, 3, . . . , n2 } 的一個子集合, 並預先將 S 中的數字填入一個 n 階方陣. 若能將 剩餘 自然數 {1, 2, 3, . . . , n2 } − S 全部填入此方陣中未被 S 所佔據的格子, 滿足 “相鄰的數字需填 入方陣中相鄰的格子”且 “填入數字的方法是唯一的”, 則稱 S 為 n 階方陣的一個 “確定集”. 本作 品探討確定集 S 所需的“最少元素個數” 以及 “填入 n 階方陣中的策略”, 使得若刪除 S 中任何一 個元素, 則剩餘 自然數填入方陣的方法 皆不唯一. 我們定義 “連續對應函數”, 並觀察低維度 的特 例, 找 出最小確定集的條件並推廣到一般情形. 同時也觀察填入路線, 與路線轉折次數所造成的影 響, 並得 出一些