全國中小學科展

數學

推廣圓冪定理及圓錐曲線內接四邊形判定定理之探討

在歐氏幾何和射影幾何中,相異五點可決定一圓錐曲線。若給定任意四邊形,是由四邊形的四個頂點及異於此四頂點的第五點來決定圓錐曲線,則稱此四邊形為圓錐曲線内接四邊形。 圓冪定理是一個圓內接四邊形的幾何定理,包含相交弦定理、割線定理、切割線定理等三個定理,我們將圓冪定理推廣至圓錐曲線內接四邊形。首先由圓錐截痕推廣圓內兩交弦定理,是考慮兩垂直交弦,進而推導出圓冪定理推廣一式及區分圓錐曲線種類。接著利用圓錐曲線的方向直徑、邊或對角線斜率及平行邊的切線長推導出圓冪定理推廣二式、三式及四式,推廣式是採統一與歸納方式呈現。 其次,由解析幾何推導另一種圓冪定理推廣式(推廣五式),加上圓錐曲線直徑性質,論證出二種圓錐曲線及其内接四邊形的作圖及其判定條件。最後也證明圓錐曲線內接四邊形判定定理及有趣的錐線中心軌跡圖形。

特殊定向圖的歐拉子圖數量及其應用

將一個n個點的圈,中間新增一個點u,使得點u與圈上所有的點皆相連,這種特殊的圖類稱為Wheel,若n為奇數,則稱為奇數Wheel;若n為偶數,則稱為偶數Wheel。一個圖若賦予每條邊特定的方向性,稱為此圖的一個定向。對於Wheel這類的圖形設計一個特殊的定向,我們欲分析定向中特殊的有向子圖數量,過程中運用了許多的代數手法,從中發現奇數Wheel與費氏數列的關連性以及組合性質;同時也將研究問題延伸至Chebyshev第二類多項式,運用高等數學中的Girard-Waring Formula來論證我們對偶數Wheel的研究結果。然而圖的定向是研究列表著色的工具之一,我們也將這個特殊定向的組合性質運用在列表著色問題上。對於一般的圖形,若在原圖上新增一條路徑,我們也探討了新圖形為可列表著色的充分條件。

破解清空盒子彈珠的最佳途徑

108學年度台北市普通型高級中等學校數學及自然學科能力競賽數學科筆試(二)試題第四題,題目如下:「小明有A、B兩個盒子,一開始A盒裝有22顆彈珠,而B盒是空的。小明每次操作可以從A盒中拿一顆彈珠放到B盒,或從A盒中移去k顆彈珠,其中k是B盒子中的彈珠數量。小明至少需要幾次操作,才能將A盒中的彈珠完全清空。」 本研究利用算幾不等式及取整符號來推導出當A盒中有m顆單色的彈珠時,我們已能快速地找到清空盒內彈珠的的最少操作次數、B盒最終彈珠數量x及操作方法總數 ,進而能一一列出最少操作次數的所有可能操作 過程,而其中操作方法總數 的計算方法即為著名的正整數分割問題。其次,我們推廣至A盒有相同數量的1~4種顏色彈珠時,清空A盒彈珠所需的最少操作次數以及B盒最終彈珠數量。

Lill Path之立體圖形應用

本文主要在探討如何將二維Lill Path的性質推廣至三維。和二維Lill Path的結論相同,我們證明若有一自原點出發的射線在多項式函數f(x)的三維Lill Path進行反射(依三維Lill Path反射規則),且此射線通過三維Lill Path終點,則其充要條件為f(x)=0有一實根(-tan⁡θ ),其中θ為射線與三維Lill Path圖形所夾的角度。我們仿照參考資料[2]的方式,證明了若多項式所對應之三維Lill Path圖形是封閉的,則其充要條件為此多項式有一因式為(x^3+1);同時,我們解決了參考資料[2]中教授所提到的一個問題:當路徑夾角不為π/2,且其三維ϕ-Lill Path圖形為封閉的,則其充要條件為多項式有一因式為 [x^3-(cos⁡ϕ ) x^2-(cos⁡ϕ )x+1]。

糖果傳遞問題之研究與推廣

n個人圍成一圈,面向圓心,且逆時針編號1,2,……,n。一開始每人手中有一個糖果,由1號開始,逆時針分別給右邊的人一個、兩個、一個、兩個……糖果,手上沒有糖果的人必須退出。我們將此傳遞規則定義為T_1,2,同理T_(1,2⋯,p)。這個傳遞遊戲,最終會有兩種情形,第一種是由一人獨得所有糖果(成功狀態),第二種是數人間傳遞糖果且形成循環(循環狀態)。 研究後得知,在傳遞規則T_(1,2⋯,p) (p≥2)下,若p=〖p_1〗^(α_1 ) 〖p_2〗^(α_2 )⋯〖p_i〗^(α_i )⋯〖p_j〗^(α_j ) ( 為p的相異質因數),任意的n值(n≥p+1)均可唯一表示成n=(p)^t×(〖p_1〗^(s_1 ) 〖p_2〗^(s_2 )⋯〖p_i〗^(s_i )⋅m)+q (t,m∈N, p ∤〖p_1〗^(s_1 ) 〖p_2〗^(s_2 )⋯〖p_i〗^(s_i ), (m,p)=1, q=1,2,⋯,p),令S=(p^t (p-q)+(pq-1))/(p-1)+R⋅p^t,則當m=1時,最終為成功狀態,且獨得糖果者的初始編號為S;當m≥2時,最終為循環狀態,且由m人循環傳遞糖果,而此m人的初始編號是S, S+p^t 〖p_1〗^(s_1 ) 〖p_2〗^(s_2 )⋯〖p_i〗^(s_i ), ⋯⋯ , S+(m-1)⋅p^t 〖p_1〗^(s_1 ) 〖p_2〗^(s_2 )⋯〖p_i〗^(s_i )。上述公式中的R值,可透過我們研究出來的「R值迭代法」求得。更進一步,我們也找出達到成功狀態或循環狀態的最小傳遞數。

