跳线减距问题探讨.pdf

2014 年臺灣國際科學展覽會 優勝作品專輯 作品編號 010037 參展科別 數學 作品名稱 跳線減距問題探討 得獎獎項 大會獎：三等獎 候補作品： 1 就讀學校 臺北市立西松高級中學 指導教師 呂雲瑞、王欣慈 作者姓名 劉穎立 關鍵字 跳線、黏合圖形、直徑 作者簡介 目前就讀臺 北市立西松高中國中部三年級，從小就對數學方面 我是劉穎立， 相當有興並閱讀許多相關書籍，也經常參與各種競賽，雖然成果不一定令人滿 意，但也讓我累積許多經驗及知識 。參加了呂雲瑞老師指導的自然科學研究社 之後，我開始參加科展及進行各種研究，也開始有些成果，從中學到了許多做 研究的寶貴經驗。 i 摘要 線段上距離最遠 兩點的距離，稱為此圖形的直徑。如果 將線段上某兩點用 一條跳線連接起來，使得行走路徑能經由跳線快速移動到另一點，以縮短這個 線段的直徑。則跳線要加在哪裡，才能使直徑變得最短？會變成多少？ 將線段想像成一條可彎曲的繩子，假設跳線將兩跳點的距離縮短為 0 ，就好 像把繩子上的兩個點 「黏」起來，變成一個黏合圖形。藉由黏合圖形，我們研 究跳線設置的最佳位置能讓直徑變的最短( ) 以及最短直徑，得出在線段上加1條、 1 1 1 2條和 3條跳線時，最短直徑分別為 、 和 ，在線段上加 條跳線、黏合圖 k 2 3 4 1 形中一個和二個節點時，最短直徑皆為 。 k 1 ii Abstract The distance between two points on a line segment is the length of path along the line from one point to the other. The longest distance is called a diameter of the line segment. A jump-line added to line segment acts like a shortcut shortens distance between the two points connecting to it. Other distances might be shortened as well if the path travels through the shortcut. We are interested in where to add jump -lines to get the shortest diameter. Considering a line segment as a rope, we bind together the two points connected by a jump-line to form a binding graph. Since the graph is made by a single rope, it must be an Eulerian path. We found it is more intuitive working on the binding graph than the original line segme