摘要或動機

在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)公式相似，可得相同推論。