摘要：
父级页面：【数学】组合数学 卡特兰数 记号为 \(H_n\) 第n个卡特兰数，下面的n就是指这个。 \(H_0=1, H_1=1, H_2=2, H_3=5, H_4=14, H_5=42\) 卡特兰数最常见的场景是合法的括号序，还有栈进出的方案。他们的特点就是“右括号”、“出栈”的次数不能超过剩余 阅读全文
摘要：
父级页面：【数学】组合数学 排列 组合 可重排列 可重组合 隔板法 盒子可以为空 隔板法：x个相同的小球，有y个不同的盒子，每个盒子可以为空，求有多少种方案数？把y个不同的盒子视作y-1个不同的隔板，然后把小球视作不同的，全排列有 \(A_{x+y-1}^{x+y-1}\) 种，然后除以隔板的全排列 阅读全文