全國中小學科展

依國際科展年度查詢

數學

所有可拼出的正三角形之達成性

給定三種大小不同的正三角形,邊長由大至小分別為正整數a、b、c,在每種三角形皆需使用的情況下,去拼出邊長為正整數的正三角形。眾所周知,「找到所有可以被拼出的正三角形邊長。」這個問題是困難的,原因是正整數有無窮多個,且可行的拼法非常多種。故本文欲探討的問題為:「尋找a、b、c的條件,使得無法被拼出的正三角形之正整數邊長個數僅有有限個。」 我們估算無法被拼出的最大正整數邊長,並為所有大於此數的正整數邊長,分門別類地創建合適的拼法,解答了上述問題。

連通圖上行走步數期望值之研究

本研究的研究靈感來自於科學月刊,原題為在一個六面體中,有一隻螞蟻位於其中一個頂點並沿著邊行走,每當牠走到頂點時就會選擇一條邊繼續行走,且牠任何方向之機率皆相同,但不可走回頭路,求螞蟻回到出發點時經過邊數之期望值。本研究將題目延伸出了以下三個問題,得出結論後並證明。並得出了以下結果:簡單連通 圖,螞蟻從其中一頂點出發,且往任何方向之機率皆相同,無論螞蟻是否可以走回頭路,牠第一次回到出發點時經過邊數之期望值之通式。在 n 點連通路徑圖 Pn(n -path graph) 中,螞蟻從其中一點 vi出發,第一次走到另一點 vj時經過邊數之期望值通式。並找出了當 n 點循環圖 Cn (n-cycle graph)上有一隻螞蟻從其中一點 vi第一次走到另一點 vj時,經過邊數之期望值與兩點之距離的關係。

圓緣相連—關於忍者通道性質之探討

本作品由2023年IMO的第五題出發,希望探索在忍者通道中的其他性質,首先思考改變每排中放入的球數並觀察規律,進而推廣到三維圓圈塔中的性質,最後使用hyper-cube(超立方體)的情況進行一般化的推廣與構造的優化,完成最小值問題的求解,另外也對於特例部分探索解的總數。

k距離集合與分類

k距離集合是一個在離散幾何領域中被探討到的問題,也是我們在這篇文章中所想要研究的主題。我們將會先對平面中 4,5個點與三維中 5,6個點的二、三距離集合進行分類,然後再探討在三角形與正方形格子點上的 k 距離集合中點的個數與不同形狀的格子點之間的關聯性,並對這些 k距離集合中的點在 k值較小時進行統計與分析。而我們的研究目的為找出在不同格子點構造中 k 距離集合點的最大個數,並比較兩種構造的形狀以及效率差異。

New Properties of Miquel Point

本研究先觀察著名的密克定理(Miquel theorem)與密克點(Miquel point),我們創新給出了新的研究項目,關注密克點𝑃與密克三角形的頂點所構成直線和原三角形𝐴𝐵𝐶三邊直線的其餘六個交點,這是前人沒有觸及的研究項目,從而定義旁接三角形與衍伸三角形。 我們先針對特殊型(直角)的構圖,發現滿足兩個衍伸三角形的有向面積 [𝐴1𝐵1𝐶1]=±[𝐴2𝐵2𝐶2] 時,𝑃 點形成的軌跡為原三角形的 Kiepert hyperbola 與外接圓,這個是有趣且重要發現,我們也進一步給出其幾何必然性。進一步考慮 [𝐴1𝐵1𝐶1]=𝑟[𝐴2𝐵2𝐶2] 時,則刻劃出 𝑃 點軌跡為圓錐曲線系。在前面的基礎下,再針對一般型(任意角)的構圖,若 𝑃 點位於原三角形外接圓及Kiepert hyperbola 與 Steiner circumellipse 的線性組合曲線上,此時兩個衍伸三角形 𝐴1𝐵1𝐶1 與 𝐴2𝐵2𝐶2 的有向面積比值為定值,且兩者恆為相反數。

布洛卡點的定義擴充與存在之充要條件探討

將平面上A1A2A3的三邊以逆(順)時針方向向內旋轉相同角度後,若三線交於一點,則稱該點為此三角形的正(負)布洛卡點。任意三角形必定同時存在正、負布洛卡點[5],我們的研究主要是推廣布洛卡點的定義到所有的折線多邊形,並進一步研究布洛卡折線多邊形的充要條件與性質。我們定義調和多邊形為正多邊形的反形,並統整出其與特定條件下的圓內接多邊形互為充要的性質,進而發現了圓內接布洛卡多邊形與調和多邊形之間的充要關係,這是目前中外文獻中沒有的。最後,我們試著利用中垂面與垂面將布洛卡點推廣到三維空間。

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號位的情況下, 坐錯人數的標準差函數的遞增情況 與對數函數完全曲線相關。

關於Repunit數列 之餘數性質探討

在這篇作品中,主要研究Repunit數列=在模n之下的餘數數列循環性質。我們探討了Repunit餘數數列在什麼條件下 為純循環週期數列、混循環週期數列和完全純循環週期數列,同時給出了循環週期的公式及上界。接著我們發現一階非齊次線性遞迴數列在模n之下的循環週期與c進制Repunit數列在模 n/gcd(n,c)之下的循環週期相同,並且進一步探討餘數數列在什麼條件下為純循環數列、混循環循環數列和完全純循環數列。

排排相扣—2341和3421 – avoiding 交替排列的組合關係探討

abcd–avoiding交替排列中的任⼀偶數項都要⼤於相鄰之奇數項,且其中任意四項皆不能有「abcd」的大小關係(「abcd」為 1 ~ 4 的⼀種排序),⽽偶數⾧度的 2341 和 3421–avoiding 交替排列皆為三維卡特蘭數的組合表徵。 本研究欲探討這兩種交替排列的組合關係以及可能的互相變換⽅法,我們發現兩種排列中「數字 1 在各項出現次數」有相同的分佈。我們推測可以透過移動數字 1 的位置在兩種排列中分別建⽴不同排列之間的對應的關係,並找到了兩種排列中部分的「數字 1 在第(2𝑘 − 1) 項」排列和全部的「數字 1 在第 (2𝑘 + 1) 項」排列互相變換的⽅法。利用這種排列關係,我們還證明了「數字 1 在第 (2𝑛 − 1) 項」的 2341 和 3421 – avoiding 交替排列具有一一對應的雙射變換法。

Japanese triangle之探討與推廣

本作品在探討2023年IMO問題5中所提到的關於日式三角形(Japanese triangle)之問題,日式三角形是將1+2+...+n個圓排成正三角形的形狀,使得對所有i=1,2,...,n,由上往下數的第i列有i個圓,且每一列都有一個圓塗成紅色。日式三角形中的忍者路徑是一串由最上列到最下列的n個圓,其中每個圓連到其下一列與之相鄰的兩圓之一。我們分成兩個研究方向:一、找出k的最大值,保證在每一個日式三角形中,有一條包含至少k個紅色圓的忍者路徑。二、找出k的最小值,保證在每一個日式三角形中,有一條包含至多k個紅色圓的忍者路徑。 研究中,我們一般化每列的紅圓數為任意自然數𝓵(若該列總圓數不足𝓵則以該列總圓數塗色),並將問題推廣至空間三角垛的情形。最後,我們將𝓵=l的情形推廣至高維空間。