全國中小學科展

數學科

依〝形〞組隊,優勢再現! ~ 六邊形蜂巢堆砌策略再探討

我運用學姐前三年研究的結論,採用初始配對方式,針對共有格數量、角對角數量及各類模組間最佳的組合研究:「在六邊形蜂巢中如何擺放有色六邊形,可求得外圍白色六形總數最少?」且依據模組間的相互關係值,求得K值(包圍的白色六邊形總數)計算公式。 在延伸活動中,我沿用初始配對模式,找出平面長鏈形六邊形的蜂巢堆砌模式,也求得足球這種立體六邊形組合的蜂巢堆砌模式。

方圓之間〜探索圓形盤上的連線棋

本研究針對在圓形棋盤上玩三子連線棋進行探討,發現棋盤必須平分成偶數等分,且最少要八等分才能進行遊戲。當在八等分單圈圓形棋盤上玩三子連線棋,玩家選擇雙活路型、包圍型、遠水型等3種布棋策略,可以贏棋。 根據樹狀圖的路徑分析,發現最快只要進行三回合,玩家就能分出勝負。整體來說,八等分單圈圓形棋盤三子連線棋遊戲對先手較有利;第1步先手要選擇不往圓心、改往旁邊移動,才是對先手較有利的贏棋方式,這和玩井字棋時要先佔據中央交叉位置的策略不同。 當更動棋子最初的擺放位置、增加平分單圈圓形棋盤的等分數、更改棋盤為雙圓圈形式都會增加遊戲的變化性,值得日後進一步探討。

平分天下──網格全等切割之方法數

本作品主要探討在網格上進行全等切割的方法數,並分析其擁有性質,於研究過程中發現當方形網格邊長達到6時,切割路徑會產生「回繞」的複雜情形。因此本次研究由「回繞數」為0的切割路徑討論起,並給予網格分層的定義,依序探討正方形網格、長方形網格、三角形網格及六邊形網格切割成不同等分時的方法數,而後我們再進一步討論正方形網格「回繞數」為1時的全等切割,並利用遞迴式得出切割方法數。 此外在研究中,我們透過排列組合計算出長方形網格在不受回繞限制下的一般式,並嘗試討論立體網格的情形,在增加對「懸空數」的限制下,經計算得出了有趣的結果。

Presidential Candidates

我們擴充”Presidential”遊戲,創發出5×5範圍內的13連方棋盤,走出最大佔地範圍,並以圖論方法分析圖特徵,得到歐拉行跡與合成結果的最長路徑。環圖最大佔地結果18≤𝐴𝑚𝑎𝑥≤22,樹圖𝐴𝑚𝑎𝑥=23。歐拉行跡遇到分叉點會增加選擇,重複踩點;遇到圈則會減少重複踩點的次數;遇到有分支的環則必先走完環才走分支。依據環特徵及分岔點數量,本研究得到圖的最長路徑4≤𝐿𝑚𝑎𝑥≤8。

機率的陷阱——伯特蘭悖論

1889年,約瑟.伯特蘭(Joseph Bertrand)展示了以下問題:「圓內隨機一弦大於圓內接正三角形邊長機率為何?」並提出三種解法,而每一種解法都分別得到不同的答案。我們發現其他正多邊形也有類似情況,歸納出其中的規律,並且將伯特蘭的解法推廣為第四種,這種解法可以在範圍內任意產生無限多種機率。接著推廣到立體空間中探討,也同樣發生悖論,這些不一致的情況蓋提議敘述不清所致。

尋找迷失的立體羊-解構六角星拼圖之研究

「六角星拼圖摺紙遊戲」是一個將平面的六角星拼圖摺成一個正四面體,且使其中的三面連接起來是一隻完整羊的摺紙遊戲。本研究以能摺出正四面體的23個圖格組合模組為基底,以展開圖作為平面圖形到立體形體的媒介,成功解構六角星拼圖圖格的選取與摺法。除了得出解謎密技外,也證明了謎底圖格與摺法的唯一性。此外,應用解構六角星拼圖所得之定理,將研究擴展至設計多隻羊拼圖以及摺出正八面體的多角星拼圖探討,並將之應用在創意園遊會闖關活動上。 (本作品之所有照片或圖片均由作者拍攝或繪製)

大衍萬象之謎—正多邊形頂點交換圖形關係

本研究主要探討正多邊形的換點問題。 在平面上給定一正𝑛邊形,在不重複經過任意點的情況下,一筆畫經過所有點並回到起始點形成圖𝐴。透過相同做法得到圖𝐵,最後將圖𝐴透過有限次的換點得到圖𝐵,找出換點次數最少的路徑。 本研究中證明了所有符合規則的圖形都能透過有限次換點得到,也探討了換點在鄰接矩陣上的意義,並透過排列矩陣定義出換點運算以及圖形的旋轉及翻轉運算矩陣,接著找出了圖𝐴換點到圖𝐵有捷徑步數的充要條件,並解決過程中使用到的基本運算。然後得出從正𝑛邊形換點路徑的唯一性以及尋找方法求出圖形的層數,並得出圖𝐴到圖𝐵最短路徑步數 ≤𝑖𝑚𝑎𝑥(𝑛),最後求出了 正𝑛邊形中不同構的𝑛點圖形個數。

截柱錐體

此研究探討在正角柱及正角錐上一刀斬後分割成二部份而形成截面時,觀察其所形成的截面變化,並利用Geogebra、Desmos等電腦軟體模擬繪製,藉此來計算正角柱及正角錐分割成的截面周長與面積,進而推導出其公式及觀察截面大小之變化,以及其與側稜線長的關係。

昆托遊戲產生目標值集合探討

玩昆托遊戲時,如能在給定九宮格中以符合要求條件(連塊數量)方式合成目標值,就可破關。依據排列可知固定九宮格數字下,共120個昆托九宮格。透過翻轉與比較,只需討論其中6個昆托九宮格,其他情況相同。 我們先以不同連塊放入固定九宮格中找到目標值公式。接著在改變數字位置的方式下,將6個昆托九宮格形成循環,分別為九宮格1到6。我們發現只要根據九宮格1的5種數字結合規律,就可以推論出其他5個九宮格目標值分布的情況,並找到昆托目標值的集合種類,進而推出另外4個不同的循環,找出30個昆托九宮格的連結關係。另外,從九連塊目標值公式延伸發現只需要變數集合與紀錄矩陣,可快速記下產生目標值公式。

領域展開-Dual graph 解 Hamilton cycle在平面圖上的存在性問題

本研究以對偶圖的性質,取代以往著重點或邊數量的方法,探討平面圖中漢米爾頓迴圈的存在性。我們設計一套定理,判斷對偶圖對應之原圖是否存在漢米爾頓迴圈,並提出「T 搜索」,有效降低電腦計算的時間複雜度。此外,我們建立多項化簡定理,能在不影響迴圈存在與否的前提下,透過邊、點的替換與收縮,或圖的結構分解來簡化圖形。研究中也討論 Herschel Graph 與 Tutte’s Graph,並提出當圖中出現特定結構時,原圖不具漢米爾頓迴圈的判別條件。最後,成果可用於構造具漢米爾頓迴圈平面圖之對偶圖,並期望數學方法推導出無漢米爾頓迴圈的平面圖,或用電腦窮舉所有無漢米爾頓迴圈平面圖之對偶圖,以便延伸討論。