分类计数原理与分步计数原理（二）

分类计数原理与分步计数原理（二）高二数学·选择性必修第二册·第七章计数原理Contents目录本节课程的知识脉络与学习路径概览01知识回顾与原理辨析02综合应用题型与解题策略03含限制条件的计数问题04课堂总结与能力提升CHAPTER01知识回顾与原理辨析重温分类加法与分步乘法的核心定义、适用条件与关键区别COMBINATORICS分类计数原理（加法原理）分类计数原理的核心是'类类独立、类类相加'：完成一件事有n类方式，每类方式都能独立完成任务，总方法数等于各类方法数之和。关键在于分类标准明确，做到不重复、不遗漏。DEFINITION原理定义完成一件事有n类方式，第1类有m₁种方法，第2类有m₂种方法，……，第n类有mₙ种方法。各类方案相互独立，任何一类中的任何一种方法都能单独完成这件事。n类独立FORMULA计算公式N=m₁+m₂+…+mₙ，即总方法数等于各类方法数之和。常与逻辑连接词"或"相关联，表示在多种途径中任选其一即可完成任务。Σ求和REQUIREMENTS核心要求分类必须明确标准，每种方法必须属于某一类，不同类的任意两种方法不同。做到"不重复"——同一方法不能归入两类；"不遗漏"——所有方法都被某一类涵盖。不重不漏Combinatorics·排列组合分步计数原理（乘法原理）分步计数原理的核心是"步步相依、步步相乘"：完成一件事需要n个步骤，必须连续完成所有步骤才算完成，总方法数等于各步骤方法数之积。N=m₁×m₂×…×mₙ原理定义完成一件事需要n个步骤，第1步有m₁种方法，第2步有m₂种方法，……，第n步有mₙ种方法。必须连续完成全部n个步骤后这件事才算完成，每步中的一种方法不能独立完成整件事。Definition计算公式N=m₁×m₂×…×mₙ，即总方法数等于各步骤方法数之积。常与逻辑连接词"且"相关联，表示多个步骤必须全部依次完成才能达成目标。Formula核心要求先根据问题特点确定分步标准，标准不同分成的步骤数也会不同。各步骤之间既不能重复也不能遗漏，每步的方法数必须准确无误。RequirementsCountingPrinciples两大原理对比分析判断使用加法原理还是乘法原理的核心标准是"能否独立完成任务"：若某类中的任一方法可独立完成整件事，则为分类问题用加法；若必须连续完成所有步骤才能达成目标，则为分步问题用乘法。分类计数原理与分步计数原理对比比较维度分类计数原理（加法）分步计数原理（乘法）运算方式类类相加：N=m₁+m₂+…+mₙ步步相乘：N=m₁×m₂×…×mₙ完成条件每类方案中的任一方法都能独立完成任务必须依次完成所有步骤才算完成任务逻辑关系各类方案相互独立，"或"的关系各步骤相互依存，"且"的关系关键注意类类独立，分类标准明确，不重不漏步步相依，步骤完整，不重不漏典型场景选一种交通方式出行、选一本书阅读先选上衣再选裤子搭配、设置多位密码判断口诀"能独立完成用加法，不能独立完成用乘法"，先看任务结构再选择运算交织应用实际问题中分类与分步往往交织出现，需要先分类再在每类内分步，或先分步再在某步内分类CountingPrinciples经典辨析：同一场景下的分类与分步同一问题场景下，任务目标的不同会导致计数原理的选择不同。理解"完成"的定义是判断的关键。Case01问题一：任取1本书01书架上有4本不同数学书、3本不同英语书，任取1本，取法有几种？02取1本即完成任务：数学书4种或英语书3种，属于分类问题03任何一本书都能独立完成"取1本"的任务目标ResultN=4+3=7种Case02问题二：各科各取1本01数学书和英语书各取1本，取法有几种？02只取1本不算完成，必须两类都取到才算完成，属于分步问题03第一步取数学书4种，第二步取英语书3种ResultN=4×3=12种CHAPTER02综合应用题型与解题策略从基础应用到复杂综合，系统掌握计数原理的解题方法与思维框架COUNTINGPRINCIPLE分步计数的基础应用明确步骤、逐步计数：先确定完成事件需要几步，再计算每一步的方法数，最后将各步方法数相乘。01密码设置问题：用0-9设置4位密码（可重复），每位10种选择，总数N=10⁴=10000种02路线选择问题：A→B有3条路、B→C有2条路、C→D有4条路，总走法N=3×2×4=24种03解题步骤：①确定步骤数②计算每步方法数③各步方法数相乘，注意每步的选择是否受前步影响密码设置是分步计数原理的典型应用场景AdditionPrinciple分类计数的基础应用分类计数基础题的解题关键是"确认类别、类类相加"：先确定有哪些互斥的类别，再统计每类的方法数，最后将各类方法数相加。选代表、选课程等"只选一个"的场景是加法原理的典型应用。选代表问题班级30名男生、20名女生选1名代表，选1人即完成任务N=50种选课程问题3门A类选修课和2门B类选修课任选1门，选1门即完成任务N=5种解题步骤①确认"只选一个就完成"②划分互斥类别③各类方法数相加，不重不漏StepbyStep例题精讲分类与分步的混合应用实际计数问题中分类与分步往往交织出现，核心解题策略是"先理清任务完成的标准，再确定分类还是分步"。01审题：书架有5本不同数学书、4本不同英语书，取2本恰好1数1英，求取法数。02判断类型：取1本数学书不能完成任务，还需取英语书，两步都完成才算达成目标→分步问题。03计算：第一步取数学书5种，第二步取英语书4种。书架上分类排列的课本N=5×420种COMBINATORICS综合题型：'至少'条件的分类讨论'至少''至多'类条件是计数问题中的高频考点，可用直接法或间接法求解，选择取决于哪种计算量更小。直接法：按红球个数分类01恰好1红2白：C(3,1)×C(2,2)=3种02恰好2红1白：C(3,2)×C(2,1)=6种03恰好3红0白：C(3,3)×C(2,0)=1种04三类互斥相加：N=10种间接法：总数减反面01从5个球中任取3个总数：C(5,3)=10种02反面（0红3白）：白球仅2个，0种03N=10−0=10种，反面少时更高效排列组合·分步计数组数问题：含约束的分步计数组数问题是分步计数的经典应用，解题策略是"特殊位置优先处理"。当某位有约束条件时，先安排受限位置再安排其他位置。例题：用0,1,2,3,4组成无重复数字的三位数，百位不能为0，共有多少种？01选百位（特殊位置优先）：从1,2,3,4中选1个4种02选十位：从剩余4个数字中选1个4种03选个位：从剩余3个数字中选1个3种N=4×4×3=48个计数原理·经典题型涂色问题：相邻约束下的计数涂色问题是计数原理的经典难题，核心策略是"按顺序逐区域涂色，逐步计数"。当区域间的相邻关系复杂时，需要按约束条件的强弱排列涂色顺序，必要时进行分类讨论。线性排列A–B–C–D每个区域受已涂相邻区域约束，可用颜色数逐步递减：A任选4色，B避A剩3，C避B剩3，D避C剩3。N=4×3×3×3108种涂法田字形（对角相邻）B、D不直接相邻，需按是否同色分类讨论：B、D同色4×3×2×1=24种B、D不同色4×3×2×2=48种72种涂法（24+48）Combinatorics·Counting分配问题：元素与容器的计数分配问题的本质是将元素（信、球等）放入容器（信箱、盒子等），用分步乘法逐一安排每个元素的去向。当存在"每容器至多1个"等约束时，后续步骤的可选数会逐步减少。无约束分配自由投递3封不同的信投入4个不同信箱，每封信可投任意信箱，选择互不影响。有约束分配限容投递每个信箱至多放1封信，约束使后续每步可选数递减，形成排列数。每封信都有4种选择，依次投放，分步相乘得总数。4³=64种第一封4种→第二封3种→第三封2种，逐层递减相乘。4×3×2=24种CHAPTER03含限制条件的计数问题掌握特殊元素优先、捆绑法、插空法等进阶解题技巧排列组合·解题策略特殊元素优先法当某些元素或位置有特殊约束时，优先安排受限元素，再安排其他元素——这是处理限制条件最基本的策略。直接法：先安排受限元素例题：5人排成一排，甲不站第一位，求排法数01先安排甲：不能站第一位，从后4个位置选1个，共4种02再安排其余4人：在剩余4个位置全排列，4!=24种03N=4×24=96种间接法：总数减反面同一例题的间接法解法015人无约束全排列：5!=120种02甲站第一位的排法：其余4人全排列，4!=24种03N=120−24=96种，反面简单时间接法更高效排列组合·解题方法捆绑法：处理"相邻"约束当题目要求某些元素必须相邻时，使用捆绑法：将相邻元素视为一个整体参与排列，再乘以整体内部的排列数。核心步骤是"先捆绑成整体→整体参与排列→内部再排列"。例题：7人排成一排，甲和乙必须相邻，求排法数01捆绑将甲、乙视为一个整体，与其余5人共形成6个"元素"02整体排列6个元素全排列，6!=720种03内部排列甲乙整体内部可互换位置，2!=2种04计算结果N=720×2=1440

