全國中小學科展

數學

多方塊的塗色問題

在本篇研究報告中,主要討論一個關於多方塊的問題:給定一個多方塊,試找出n的最小值使得在無限大的棋盤上,可以塗上n種顏色並且使多方塊沿格線無論如何放置,都不會蓋到重複的顏色。一開始先以V形三方塊的情況開始討論,之後將單方塊至五方塊的所有情況都有系統地討論完畢。 為了給出顏色數的估計,考慮同時適用於所有k方塊的情況。也就是說,要找到一個塗上n種顏色的無限棋盤使得無論任一個被選定的多方塊怎麼被放置在棋盤上,都不會覆蓋到相同顏色的格子。本篇研究成功地給出了此問題的精確解。 除了上面一種估計之外,本篇研究也考慮了矩形多方塊的顏色數,並試圖以之給出所有多方塊所需的顏色數之上下界。最後我得到k方塊所需的顏色數至多為8(k+1)2/25.

積少成多—以階差級數計算填數字方法數並推導其生成函數

本研究主要解決的問題為:在任意多邊形上填入特定範圍的正整數,使得相鄰兩邊上的數差1,求符合以上條件的填數字方法數。 為了解決問題,本研究做了兩項突破。第一項是題目的轉變,將問題轉變成路徑問題。第二項則是將路徑數計算的方式(加法原理)之逆運算,求出從原點前往含直線y=-x及其右半平面上的任意格子點之捷徑數,並搭配巴斯卡三角形中的組合數列,成功地推導、證明此問題方法數的公式。 接著本研究將原題延伸,推廣至討論任相鄰兩邊上的數之差為固定某一正整數的情形,也成功地推導、證明其方法數公式。最後,本研究討論原題目的生成函數並成功導出。

圓圓不絕的三角問題-三角形分割內切圓性質探討

任意三角形我們可以從其中一個頂點作分割線將其分割為兩個三角形,若分割三角形的兩個(子)內切圓面積和與原三角形的內切圓面積相等,我們稱此分割法為分切解。以直角三角形為例,很明顯的,對斜邊作高的分割方式為一分切解,更進一步的研究,我們發現將其子三角形的內切圓位置互換,其所得依然為一合法的解(稱為交換解)。有了這樣的經驗,我們試圖將問題推廣至更一般性的情況,對於任意三角形,我們證明了以一頂點分割至多存在二分切解,進而,在這樣不失一般性的假設之下,我們推導出簡潔的判別式以判斷針對一頂點是否存在分切解;更甚,我們證實了交換解對任一三角形依然成立。最後我們也發展出針對直角三角形之分切解的尺規作圖法。

The Locus of Mid-Tangent Points of Planar Curves

In this project, we defined a mid-tangent point with respect to a fixed point X and a tangent at a point Y on a planar curve C as a point on the tangent that is equidistant from X and Y. We studied the locus of mid-tangent points of conic sections. We found that the locus of mid-tangent points of most conic sections are non-linear curves. However, we observed and proved by using Euclidean geometry that the locus of mid-tangent points of circles are straight lines. The mapping defined by mid-tangent points was studied further. The similarity between a mid-tangent mapping and a stereographic projection was displayed as a one – to – one correspondence function. We also extended the concept of mid-tangent points to three dimensional space and found that the similarity with the stereographic projection was retained in higher dimensions. Finally, we studied the locus of mid-tangent points of a sphere to create a mapping of the sphere to a plane.

乾坤大挪移

會議室圓桌上有n個座位,順時針依序放有編號①、②、③、 、n,共n張名牌。將參與這場會議的人也編碼,依序為1、2、3、 、 ,假設編號1的人一定會先抵達並坐到了名牌②的位置,剩下的人則依亂序到來,先找到自己名牌的座位,如果位置是空的就坐下,如果位置被佔了就往順時針方向找到下一個空位坐下(例如3到達時,若③、④均被坐了,而⑤位置是空的,則3就坐到名牌⑤的位置)。等到一個人坐定後,另一個人再進入會議室,依此規則,最後此n人到底會有幾種不同的坐法? 我們以遞迴手法以外的方法解決了這個的問題,並深入探討: 1.能否從入座的順序立刻得知最後坐定的位置? 2. 能否從最後坐定的位置,找出進入會議室的順序?同時得知有幾種不同進入會議室的順序會符合同一種坐法? 3. 每個人坐錯位置的機率為何?恰k人坐錯位置的機率為何?坐錯位置人數的期望值為何?

