在具有 條水平線和
條垂直線的網格上的階梯漫步數量由下式給出:
(Vilenkin 1971, Mohanty 1979, Narayana 1979, Finch 2003)。, 2, ..., 的前幾個值是 1, 2, 6, 20, 70, 252, ... (OEIS A000984),這些是中心二項式係數。Dyck 路徑是從
到
的階梯漫步,它永遠不會穿過(但可能會接觸)對角線
。
在具有 條水平線和
條垂直線的網格上的階梯漫步數量由下式給出:
(Vilenkin 1971, Mohanty 1979, Narayana 1979, Finch 2003)。, 2, ..., 的前幾個值是 1, 2, 6, 20, 70, 252, ... (OEIS A000984),這些是中心二項式係數。Dyck 路徑是從
到
的階梯漫步,它永遠不會穿過(但可能會接觸)對角線
。
Weisstein, Eric W. "階梯漫步。" 來自 —— 資源。 https://mathworld.tw/StaircaseWalk.html