[離散]不觸及對角線的遞增路徑

[r6982057 (TK-Hydra)]

https://i.imgur.com/4seKt6k.jpg

這題看答案是第n-1個catalan number

我不太了解的是遞增路徑,也是向上或向右走嗎?

這樣的話是不是起點跟終點都會碰到對角線AO

----
Sent from BePTT on my LGE LM-V600

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.35.140.116 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1692509117.A.DFE.html
※ 編輯: r6982057 (114.35.140.116 臺灣), 08/20/2023 21:33:17
→ r6982057: https://i.imgur.com/tENAXIb.jpeg
→ r6982057: 自問自答,請各位高手看看有沒有問題
推 Orodruin: 應該就你想的這樣～