全國中小學科展

蜿蜒曲折-矩形中心點連線之路徑轉折次數探討

科展類別

全國中小學科展作品

屆次

第65屆--民國114年

科別

數學科

學校名稱

臺東縣立東海國民中學

指導老師

鄭聿翔;林秀娟

作者

方筱晴;陳淑娟

關鍵字

漢米爾頓路徑、路徑轉折次數、遞迴關係式

摘要或動機

  本研究主要在探討𝑀×𝑀及𝑀×𝑁的矩形中,將中心點一筆畫連接後的最少及最多的轉折次數。在最少轉折次數的部分,我們使用直橫線數量法探討直線與橫線的數量,並找出與轉折次數之間的關聯,最後利用反證法進行證明;在最多轉折次數的部分,我們根據𝑀𝑀與𝑁𝑁奇偶數的不同進行分類討論,一開始先利用外圍擴充法找出圖形畫法,最後利用直橫線數量法完成證明。

030410.pdf

Adobe Reader(Pdf)檔案