Re: [其他] 一題 排列組合 請教

[cuteSquirrel (可愛的小松鼠)]

箱子 進空槽，出空槽(相當於資料結構中的 Stack)

映射到 括弧配對

進空槽 相當於 ( push

出空槽 相當於 ) pop



10個箱子合法的 "進空槽 出空槽"的方法數

= 合法的10組括弧配對方法數

= Catalan( 10 )

= [ 1/(n+1) ] * C(2n, n)

= (1 / 11) * C(20, 10)

= 16796


※ 引述《thisistang4 (睡眠障礙者)》之銘言：
: https://lurl.cc/zVLqa
: 先謝過各位前輩了

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.164.113 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1718460537.A.357.html
推 nutta       : catalan數好酷喔，長知識了
→ cuteSquirrel: 可可綿雲喜歡 讚讚
→ thisistang4 : 感謝指導！
→ cuteSquirrel:  : )