粉笔先生
返回全部学科 / 数学 / 知识点精讲 / 计数原理——从生活到数学的计数智慧
数学 11年级 中等

计数原理——从生活到数学的计数智慧

通过直观的生活案例和树状图,讲解分类加法计数原理与分步乘法计数原理的核心概念、适用条件及区别,帮助高二学生掌握基本计数方法,为后续排列组合学习打下坚实基础。

分类加法计数原理 分步乘法计数原理 树状图 排列组合基础

一、概念导入

先从一个简单的生活问题说起:

  • 从甲地到乙地,可以坐火车或飞机。火车有2个班次,飞机有3个班次。那么从甲地到乙地一共有几种不同的交通方式?
  • 如果要求先从甲地坐火车到丙地(2种火车),再从丙地坐飞机到乙地(3种飞机),那么从甲地到乙地又有多少种不同的走法?

第一个问题只需要选择一类方法(要么火车,要么飞机)就能完成,计算时把各类方法数相加:2 + 3 = 5 种。第二个问题需要依次完成两个步骤(先选火车,再选飞机),完成整件事需要两步配合,计算时把各步方法数相乘:2 × 3 = 6 种。这两种计数方法就是分类加法计数原理分步乘法计数原理,它们是组合数学中最基本的工具。

二、核心讲解

1. 分类加法计数原理

定义:完成一件事,有 n 类办法,在第1类办法中有 m₁ 种不同方法,在第2类办法中有 m₂ 种不同方法……在第 n 类办法中有 mn 种不同方法,那么完成这件事共有

N = m₁ + m₂ + … + mn

种不同方法。

  • 关键词:“分类”“每一类都能独立完成任务”。
  • 注意事项:各类之间不能有重叠(不重复),且不能遗漏任何可能(不遗漏)。

2. 分步乘法计数原理

定义:完成一件事,需要分成 n 个步骤,做第1步有 m₁ 种不同方法,做第2步有 m₂ 种不同方法……做第 n 步有 mn 种不同方法,那么完成这件事共有

N = m₁ × m₂ × … × mn

种不同方法。

  • 关键词:“分步”“每一步都不能独立完成任务,必须所有步骤依次完成”。
  • 注意事项:各步方法数乘积;步骤之间相互独立,且顺序通常固定。

三、图形辅助——树状图直观理解

树状图可以清晰地展示所有可能结果,特别适合初学者理解分类与分步的本质区别。

图1:分类加法计数原理树状图(从甲地到乙地,选择火车或飞机)
甲地出发点火车飞机T1T2F1F2F3→乙地→乙地→乙地→乙地→乙地分类加法:N = 2 + 3 = 5
图2:分步乘法计数原理树状图(先坐火车到丙地,再坐飞机到乙地)
甲地火车A火车B第1步:2种火车飞机1飞机2飞机3飞机1飞机2飞机3第2步:3种飞机→乙地→乙地→乙地→乙地→乙地→乙地分步乘法:N = 2 × 3 = 6

四、典型例题

例1(基础):书架上有3本不同的语文书,4本不同的数学书,5本不同的英语书。从书架上任取一本书,有多少种不同的取法?

【思路】:取一本书可以取语文书、数学书或英语书,每一类都能独立完成任务,属于分类问题。

【解答】
N = 3(语文) + 4(数学) + 5(英语) = 12(种)。

易错提醒:不要习惯性地用乘法,这里三类方法互相独立,只需满足“取一本书”这一个条件。

例2(进阶):从A地到B地必须经过C市或D市。已知:从A到C有2条路,从C到B有3条路;从A到D有4条路,从D到B有2条路。问从A到B共有多少种不同的走法?

【思路】:先判断整体是分类:要么经过C,要么经过D;每一类内部又是分步:经过C需要先到C再到B两步。所以混合计数:先分步算出各类的路数,再相加。

【解答】
经过C的路数:2 × 3 = 6(种);
经过D的路数:4 × 2 = 8(种);
总路数:6 + 8 = 14(种)。

易错提醒:不要忽略分类,也不能漏掉分步乘积。

例3(中等):用数字1,2,3,4,5可以组成多少个三位数?(1)数字可以重复;(2)各位数字互不相同。

【思路】:组成三位数需要依次选择百位、十位、个位,属于分步。可重复时每一步都有5种选择;不重复时每一步的选择数依次递减。

【解答】
(1)可重复:百位5种,十位5种,个位5种 → 5³ = 125(个)。
(2)不重复:百位5种,十位剩下4种,个位剩下3种 → 5 × 4 × 3 = 60(个)。

易错提醒:不重复时容易忘记个位只能从剩下的3个数字中选,而不是5个。

五、常见误区

  • 混淆“分类”与“分步”:最简单的判断——如果只用一类方法就能做完事,就是分类(用加法);如果需要连续做几件事才能完成,就是分步(用乘法)。
  • 分类时遗漏或重复:例如“男同学和女同学”分类时,如果出现“既是男同学又是团员”,就会重复,需要用容斥原理修正。基础分类务必做到不重不漏。
  • 分步时忽略了步骤间的独立性:如果前一步的结果会影响后一步的方法数,就不能简单相乘。例如从5人中选正、副班长,不能直接用5×5,因为正班长选出后剩下4人可选副班长,所以是5×4。

六、学习建议

  • 拿到计数问题,先问自己:“这件事用一类方法就能完成吗?” 如果“是” → 分类相加;如果“否” → 需要多个步骤 → 分步相乘。
  • 遇到多重条件(如“至少一个”“至多一个”),先考虑正难则反,用总方法数减去不符合条件的方法数。
  • 初学者多画树状图表格,把各种可能列出来,直观感受计数过程。

七、知识链接

计数原理是排列与组合的基础:

  • 从n个不同元素中取出m个元素有序排列的种数:Anm = n×(n-1)×…×(n-m+1) 正是分步乘法原理的应用。
  • 从n个不同元素中取出m个元素无序组合的种数:Cnm = Anm / m! 是在排列基础上“消序”。
  • 后面的二项式定理、概率计算也都依赖计数原理。掌握好这两个基本原理,整个组合数学就有了基石。

八、习题自测

  1. 某班有男生15人,女生20人,现要选一名同学担任班长,有多少种选法?
  2. 从3名男生、4名女生中选出男女生各1名组成代表队,有多少种选法?
  3. 甲、乙、丙、丁4人站成一排照相,甲不站在中间两个位置(即第2位和第3位),有多少种不同的站法?

参考答案
1. 15 + 20 = 35(种)— 分类加法。
2. 3 × 4 = 12(种)— 分步乘法。
3. 方法一(直接法):先排甲:甲只能站在第1位或第4位,2种选择;剩下3人全排列3! = 6种,共2 × 6 = 12种。
方法二(间接法):4人全排列4! = 24种;甲站在中间(第2或第3):2种位置,剩下3人全排列6种,共2 × 6 = 12种;则甲不站中间有24 − 12 = 12种。