作者cuteSquirrel (可愛的小松鼠)
看板Math
標題Re: [其他] 一題 排列組合 請教
時間Sat Jun 15 22:08:55 2024
箱子 進空槽，出空槽(相當於資料結構中的 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://webptt.com/m.aspx?n=bbs/Math/M.1718460537.A.357.html
1F：推 nutta : catalan數好酷喔，長知識了 06/15 23:02
2F：→ cuteSquirrel: 可可綿雲喜歡 讚讚 06/15 23:06
3F：→ thisistang4 : 感謝指導！ 06/16 00:20
4F：→ cuteSquirrel: : ) 06/16 11:09