全國中小學科展

數學

探討「互相牽制」中整除問題的整數解

在這篇作品中,探討科學研習月刊中森棚教官的數學題-「互相牽制」的整除問題,此問題是指「你可以找到多少組正整數對(x, y),讓x的平方減5為y的倍數且y的平方減5為x的倍數?」。我們除了探討原問題之外,也探討將5改為任意整數 l 的情況,我們要刻畫滿足 y | x2- l 且 x | y2- l 的所有整數解(x, y)。 首先建構生成另一組整數解的方法且推導出在 (x2+y2-l) / xy 為整數的條件下生成另一組整數解的方法。在 (x2+y2-l) /xy 為整數的條件下,可利用二階齊次線性遞迴數列及二次曲線刻畫滿足 y | x2 - l 且 x | y2- l 的所有整數解(x, y)。當上述條件不成立時,利用二次曲線試圖刻畫滿足 y | x2 且 x | y2 的所有整數解(x, y),進一步推導出在特定條件下,可利用二次曲線刻畫滿足 y | x2且 x | y2的所有整數解(x, y)。

多「圓」文化的延伸——Japanese Temple Geometry Problem

本作品靈感來自於算額(Sangaku),Sangaku中的其中一篇文獻是將一三角形的三頂點各分割出兩三角形,本研究將其延伸至於任意三角形各邊上取點 L、M、N兩兩連線段進行討論。在任意△ABC中,L、M、N分別為̅BC、̅AB、̅AC上一點,若△AMN、△BML、△CLN之內切圓半徑相等,則△ABC內切圓半徑等於△LMN內切圓半徑加三等圓半徑。此外,本研究透過代數計算,成功計算出任意△ABC各邊上三點L、M、N的位置,最後也成功計算在任意△ABC之前提下,三等圓半徑(r)的上界。

雙向隨機生成數列的長度探討

本研究探討隨機生成數列的長度期望值。一個籤筒中有n支籤,編號分別為1,2,3,…,n,每抽出一支籤,就將抽取的編號寫在紙上,形成一個數列。數列只能向左右兩端添加項,不能從中插入。抽出的籤若大於目前數列的最大項,則將抽出的數寫在目前數列右邊;抽出的籤若小於目前數列的最小項,則將抽出的數寫在目前數列左邊;抽出的籤若介於目前數列的最小與最大項之間,則操作結束。基於此想法,研究者將數列依照添加項的方向分為「單向數列」與「雙向數列」兩類。顧名思義,單向數列只能向一端延伸(本研究不失一般性討論往右延伸),雙向數列代表可以向左右兩端延伸。此外,研究者又將數列分為「嚴格遞增減」和「非嚴格遞增減」兩類。在生成原理上,嚴格遞增減等價於「抽後不放回」;非嚴格遞增減等價於「抽後放回」。在這樣的規則下,本研究探討了n支籤抽完放回與不放回時,單雙向隨機生成數列的長度期望值之通解,並成功證明了一些恆等式及性質。

任意進位制下計數問題的公式解

對於任意正整數m和大於1的正整數p,將集合{m,m+1,...,pm-1}中的每一個元素用p進位制表示。令h為介在1到p-1的正整數,將上述集合在p進位制下有i個h的元素個數記為fh,i(m,p)。本文引進一個創新的想法,讓函數 fh,i(m,p)公式解的推導變得可行且簡單。 再者,當 p=2 時,令 fi(m)= f1,i(m,2),由公式解可以推得對怎樣的正整數n,原像集合the preimage fi-1({n})之元素個數為1。

從心開始-三角形的四心到各邊距離和

此研究討論三角形𝐴𝐵𝐶的外心、重心、垂心、內心到三邊之距離,並依銳角、直角及鈍角三角形,去比較各距離總和之大小關係及相互之間的關聯性。其主要結果為: 1.用外接圓半徑𝑅及∠𝐴,∠𝐵,∠𝐶表示各心到三邊之距離。 2.設外心、重心、垂心、內心到三邊之距離總和依序為𝑑1, 𝑑2, 𝑑3, 𝑑4 ,其大小關係為: (1)在銳角∆中,𝑑1 ≥ 𝑑2 ≥ 𝑑4 ≥ 𝑑3,僅當正∆ 時,等號成立。 (2)在直角∆中,𝑑1 > 𝑑2 > 𝑑4 > 𝑑3。 (3)在鈍角∆中,𝑑1 > 𝑑2 > 𝑑4 恆成立。𝑑3與𝑑1、𝑑2、𝑑4比較,並無絕對關係,但在等腰鈍角∆,我們給出其大小順序的臨界值。 (4)在鈍角∆中,若最大內角≥ 120° ,則𝑑3 > 𝑑1 > 𝑑2 > 𝑑4。 3.在銳角∆ 及直角∆ 中,等式𝑑2=2/3 𝑑1+1/3 𝑑3和 𝑑2+1/3 𝑑1-1/3 𝑑3-1/3 𝑑4 = 𝑅 恆成立。