The Polar Equation from Butterfly Sprinkler Heads

This project aims to create the polar equations from the relation of the points on the centre line of the water twisted from Butterfly sprinkler heads. The water path includes inner rim, outer rim and centre line laying in the middle of the water path is used Rhombus’s property. The diagonals are perpendicular bisectors of each other to create the centre line. Then we create the polar equation of the centre line of water that twists from 4 types of the Butterfly sprinkler heads: edge frame, curve frame, STL and STL rotary. The polar equation of outer rim and inner rim is created by adding and removing the “ f ” value ( ; is the distance between the outer rim and the centre line, and is the geometric sequence that is ) of the coefficient (a) of the polar equation respectively. The results show that the formal equation of the centre line is which can explain the different properties of Butterfly sprinkler heads. If “ f ” value is increasing the water path and the blade will be wider that affects droplets distributing thoroughtly. Furthermore the relationship between the volume of water and the radius of water distribution can be processed to find the least time that can increase the appropriate moisture level of soil.

故態復「蒙」,「日」新月異-Monge's theorem的性質探討與推廣

本研究以蒙日定理「平面上三圓彼此的外公切線交點共線」及其對偶定理「平面上三圓彼此的內公切線交點與另一圓的圓心的連線共點」出發,探討三圓更多由內、外公切線所產生的共點共線性質,進而探討四圓以上的情形,以及正多邊形、圓錐曲線等位似圖形,並推廣至空間中的球體。正如本研究作品名稱,我們將鮮少人研究的蒙日定理萌發出新枝,在日夜中茁壯,甚至最後有驚人的發現「在空間中n個外離的球,任意1個球的球心與另n-1個球的蒙日點連線會共交一點,此點稱之為n球的蒙日點」,此「點」發現,讓人不禁對宇宙中星體之間的關係產生更多無限的想像。

郵不得你不撕

本作品主要在探討圖的IC-coloring ,一個由郵票問題變化出來的圖著色問題。給定一個連通圖G,想要在所有的頂點上標一個自然數,使其所有頂點所標的和為K,而且對於所有介於1和K之間的自然數k,恆存在一個G的連通子圖,其連通子圖上所有點的標號總和為k。能達到這種性質的標號,稱為圖G的一個IC-coloring,以M(G)表示所有IC-coloring中K的最大值。 有關於圖的IC-coloring過去已經有不少研究,大部分的研究是找尋M(G)值的下界。在本次研究中,我們以改進圖G為四連方陣圖(P2╳Pn)對於一般的自然數n的M(G)下界值。

翻轉塗色

長度為n的字串,我們設計了對偶塗色,目的在減少同色字串出現的周期規律。而計算這樣的字串中存在多少同色的3-AP。 利用對偶塗色字串的特殊對稱性質,我們先將其中的同色3-AP分成單獨由字串前半2n-1形成的第I類同色3-AP及部分在前半2n-1部分在後半2n-1的第II類同色3-AP,並以d-中心排列方式重新排列,將第II類同色3-AP分解成較小的子結構,得到遞迴式計算跨越中心的同色3-AP,而得到定理1,計算第II類同色3-AP的數量。 由對偶特性得知,2倍的第I類與2倍的第II類同色3-AP即為長度2n字串中同色3-AP的總個數,由此推出定理2: n階對偶塗色字串中(字串長度2n)的同色3-AP總數為1/16N2-1/12Nlog2N+5/36N,N=2n. 此結果與所有塗色方式中平均存在的3-AP數量相近,第二大項-1/12Nlog2N則與對數值log2N相關。 有趣的是,經由程式計算的結果發現,對偶塗色法中同色4-AP、5-AP的數 量也似乎是平均值。甚至從任給定的字串開始作對偶複合字串,程式計算的結果也是接近平均值。

連續正整數的鈍角三角形分割

對於集合 S={k,k+1,…,k+3n-1},考慮其所有三元子集的劃分,我們研究在其中所有子集皆含有的一致性:鈍角三角形。文中給出了對於初始值 k 尋找 n 的方法,並證明其存在性。對於所有 k 我們都能給出 n 的範圍。在文末我們期望能夠從解析方面來對這問題進行更深的剖析,所以對於部分鈍角三角的的劃分方式給出了其必要條件的限制,並且同時作出關於全體鈍角三角形的等價類分組方式。