分类计数原理与分步计数原理-3

分类计数原理与分步计数原理(4)高中数学一轮复习·计数原理专题精讲Contents课程目录系统掌握计数原理的核心概念与典型应用方法01计数原理概念辨析02分类加法计数原理应用03分步乘法计数原理应用04两个原理的综合应用CHAPTER01计数原理概念辨析理解分类与分步的本质区别，建立计数思维框架COUNTINGPRINCIPLE分类加法计数原理分类加法计数原理适用于"分类完成"的场景，即各类方案相互独立、任一方法均可独立完成整件事。其数学表达为N=m₁+m₂+...+mₙ，本质是集合的并集运算。公式表达完成一件事有n类不同方案，第i类有mᵢ种方法，则总方法数N=m₁+m₂+...+mₙ。该公式体现了分类思想的核心——将复杂问题分解为若干独立类别。N=Σmᵢ判断标准核心判断标准：每一类方案中的任何一种方法都能独立完成整件事。关键特征：各类方案互斥不重叠，选择其中一类即可达成目标，无需多类组合。独立完成集合视角从集合角度看，各类方案的集合互不相交，总方法数等于并集元素个数。若Aᵢ∩Aⱼ=∅(i≠j)，则|∪Aᵢ|=Σ|Aᵢ|，这正是加法原理的集合论基础。并集COUNTINGPRINCIPLE分步乘法计数原理分步乘法计数原理适用于"分步完成"的场景，即各步骤相互依存、必须连续完成所有步骤才能达成目标。其数学表达为N=m₁×m₂×...×mₙ，本质是乘法原理的链式应用。公式表达完成一件事需要n个步骤，第i步有mᵢ种方法，则总方法数为各步方法数之积。N=m₁×m₂×...×mₙ核心判断单独完成任何一个步骤都不能完成整件事，必须所有步骤全部完成才能达成目标。缺一不可依存关系各步骤之间相互依存，前一步的选择可能影响后一步可选的方法数。链式关联COMPARISON两个计数原理对比分类加法与分步乘法的本质区别在于"能否独立完成整件事"。分类方案中任一方法均可独立达成目标，用加法；分步方案中单步无法达成目标，必须全部步骤完成，用乘法。分类加法计数原理vs分步乘法计数原理比较维度分类加法计数原理分步乘法计数原理完成方式分类完成分步完成独立性各类方法相互独立各步骤相互依存判断标准任一方法可独立完成单步无法独立完成计算公式N=m₁+m₂+...+mₙN=m₁×m₂×...×mₙ集合意义并集元素个数笛卡尔积元素个数两个原理的核心区别在于方法能否独立完成任务，决定了用加法还是乘法CaseStudy生活实例解析通过出行场景可直观区分两类计数问题：直达方案属于分类（加法），中转方案属于分步（乘法）。判断关键在于单步行动能否独立达成最终目标。分类场景（加法）从北京到上海：飞机3班、高铁4班、自驾1条路线，任一方式均可独立到达总方法数=3+4+1=8种出行方案关键特征：每种交通方式都能直接完成"北京→上海"的行程加法·N=Σ分步场景（乘法）从A地经B地到C地：A→B有2种方式，B→C有3种方式总方法数=2×3=6种出行方案关键特征：单独走完A→B或B→C都不能到达终点C乘法·N=Π高铁出行场景·分类计数原理的实际应用背景Chapter02分类加法计数原理应用掌握分类讨论思想，解决计数问题CLASSIFICATION·ADDITIONPRINCIPLE例题：出行方案选择当完成一件事的各类方案相互独立、任一方案均可独立达成目标时，使用分类加法计数原理。解题关键是正确识别"类"的划分，确保各类不重不漏。Flights4趟航班每天有4趟航班可从甲地飞往乙地，飞行时间约2小时，是最快捷的出行方式Trains6列火车每天有6列火车可从甲地到达乙地，包含高铁与普速列车，兼顾速度与经济性Buses3班长途汽车每天有3班长途汽车可从甲地到乙地，票价经济实惠，适合预算有限的旅客Total13种出行方式4+6+3=13种不同出行选择，根据分类加法原理，各类方案数直接相加分类加法计数原理多类分类问题分类加法计数原理可推广至n类方案：N=m₁+m₂+...+mₙ。解题时需确保分类标准统一、各类互不相交、覆盖所有可能情况，避免重复计数或遗漏。推广形式完成一件事有n类方案，第i类有mᵢ种方法，总数N=m₁+m₂+...+mₙ。推广形式将两类扩展至任意多类，是分类加法计数原理的一般化表达。N=Σmᵢ分类原则标准统一、互不相容、完全穷尽，即MECE原则。确保每一类既不重叠也不遗漏，是正确应用分类加法计数原理的根本保障。MECE常见分类依据按对象属性、按操作方式、按取值范围等多维度进行分类。选择合理标准是解题关键，不同问题需灵活选用最适合的分类维度。属性·方式·范围易错警示分类标准不一致会导致重复计数或遗漏，解题前必须先明确并统一分类标准。检查边界情况，确保各类之间界限清晰、无交叉重叠。防重·防漏分类加法×分步乘法综合例题：人员抽调问题复杂计数问题往往需要分类与分步结合使用：先分类确定方案框架，再在每类内部用分步乘法计算具体方法数，最后用分类加法汇总各类结果。题目3个科室分别有7、9、6人，抽调2名不同科室职工，求挑选方式数第一类科室A×科室B从7人科室与9人科室各选1人7×9=63第二类科室A×科室C从7人科室与6人科室各选1人7×6=42第三类科室B×科室C从9人科室与6人科室各选1人9×6=54分类加法汇总63+42+54=159种挑选方式Chapter03分步乘法计数原理应用掌握分步思维，解决多步骤计数问题分步乘法计数原理例题：锦囊放置问题当完成一件事必须经历多个步骤、单步无法独立达成目标时，使用分步乘法计数原理。每步方法数的乘积即为总方法数，关键是正确划分步骤并确定每步的方法数。01题目4个不同锦囊放入3个锦盒，每个锦囊必须放入一个盒子，求放置方法数4·302分析必须4个锦囊全部放入才算完成，单独放1-3个不能完成任务，属于分步问题3个锦盒03分步第1个锦囊3种放法×第2个3种×第3个3种×第4个3种3⁴04解答总方法数=3⁴=81种不同的放置方法=81排列组合·分步计数有约束的分步问题分步计数中若存在约束条件，前面步骤的选择会缩减后续可选范围。应优先处理受约束的元素，逐步递减。01基础题—6人报名3个项目，每项恰好1人、每人至多1项第一步从6人中选1人，第二步从剩余5人中选1人，第三步从剩余4人中选1人，方法数逐次递减。6×5×4=120种02变式1—每项恰好1人、每人项目不限各步选择相互独立，无约束条件。每一步均可从全部6人中任选，方法数保持不变。6×6×6=216种03变式2—每人恰好1项、每项人数不限将6人分配到3个项目，每人有3种选择，各人间互不影响，属于典型的分步独立计数问题。3⁶=729种04方法总结—分步计数的约束处理原则有约束时：优先处理特殊元素或受限位置，方法数随步骤递减无约束时：各步方法数相互独立，直接相乘得总方法数关键：准确识别约束类型，选择正确的分步策略组合计数·分类枚举例题：椭圆方程参数问题分步计数中若步骤间存在大小关系约束，需要先确定约束条件，再按顺序分步选择。当前步的选择决定后步的可选范围时，通常采用枚举法或分类讨论后逐步计数。01题目：椭圆x²/m+y²/n=1焦点在x轴上，m∈{1,2,3,4,5}，n∈{1,2,3,4,5,6,7}02约束分析：焦点在x轴上要求m>n，即参数选择需满足大小关系04解答：总数=1+2+3+4=10个符合条件的椭圆分类计数详情m=2n=11种m=3n=1,22种m=4n=1,2,33种m=5n=1,2,3,44种Total10PROBABILITY·COUNTING例题：骰子有序抛掷问题带不等式约束的计数问题（如x₁≤x₂≤x₃）本质是在有序条件下统计满足条件的样本点数。可通过分类讨论（全相等、两相等、全不等）或组合数方法求解。01正方体骰子抛掷三次，点数x₁,x₂,x₃满足x₁≤x₂≤x₃，求样本点数题目02分类讨论：全相等6种+恰两相等C(6,2)×2×3=90种+全不等C(6,3)=20种分类讨论03组合数法：等价于从6个数中可重复选3个，C(6+3−1,3)=C(8,3)=56种组合数04满足x₁≤x₂≤x₃的样本点共有56个Chapter04两个原理的综合应用灵活运用分类与分步思想解决复杂计数问题组合数学·排列组合数字组成问题（一）数字组成问题需特别注意首位非零、奇偶性约束、数字不重复等条件。解题策略是优先处理特殊位置，再依次确定其他位置。6种选择选择首位数字6种选择选择第二位数字5种选择选择第三位数字4种选择选择第四位数字PROBLEM从0~6这7个数字中取4个组成无重复数字的四位数，求总数。ANALYSIS首位不能为0，需分步处理：先选首位（6种）→再依次选后三位。SOLUTION720个四位数6×6×5×4=720核心要点0不能作首位是数字组成问题的核心约束，必须优先处理特殊位置，有约束的先选、无约束的后选。排列组合·分类计数数字组成问题（二）带奇偶约束的数字问题需分类讨论末位取值：末位为0时首位无额外约束；末位为非零偶数时首位需排除0和末位数字。分类后各自分步计算，最后用加法汇总。题目从0,1,2,3,4,5,6这七个数字中，组成无重复数字的四位偶数，共有多少个？7个可选数字分类一末位为0首位6种×第二位5种×第三位4种末位固定为0，首位可从1–6中选取，无额外约束120个分类二末位为2,4,6末位3种×首位5种×第二位5种×第三位4种首位需排除0和末位已选数字300个汇总120+300=420个四位偶数Combinatorics·组合计数例题：毽子传递问题传递类计数问题需要追踪状态变化，每次传递的选择受"不能传给自己"的约束。可通过枚举法列举所有合法路径，或建立递推关系求解。6条合法传递路径甲乙丙①②④③⑤⑥⑥①甲→乙→甲→乙→甲②甲→乙→甲→丙→甲③甲→乙→丙→乙→甲④甲→乙→丙→甲→甲⑤甲→丙→甲→丙→甲⑥甲→丙→甲→乙→甲系统枚举·穷举所有合法路径01题目—甲乙丙三人踢毽子，甲开始踢，经过4次传递后毽子回到甲，求传递方式数02分析—每次传递有2种选择（传给另外两人之一），需满足第4次回到甲03枚举法—甲→乙→甲→乙→甲、甲→乙→甲→丙→甲、甲→乙→丙→乙→甲…04解答—通过系统枚举或递推可得6种方式COMBINATORICS例题：志愿者安排问题'恰有k个元素满足某条件'的问题通常采用分类讨论：先确定哪k个元素满足条件，再安排其余元素。分类后用分步乘法计算每类的方法数，最后用加法汇总。题目5名志愿者，周六周日各安排2人，恰有1人两天都参加，求安排方式数STEP01选两天都参加的1人C(5,1)=5种STEP02周六另1人从剩余4人选C(4,1)=4种STEP03周日另1人从剩余3人选C(3,1)=3种分步乘法：5×4×3=60种不同的安排方式2023全国乙卷·组合计数高考真题：选读书籍问题"恰有k个相同"的计数问题，解题策略是先选相同的元素，再选各自不同的元素。注意各自不同的元素必须互不相同，否则相同的就不止k个了。【题目】甲乙从6种读物中各选2种，恰有1种相同，求选法数STEP01选相同的1种从6种读物中选出甲乙共同阅读的那1种C(6,1)=6STEP02甲另选1种甲从剩余5种读物中再选1种作为自己的另一本C(5,1)=5STEP03乙另选1种乙从剩余4种中选1种，不能与甲的第二本相同C(4,1)=4ANSWER乘法原理三步独立，由乘法原理得总选法数6×5×4=120答案选C·120种SUMMARY解题策略总结计数问题的解题核心是"先分类后分步"或"先分步后分类"。分类要确保不重不漏，分步要确保各步连贯完整。复杂问题通常需要两个原理交替使用。分类原则01标准统一：每次分类只能用一个标准02互不相容：各类之间不能有交集03完全穷尽：分类要覆盖所有可能情况分步原则01步骤连贯：各步骤必须能衔接成完整过程02相互依存：单步不能独立完成整件事03方法确定：每步的方法数要明确可计算数学课堂·分类与分步原理的实际教学应用CommonMistakes易错点警示计数问题的常见错误包括：混淆分类与分步、分类标准不统一导致重复计数、忽略约束条件、步骤划分不完整等。避免错误的关键是严格遵循分类的"互斥穷尽"原则和分步的"连贯完整"原则。MISTAKES常见错误混淆分类与分步误将分步问题当分类问题处理，导致该乘的加了分类不穷尽遗漏某些类别的情况，导致结果偏小分类不互斥同一方法被重复计入多个类别，导致结果偏大STRATEGIES避免策略先判类型做题前先问：单独一种方法能否完成任务？能→分类，不能→分步韦恩图检验分类后用韦恩图检验是否互斥穷尽连贯完整验证分步后检查是否所有步骤完成才能达成目标CLASSROOMEXERCISE课堂练习（一）练习题旨在巩固分类加法计数原理的应用。解题时需准确识别'类'的划分，确保各类方法互不相容且完全穷尽。练习01书架上有4本不同的数学书、5本不同的语文书，任取1本，有多少种取法？解析取数学书4种+取语文书5种=9种分类加法计数原理练习02从A地到B地有3条路，从B地到C地有2条路，从A地经B地到C地有多少种走法？解析A→B的3种×B→C的2种=6种分步乘法计数原理Exercises课堂练习（二）综合练习题考查两个原理的联合应用。解题关键是理清问题结构：先确定大框架是分类还是分步，再在每个子问题内部继续分解，层层嵌套直到可以直接计数。03用0,1,2,3,4组成无重复数字的三位偶数，有多少个？末位为偶数（0,2,4），需分类讨论末位取值，注意首位不能为0045人排成一排，其中甲不站排头、乙不站排尾，有多少种排法？可分类讨论甲的位置，再分步安排其他人员例题·排列组合例题：整除性问题整除性问题需根据整除特征确定末位或各位数字的约束条件。如被5整除要求末位为0或5，被3整除要求各位数字之和为3的倍数。确定约束后再分类或分步计数。01题目：从0、1、2、5中取三个不同数字，组成能被5整除的三