坐標平面上的格點多邊形性質

先前有許多人探討了坐標平面上格點正方形、格點直角三角形的性質,卻沒有人用數學的方式將此主題推廣到各種多邊形,格點多邊形性質便一直被歸類於資訊研究,目標變為預測當邊數很多或範圍很大時的估計值,因此本研究的目的在於用數學化的方式探討在坐標平面上每個頂點坐標皆為整數的多邊形性質,並推導出能算出精確值的通解。 本文探討的多邊形包含了凹多邊形及凸多邊形,研究者提出繪製格點多邊形的「迂迴作圖法」並成功推導出格點多邊形的範圍條件、範圍內最多邊的格點多邊形邊數、面積極值、周長極值的通解,並找出了部分多邊形的周長極大值與個數。運用本研究的結果,將有助於在有限區域或空間中依照特定規律設計最大路徑,例如遊樂場的迷宮與雲霄飛車軌道。

探討電梯等待時間的期望值

本研究從電梯的運行方式,電梯的加速、等速、減速運動的時間、電梯開關門的時間,透過物理運動學的角度計算電梯等待時間的期望值。有別於一般從排隊理論的角度切入,本研究將電梯視為主體,以函數及微積分作為工具,分析電梯行駛路徑,以及乘客所需的等待時間。接著,研究者討論有一個外人同時要搭電梯的情況,將電梯運行的方式分類討論,以貼近現實生活。研究者希望透過本研究,能使乘客及管理者明白等待電梯所需的時間,進而作為是否增設電梯或限定樓層停靠的依據。應用本研究的結果,可分析百貨公司顧客等待電梯的時間,以提升顧客的購物體驗,或是在醫院中,分析急需使用電梯病患的等待時間,以增加可用的救援時間。

多人循環賽局策略之研究

三名弓箭手進行決鬥,每位參賽者輪流射擊一次,可自由選擇目標,參賽者一旦被射中即退出賽局,直到剩下一人。我們彙整賽局的特性,以樹狀圖判斷平衡策略,並以程式模擬得出各分支發生機率。 接著我們嘗試將研究延伸至四人以上的賽局,由於狀況過於複雜而 無法推導出勝率一般式,因此利用賽局的退化特性,歸納出n人賽局中 各參賽者勝率的遞迴式,並使用程式實作。分析程式演算法複雜度高達O(n^(n+2)),因此無法計算八人以上賽局,大量模擬也只能進行到六人以下,故本研究主要針對六人以下賽局進行實驗與推論。 在現實中,許多時候我們無法得知所有的資訊。使用程式模擬,便可得出在不完美資訊的狀況下,各參賽者策略出現的機率,並藉此得出不完美資訊下的最佳策略。

探討單位電阻排列有理數值

本研究在探討給定一有理數,如何用最少數量的一歐姆電阻串並聯使得等效電阻值為此有理數。首先我做出f函數的表格,利用程式找出分母分子較小時的值,並且依性質不同塗上各種顏色,觀察其中的規律,證明了一些定理,並找到電路圖與矩形的對應,再來是找到電阻排列一些數列的系統性構造,然後針對有理數分子和分母的特性,分析了費氏數、分母為2、3等等的情況的最小構造法,其中在分析分母為2、3等等的情況時,一開始使用了變換的概念證明,但變換過多次時會造成證明的繁複,因此後續提出了以幾何模型分割區域的概念證明,有效地提高到分母為4、5的情況,並且將證明過程擴充至所有正整數的情況,找到了f函數遞迴式的充分條件,最後計算連分數構造法的部分平均時,猜測出連分數構造法與正整數因數個數的關係。

Combinatorial Properties of Non-isomorphic Caterpillars

一個連通圖其結構中若沒有包含任何的圈,則將此圖稱為樹狀圖(tree)。若樹狀圖 的頂點 滿足 ,則 即為 的『葉子點(leaf)』。將一個樹狀圖中以一筆不間斷經過最多頂點的路徑,稱為『主幹』,若此樹狀圖滿足所有的leaf皆與主幹上的點相連,則特別將此樹狀圖稱為『毛毛蟲圖(caterpillar)』。本文的研究是對於有 個頂點, 個leaf的毛毛蟲圖,在不同構的情況下,探討各類毛毛蟲圖的結構變化、對偶關係,在數量上建立遞迴關係、探討組合意義以及相關的應用。