The Maximum Area of N-gons within the Intersection Region of Two Congruent Circles

At the 61st National High School Science Fair of Taiwan, the first-rank paper "The Study of the Largest Area of Inscribed Triangle within the Intersection of two circles" was presented. The authors discussed several properties of maximum area of inscribed triangles within intersection regions of two congruent circles. They only claim their results but without providing a rigorous proof. However, we give a proof by showing the convergence of the iteration of finding the largest height. Subsequently, we offer new methods to approach the problems such as the trigonometric identities, Jensen's Inequality to prove the maximum area of triangles and quadrangles within the intersection region of two congruent circles. Finally, we determined the maximum area for the case of n-gons. We conducted further research and discussion on this issue. In the future, we hope to prove why the maximum area of n-gons within the intersection region of two congruent circles occurs when there are two points on the intersection points of the two circles. We aim similar problems in the three-dimensional space, namely the maximum volume of tetrahedron within the intersection of two unit spheres.

「飛到西飛到東」對應異頻穩定三角訊號之波形分析

本篇研究以探討多重訊號同時輸入時的訊號干擾問題出發,類比至國立臺灣師範大學數學系游森棚教授所提出的數學問題: 飛到西飛到東」,希望藉由導出多質點移動速率與其距原點間的位置關係,找出訊號重疊程度之峰值條件,藉此有望應用於硬體接收器的訊號輸出處理,或類比至電路設計與物流規劃等,達到避免相互干擾與提升傳輸效率的功用。 在內文中我們先以分段討論的方式解決期刊問題,並導出在任意系統中可快速辨別物體運動狀態之高斯函數。隨後以參數化曲線路徑與向量式的質點位置,拓展主題可適用範圍的自由度,再以高斯函數法和傅立葉級數法得出解型式之聯立組,最後利用數系之封閉性,將主題進一步約化處理。

Wrong seating around the table

本研究探討在一場圓桌會議中,n人逐一亂序入場找尋各自對應的名牌編號(1~n號)入座,其中1號第一個入場並坐到了k號位,此後入場的人們若發現與自己編號相同的位置是空的,就直接入座;若與自己編號相同的位置被占走了,就以逆時針方向尋找空位入座。在上述的規則下,若共有n 人,且 1 號坐到 k號位的情況,給予與問題相關統計量的組合證明。後續本研究將規則改為1 ~ p號 按照順序進場且皆想坐到 k 號位的前提下,探討了坐錯的人們是怎麼樣的循環和坐錯人數的次數分佈。並多數的研究結果皆與 stirling numbers of the first kind 有相關。 本研究還 探討了共有 n 人,且 1 號坐到 k號位的情況下, 坐錯人數的標準差函數的遞增情況 與對數函數完全曲線相關。

連通圖上行走路徑經過邊數期望值之研究

本研究延續自作者前一年的研究「連通圖上行走步數期望值之研究」,原題為在一個六面體中,有一隻螞蟻位於其中一個頂點並沿著邊行走,每當牠走到頂點時就會選擇一條邊繼續行走,且牠前往任何方向之機率皆相同,但不可走回頭路,求螞蟻回到出發點時經過邊數之期望值。本研究將題目延伸出了以下幾個問題,得出結論後並證明。結果如下:Kn (n - complete graph)、任意tree、Cm★Cn、Km★Kn中,螞蟻從其中一點vi出發,第一次走到另一點vj時經過邊數之期望值通式。除了研究不同的圖上點到點經過邊數期望值通式,針對圖論中經常用的距離 (點到點的最短路徑經過邊數) 與點到點的期望長度最大者進行比較,探討在圖上之性質。

棋盤中放入最多骨牌數及方法數探討

本研究改編自2015 EGMO P2,探討在𝑛 × 𝑚的棋盤中放入最多的1 × 𝑡或𝑡 × 1的骨牌,並使得每一個𝑡 × 𝑡還有空間再放入一個骨牌的方法數。原本題目是𝑡 = 2, 𝑛 = 𝑚為偶數的情況。於是我先從𝑡 = 2開始研究,推導出 (1)𝑛, 𝑚皆為偶數、(2)𝑛, 𝑚一奇一偶、(3)𝑛, 𝑚皆為奇數的答案。接著再推廣到 (4)任意的𝑡且𝑡∣𝑛 = 𝑚的結果。最後再討論 (5)𝑛, 𝑚分別為𝑡的倍數、模𝑡餘1的數,或其他數等不同可能性得出的不同答案。