高等数学 / 系统课时

排列与组合

排列与组合

排列与组合解决的是“有多少种可能”的问题。本课从加法原理和乘法原理出发,建立判断顺序是否重要的方法,并用公式完成常见计数,为后续计算古典概型打好基础。

学习目标

  • 能区分分类计数与分步计数,并选择加法原理或乘法原理
  • 能根据“顺序是否重要”判断使用排列还是组合
  • 能用阶乘、排列数和组合数完成基础计数

从分类和分步开始

计数题首先要判断过程属于“分类完成”还是“分步完成”。若若干方案互不重叠,任选一类即可完成任务,就把各类数量相加;若必须依次完成多个步骤,且每一步都有若干选择,就把各步选择数相乘。

例如,从甲地到乙地可以乘火车或汽车,火车有 3 班、汽车有 2 班,共有 3+2=53+2=5 种走法。若先从 4 件上衣中选 1 件,再从 3 条裤子中选 1 条,则共有 4×3=124\times3=12 种搭配。

加法原理、乘法原理与排列组合的判断关系

排列与组合的核心区别

从 nn 个不同元素中取出 mm 个,若交换位置会得到不同结果,就属于排列;若只关心选中了哪些元素,不关心先后顺序,就属于组合。

问题 顺序是否重要 计数方法
选班长和副班长 重要,职位不同 排列
选两名学生代表 不重要,只看人选 组合

阶乘表示连续正整数的乘积,n!=n×(n−1)×⋯×1n!=n\times(n-1)\times\cdots\times1,并约定 0!=10!=1。从 nn 个不同元素中取出 mm 个进行排列,排列数为 Anm=n!/(n−m)!A_n^m=n!/(n-m)!;只进行选择,组合数为 Cnm=n!/[m!(n−m)!]C_n^m=n!/[m!(n-m)!]。

组合数还满足 Cnm=Cnn−mC_n^m=C_n^{n-m}。从 10 人中选 2 人,与排除 8 人得到剩下 2 人,本质上是同一件事。

用同一情境比较两种方法

班级有 6 名候选人。若选 1 名班长和 1 名副班长,两个职位不同,先选班长有 6 种,再选副班长有 5 种,因此共有 6×5=A62=306\times5=A_6^2=30 种。

若只选 2 名学生代表,两人的身份相同。前面的 30 种排列把每一组人重复计算了 2 次,例如“甲、乙”和“乙、甲”代表同一组,所以共有 30/2!=C62=1530/2!=C_6^2=15 种。

这也说明组合公式中的 m!m! 用来消除同一组选中元素的不同内部顺序。

解题步骤与常见误区

面对计数题,可以按以下顺序判断:

  1. 任务是分类完成还是分步完成,先确定使用加法还是乘法。
  2. 若从一组对象中取若干个,判断顺序、职位或位置是否造成不同结果。
  3. 检查是否存在重复元素、限制条件或重复计数,再决定是否需要分情况或除去重复。

常见错误是看到“选”就直接用组合。只要选出的对象还要分配到不同职位、不同座位或不同时间段,顺序就已经产生区别,应使用排列。另一个错误是把互相重叠的分类直接相加,导致同一种结果被重复计算。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

排列与组合

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通