組合數學之Schroder數

1.HVD路徑 從（0，0）到（p，q）的格路徑上，不僅可以向上H和向右走R，還可以走對角線D，其格路徑數稱爲HVD路徑。 即從（p+q-r）步中選r步走對角線，p-r步向右，q-r步向上。（這裏有個誤區，其實是p+q-r，不是p+q-2r，因爲r是對角線，相當於是走了兩步的，一步向上一步向右） 如果從（0，0）到（p，q）並沒有走對角線則： 2.Schroder路徑 從（0，0）到（p，q）的下

>>阅读原文<<