计数公式怎么写：从基础原理到复杂应用的终极指南

1. 加法原理与分类计数

当完成一件事有 n 类不同的方案，在第 1 类方案中有 m₁ 种不同的方法，在第 2 类方案中有 m₂ 种不同的方法……在第 n 类方案中有 m_n 种不同的方法时，完成这件事共有 N = m₁ + m₂ + ... + m_n 种不同的方法。

关键点：各类方法是互斥的，即“分类相加”。

2. 乘法原理与分步计数

当完成一件事需要分成 n 个不同的步骤，做第 1 步有 m₁ 种不同的方法，做第 2 步有 m₂ 种不同的方法……做第 n 步有 m_n 种不同的方法时，完成这件事共有 N = m₁ × m₂ × ... × m_n 种不同的方法。

关键点：各步骤是连续的，即“分步相乘”。

3. 排列与组合公式

这是计数公式怎么写中最常见的部分：

• 排列数公式 (A_n^m 或 P_n^m)：从 n 个不同元素中取出 m 个元素的排列数。
  Anm = n(n-1)(n-2)...(n-m+1) = n! / (n-m)!
• 组合数公式 (C_n^m 或 ⁿC_m)：从 n 个不同元素中取出 m 个元素的组合数。
  Cnm = Anm / Amm = n! / (m!(n-m)!)
• 性质：Cnm = Cnn-m，Cnm = Cn-1m-1 + Cn-1m

当问题涉及限制条件、重复元素或特殊结构时，简单的排列组合公式往往不够用。以下是几种常用的进阶技巧：

例题 1：数字排列问题

题目：用 0, 1, 2, 3, 4 这五个数字组成无重复数字的五位数，其中奇数有多少个？

解析：

1. 确定奇偶性：奇数要求个位是 1 或 3。

2. 分步处理：

• 第一步（个位）：从 1, 3 中选 1 个，有 C₂¹ = 2 种选法。
• 第二步（万位）：万位不能为 0。剩余 4 个数字（含 0），除去个位已用的 1 个，剩 3 个非零数字可选，有 3 种选法。
• 第三步（中间三位）：剩余 3 个数字全排列，有 A₃³ = 6 种选法。

3. 计算结果：2 × 3 × 6 = 36 个。

例题 2：人员分组问题

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

解析：

1. 分组：5 人分成 3 组，人数分布只能是 (3,1,1) 或 (2,2,1)。

• 情况 A (3,1,1)：C₅³ × C₂¹ × C₁¹ / A₂² = 10 种分组方式。
• 情况 B (2,2,1)：C₅² × C₃² × C₁¹ / A₂² = 15 种分组方式。

2. 分配：将分好的 3 组分配给 3 个不同岗位，有 A₃³ = 6 种方法。

3. 总方案数：(10 + 15) × 6 = 150 种。