Re: [其他] 一題 排列組合 請教
箱子 進空槽，出空槽(相當於資料結構中的 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
推
06/15 23:02,
1年前
, 1F
06/15 23:02, 1F
→
06/15 23:06,
1年前
, 2F
06/15 23:06, 2F
→
06/16 00:20,
1年前
, 3F
06/16 00:20, 3F
→
06/16 11:09,
1年前
, 4F
06/16 11:09, 4F
討論串 (同標題文章)