种排列组合·经典策略插空法：处理"不相邻"约束当题目要求某些元素不能相邻时，使用插空法：先排其他元素，再将受限元素插入形成的空隙中。01例题：7人排成一排，甲和乙不能相邻，求排法数02先排其余5人，5!=120种排法035人排好后形成6个空隙（含两端），甲乙从中选2个空隙插入04从6个空隙中选2个并考虑甲乙顺序，A(6,2)=30种05N=120×30=3600种Visualization先排5人→5!=120P₁P₂P₃P₄P₅↑6个可插入空隙↑插入甲乙→A(6,2)=30甲P₁P₂乙P₃P₄P₅RESULT3,600种排列组合·方法论捆绑法与插空法对比捆绑法与插空法是处理相邻约束的一对互补技巧：捆绑法用于"必须相邻"，核心是"合"；插空法用于"不能相邻"，核心是"分"。两者都体现了"先特殊后一般"的通用解题策略。捆绑法与插空法核心对比比较维度捆绑法插空法适用条件某些元素必须相邻某些元素不能相邻核心思想"合"——将相邻元素捆绑为整体"分"——将受限元素分开插入操作步骤捆绑→整体排列→内部排列排其他元素→数空隙→插入受限元素计算公式整体排列数×内部排列数其他元素排列数×插空排列数捆绑法与插空法互补，分别处理"相邻"与"不相邻"两类约束条件COMPREHENSIVEAPPLICATION多技巧联合应用复杂计数问题往往需要多种技巧联合使用：先用捆绑法处理相邻约束，再用特殊元素优先法处理位置约束。解题时要逐步拆解约束条件，理清每一步的元素个数和方法数。例题：6人排一排，甲不站两端，乙丙必须相邻，求排法数01捆绑捆绑乙丙：视为整体，内部排列2!=2种02整理甲+乙丙整体+其余3人，共5个元素，甲不站两端03优先甲不站两端，从中间3个位置选1个，3种04排列其余4个元素全排列：4!=24种05结果N=2×3×24=144种PERMUTATION·排列组合技巧定序法：处理"相对顺序固定"当题目要求某些元素的相对顺序固定（如甲在乙左边）时，先计算无约束的全排列数，再除以这些元素的全排列数。这是因为在所有排列中，这些元素的各种相对顺序等概率出现。例题5人排一排，甲必须在乙左边（不一定相邻），求排法数STEP015人无约束全排列5!=120种STEP02甲在乙左边与右边对称，各占一半120÷2!=60种推广若m个元素相对顺序固定→N=总排列数÷m!组合数学分组问题：均