施洛德數是一組可用於解決組合數學中某些問題的序列。
基本介紹
- 中文名：施洛德數
- 外文名：Schröder Number
規則,示例,計算,
規則
在組合數學中，施洛德數用來描述從(0,0)到(n,n)的格路中，只能使用(1,0)、(0,1)、(1,1)三種移動方式，始終位於對角線下方且不越過對角線的路徑數。
施洛德數的前幾項為1, 2, 6, 22, 90, 394, 1806, 8558, 41586, 206098,... (OEIS A006318)
示例
例如，
、
、
的施洛德路徑分別為
計算
施洛德數的遞推公式為
