主題
Search

階梯漫步


StaircaseWalk

在具有 m 條水平線和 n 條垂直線的網格上的階梯漫步數量由下式給出:

 (m+n; m)=((m+n)!)/(m!n!)

(Vilenkin 1971, Mohanty 1979, Narayana 1979, Finch 2003)。m=n=1, 2, ..., 的前幾個值是 1, 2, 6, 20, 70, 252, ... (OEIS A000984),這些是中心二項式係數Dyck 路徑是從 (0,0)(n,n) 的階梯漫步,它永遠不會穿過(但可能會接觸)對角線 y=x


另請參閱

卡塔蘭數, 中心二項式係數, Dyck 路徑, 費雷爾圖, 階梯多邊形

使用 探索

參考文獻

Finch, S. R. "自迴避漫步常數。" §5.10 in 數學常數。 英國劍橋:劍橋大學出版社,pp. 331-339, 2003。Mohanty, S. G. 格路計數及其應用。 紐約:學術出版社,1979。Narayana, T. V. 具有統計應用的格路組合學。 加拿大安大略省多倫多:多倫多大學出版社,1979。Sloane, N. J. A. 序列 A000984/M1645 in "整數序列線上百科全書"。Vilenkin, N. Ya. 組合學。 紐約:學術出版社,1971。

在 上被引用

階梯漫步

請引用為

Weisstein, Eric W. "階梯漫步。" 來自 —— 資源。 https://mathworld.tw/StaircaseWalk.html

主題分類