排列组合的c和a公式：从入门到精通的全方位解析

1. 排列数公式 A(n, m)

从n个不同元素中取出m个元素的排列数，记作 A(n, m) 或 P(n, m)。

利用阶乘符号“!”，公式可简化为：

其中，n! 表示n的阶乘，即 n! = n × (n-1) × ... × 1。特别地，0! = 1。

• ⚡ 特例： 当 m = n 时，A(n, n) = n!，称为全排列。
• ⚡ 特例： 当 m = 0 时，A(n, 0) = 1。

2. 组合数公式 C(n, m)

从n个不同元素中取出m个元素的组合数，记作 C(n, m) 或 C_n^m。

组合数与排列数有着紧密的联系，可以通过以下关系式相互转换：

这一关系式的直观理解是：从n个元素中选m个进行排列（A(n,m)），由于组合不考虑顺序，而m个元素的全排列有m!种，因此需要除以m!来消除顺序的影响。

• ⚡ 性质： C(n, m) = C(n, n-m)（互补性质）。
• ⚡ 性质： C(n, m) = C(n-1, m-1) + C(n-1, m)（杨辉三角递推公式）。

案例一：数字排列问题

问题： 用0, 1, 2, 3, 4五个数字组成没有重复数字的三位数，其中偶数有多少个？

解析：

1. 分类讨论： 个位是0、2、4的情况。
2. 个位是0： 百位有4种选法（1-4），十位有3种选法。共 4 × 3 = 12 个。
3. 个位是2或4：
   • 个位选法：2种（2或4）。
   • 百位选法：不能是0，也不能是个位已用的数字，所以有3种选法（1,3,4或1,2,3中除去个位）。
   • 十位选法：剩下3个数字（包括0）中选1个，有3种。
   • 共 2 × 3 × 3 = 18 个。
4. 总计： 12 + 18 = 30 个。

案例二：相邻与不相邻问题

问题： 7个人站成一排，其中甲、乙必须相邻，丙、丁必须不相邻，有多少种站法？

解析：

1. 捆绑法（处理相邻）： 将甲、乙看作一个整体，内部有 A(2,2) = 2 种排法。
2. 插空法（处理不相邻）：
   • 先排其余4人：A(4,4) = 24 种。
   • 4人形成5个空位（包括两端）。
   • 将“甲乙整体”和“丙”、“丁”这3个元素插入5个空位中的3个：A(5,3) = 5 × 4 × 3 = 60 种。
3. 总计： 2 × 24 × 60 = 2880 种。

案例三：分配问题

问题： 将6名志愿者分配到4个不同的岗位，每个岗位至少1人，有多少种分配方案？

解析：

这是一个“分组分配”问题。首先将6人分成4组，人数分布只能是 (3,1,1,1) 或 (2,2,1,1)。

1. 情况1：(3,1,1,1)
   • 分组：C(6,3) = 20 种（选3人一组，其余三人各成一组。注意：三个1人的组是无序的，需除以3!吗？不，因为这里先分组后分配，或者直接在分配时区分岗位。更稳妥的方法是：先分组 C(6,3)×C(3,1)×C(2,1)×C(1,1)/3! = 20。然后分配4个不同岗位 A(4,4) = 24。总计 20 × 24 = 480。
2. 情况2：(2,2,1,1)
   • 分组：C(6,2)×C(4,2)/2! × C(2,1)×C(1,1)/2! = 15 × 2 = 30 种。（两组2人，两组1人，分别除以2!去重）。
   • 分配：30 × 24 = 720。
3. 总计： 480 + 720 = 1200 种。