主题
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-优良路径。" 来自 MathWorld——一个 Wolfram 网络资源。 https://mathworld.net.cn/p-GoodPath.html

主题分类