麒麟001号的博客

文章目录建议先看~一、可重集1.1 可重集的全排列1.2 可重集的组合数二、卡特兰数2.1 二叉树计数三、斯特林数3.1 经典模型3.1.1 子集划分问题3.1.2 轮换划分问题3.2建议先看~组合数学初步一、可重集1.1 可重集的全排列可重集全排列是什么？给定一个包含n个元素的集合，其中元素可以分为m类，（同类元素完全相同，不同类元素完全不同），第i类有ai种元素，现在要求出这个集合的全排列数量。如何推导？首先考虑组合数的推导过程：我们知道对于n个元素选m个的情况，每个组合可以对应m!

文章目录组合数学初步一、两个计数原理二、排列数与组合数2.1 排列2.2 组合2.2.1 定义2.2.2 常用恒等式2.2.2.1 (1)式的证明2.2.2.2 (2)式的证明2.2.2.3 (3)式的证明2.2.2.4 (4)式的证明2.2.2.5 (5)式的证明2.2.3 错排公式方法一：递推求错排公式方法二：容斥原理求错排公式三、容斥原理组合数学初步一、两个计数原理二、排列数与组合数2.1 排列如何计算呢？我们考虑：对于第一个位置，显然有n种选法，而对于第二个位置，由于第一个位置已