主題
Search

p-優良路徑


從一個點到另一個點的 網格路徑 如果完全位於直線 p 下方,則為 p-優良路徑。

 y=(p-1)x.
(1)

Hilton 和 Pederson (1991) 表明,在條件 2<=k<=n-p+1<=p(k-1) 下,從 (1, q-1) 到 (k, n-k) 的 p-優良路徑的數量是

 (n-q; k-1)-sum_(j=1)^l_pd_(qj)(n-pj; k-j),
(2)

其中 (a; b) 是一個 二項式係數,並且

 l=|_(n-k)/(p-1)_|,
(3)

其中 |_x_|向下取整函式


另請參閱

卡塔蘭數, 網格路徑, 施羅德數

使用 探索

參考文獻

Hilton, P. 和 Pederson, J. "卡塔蘭數、它們的推廣及其應用。" Math. Intel. 13, 64-75, 1991.

在 中被引用

p-優良路徑

請引用為

Weisstein, Eric W. "p-優良路徑。" 來自 ——一個 Wolfram 網路資源。 https://mathworld.tw/p-GoodPath.html

主題分類