计数原理（分类加法与分步乘法）

1. 概念导入——生活中处处有计数

假设你要从A地到B地，可以坐飞机（有2个航班）、火车（有3趟车）、汽车（有1班车）。请问共有几种不同的交通方式？答案是2+3+1=6种。这里用的就是分类加法计数原理——各选一类，互不重叠，总数相加。

再如，从甲地到乙地有3条路，从乙地到丙地有2条路，那么从甲地经过乙地到丙地一共有多少条不同的路线？答案是3×2=6种。这里用的是分步乘法计数原理——分步进行，每一步完成一个子任务，总数相乘。

在日常选择套餐、排列队伍、密码设置中，这两个原理无处不在。

2. 核心讲解——两个基本原理

2.1 分类加法计数原理

如果完成一件事有n类不同的方案，在第1类方案中有m₁种不同的方法，第2类中有m₂种方法，……，第n类中有m_n种方法，那么完成这件事共有

N = m₁ + m₂ + … + m_n 种不同的方法。

要求：每类方案中的任意一种方法都能独立完成这件事，且各类之间不重复、不遗漏。

2.2 分步乘法计数原理

如果完成一件事需要n个步骤，做第1步有m₁种不同的方法，做第2步有m₂种方法，……，做第n步有m_n种方法，那么完成这件事共有

N = m₁ × m₂ × … × m_n 种不同的方法。

要求：只有各个步骤都完成，这件事才算完成，且各步之间相互独立、连续进行。

3. 图形辅助——直观理解

图1：分类加法原理的集合示意

假设有3类方法：A类有2种，B类有3种，C类有1种。它们互不相交，总方法数为各集合元素个数之和。

图2：分步乘法原理的树形图

假设从A地到B地有2种交通工具（飞机、火车），从B地到C地有3种交通工具（轮船、汽车、高铁）。那么从A经B到C的路线数目：

4. 典型例题

5. 常见误区

• 混淆分类与分步：看到“或”用加法，看到“且”用乘法。但要注意：如果一件事可以通过不同途径直接完成，每类都完整，用加法；如果需要多个环节配合完成，用乘法。
• 忽略条件限制：如数字不能重复、0不能做首位、某些字母不能同时出现等。一定要先处理限制条件再分步。
• 重复计数或遗漏：分类时要确保每类之间互斥（不重复），且覆盖所有可能（不遗漏）。分步时要确保每一步独立、连续。
• 误用加法于分步情形：比如上例中选主食和饮品，有人写成3+4=7，显然是错的，因为3和4不是同一类方法，不能直接加。

6. 学习建议

• 先判断问题中是“分类”还是“分步”，可以画出流程图或树形图帮助理解。
• 对于复杂问题（如“至少”“至多”“不含”等），可先考虑全部情况再减去不符合条件的情况（正难则反）。
• 多做对比练习：例如“选一本书”和“选一本小说和一本科普书”分别用什么原理。
• 熟练掌握两个原理是学习排列、组合、概率的基础，务必透彻理解。

7. 知识链接

• 排列：分步乘法原理的特例，从n个不同元素中取m个按顺序排列。
• 组合：分步乘法原理与去除顺序的组合。
• 二项式定理：计数原理在多项式展开中的应用。
• 概率：古典概型中样本空间的总数通常由计数原理得到。

8. 习题自测

1. 某班有5名男生、4名女生。现在要选1名同学参加知识竞赛，有多少种选法？如果选1名男生和1名女生参加辩论赛，有多少种选法？
2. 用数字1,2,3,4,5可以组成多少个没有重复数字的两位数？
3. 某餐厅有3种汤、5种主菜、2种甜点，小明想点一份套餐（包含1种汤、1种主菜、1种甜点），共有多少种不同的套餐？如果小明只想点两样（汤+主菜，或汤+甜点，或主菜+甜点），又有多少种不同的点法？