斜面下相遇的機率
在m×n的矩形方格街道加上二元一次不等式的邊界條件,若甲從左下到右上,乙從右上到左下,各自沿格線走捷徑前進,探討兩人相遇的機率。過程中發現碰撞次數會影響機率,而碰撞次數則與卡塔蘭數的乘積有關,透過生成函數的卷積將此乘積記為c(n,k),經由文獻探討找到計算的方法。為了容易看出碰撞次數,我們將c(n,k)透過變數變換定義T(n,k),創建斧頭定理並就邊界是否通過原點及終點是否在邊界上分項討論,以表列方式呈現定理,大幅簡化機率的計算。最後將實際問題以分區概念應用上述定理,成功解決矩形的邊界問題。為了探討斜率大於1的邊界問題,我們找到L(n,r,k)的文獻,發現在r=1時與c(n,k)、T(n,k)有關,進而推廣至整數r>1的斧頭定理。而Fuss-Catalan numbers也與L(n,r,k)公式相似,可得相同推論。
邊權與零的親密關係
在圖論中,以G=(V,E)表示一個圖,其中G的頂點集合記作V(G)、邊集合記作E(G)。令k是一個正整數,若能在G的每個邊上各給一個非零整數{±1,±2,±3,...,±(k−1)}的標號,且每個頂點所連出的邊標號總和為0,則稱圖G有零和k流,當k有最小值時,稱k為圖G的零和基數,記作F(G)。 零和流(zero-sum flow)是由無零流(nowhere-zero flow)演化而來的問題,亦是一種邊上加權的問題。在2009年S. Akbari等人提出零和流猜想,猜測所有滿足零和的圖其零和基數皆不大於6。 在本作品,我們設計雙色標籤與圖形變換的方法,成功刻劃出尤拉圖(每個頂點都連出偶數個邊的連通圖)零和基數為3的充要條件,並將其變換的技巧與結果,應用於判斷其它圖形的零和基數。
精誠所至金石為開
將n個礦石分成m袋,每袋礦石數分別為a1,a2,……,am個,每一輪調換或不調換順序放入m袋中,放若干輪後使得各袋礦石數相等,那麼最少放幾輪即可使各袋礦石數相等? 首先用窮舉法尋找 n,m 較小的情形,之後將其一般化,得到任意 n 個礦石分成任意m袋後,可以放的輪數,及該輪數下各袋礦石的數量。接著,將情形分為m|n及 m∤n兩種,探討在該情形下任意a1,a2,……,am 最少放幾輪相等,研究後得到至多放幾輪即可相等以及在特定條件下,能找到最少輪數。最後在研究m∤n的過程中,從重複組合的觀點,得到有趣的結論,將n個礦石分成m袋後,放 m/s 輪總共會有幾套。