作者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/cn.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