【学习课件】第十章101分类加法计数原理

10.1分类加法计数原理与分步乘法计数原理高考数学一轮总复习·计数原理基石Contents课程目录分类加法与分步乘法计数原理系统讲解与高考实战01情境引入与问题提出02分类加法计数原理03分步乘法计数原理04两个原理的对比辨析05综合应用与典型例题06高考真题精选07方法总结与能力提升CHAPTER01情境引入与问题提出从生活实例出发，感受计数问题的本质CountingProblem什么是计数问题计数问题是研究"完成一件事有多少种不同方法"的数学问题，它不要求一一列举每种方法，而是通过分析问题的结构，运用数学原理快速计算出方法的总数。高铁站旅客出行·生活中的计数场景01计数问题的核心是回答"有多少种"，而不是"具体是哪几种"，重点在于方法总数的计算而非枚举。02生活中处处有计数问题：出行路线选择、密码设置、座位安排、考试日程、彩票选号等都属于计数范畴。03解决计数问题的基本工具是两个计数原理：分类加法计数原理和分步乘法计数原理。04学好计数原理是后续学习排列、组合、二项式定理、概率与随机变量的必要基础。ProblemDesign两个引导性问题通过两个结构相似但解法不同的问题，引导学生感知"分类"与"分步"的本质差异，为后续学习两个计数原理建立直觉基础。书架取书场景示意问题一取书问题书架第1层10本语文书、第2层12本数学书、第3层10本英语书，任取一本取出的任意一本书都已完成"取一本书"的任务，属于"分类"问题总取法=10+12+10=32种，使用加法计算分类·加法问题二路线问题从甲地到乙地3条公路，从乙地到丙地2条公路，须经乙地到达丙地只走到乙地不算完成任务，必须两步都走完才算到达丙地，属于"分步"问题总走法=3×2=6种，使用乘法计算分步·乘法CoreQuestion本章核心问题计数问题的核心在于判断完成任务的方式是"分类"还是"分步"：分类用加法，分步用乘法。准确识别问题类型是正确解题的第一步。01"分类"的特征各类方法相互独立，任选一种即可完成任务，方法总数用加法计算。关键在于理解"或"的逻辑关系。02"分步"的特征各步骤相互依存，必须全部完成才算完成任务，方法总数用乘法计算。关键在于理解"且"的逻辑关系。03判断关键看单独取某一步的某个方法，能否独立完成整件事。若能，则是分类；若不能，则是分步。这是区分两种原理的根本标准。04综合应用后续学习中大量复杂问题需要同时使用两个原理，先分类再分步或先分步再分类。掌握单一原理是综合运用的基础。Principle·计数原理分类加法计数原理的定义分类加法计数原理适用于"分类"问题：完成一件事有若干类方案，各类方法相互独立，任选其中任何一种方法都能独立完成这件事，方法总数等于各类方法数之和。01基本形式：完成一件事有两类方案，第1类有m种方法，第2类有n种方法，则总方法数N=m+n02推广形式：若有k类方案，分别有m₁,m₂,…,mₖ种方法，则N=m₁+m₂+…+mₖ03核心特征：各类方法之间相互独立，用其中任何一种方法都可以独立完成整件事04使用前提：分类必须"不重不漏"，即每种方法恰好属于某一类，不同类的方法互不相同计数原理·使用条件使用分类加法原理的三个注意分类加法计数原理的正确使用依赖三个条件：类类独立、标准统一、不重不漏。违反任何一条都可能导致计算错误。分类文件夹——直观理解"类类独立"CONDITION01类类独立各类方案中的方法彼此独立，第一类的方法与第二类的方法没有交集。每种方法只能属于一个类别，不能在不同类别中重复出现。CONDITION02标准统一必须在同一分类标准下进行分类，不能混用不同标准导致交叉。例如按"学科"分书就不能同时按"年级"分，标准一旦确定须保持一致。CONDITION03不重不漏"不重"指不同类的方法互不相同，没有重复计数。"不漏"指完成这件事的任何一种方法都必须被归入某一类。组合数学·分类计数例题：数字组合计数从1、2、3、4中取3个数字（允许重复）组成各位数字之和为6的三位数，需按数字组合方式分类，再用加法原理求总数，答案是10个。CASE01由1,1,4组成三位数排列：114、141、411，共3个不同排列3个排列CASE02由1,2,3组成全排列：123、132、213、231、312、3216个全排列CASE03由2,2,2组成三位数仅有一种可能：2221个SUMMARY分类加法计数根据分类加法计数原理：3+6+1=1010个三位数例题·分类讨论例题：集合与计数集合P={x,1}⊆Q={y,1,2}，按x是否等于2进行分类讨论，两类方法数分别为7和7，由分类加法原理得满足条件的点共14个。STEP1分类标准按x是否等于2分为两类，保证不重不漏STEP2当x=2时x≠y，y从{3,4,5,6,7,8,9}中选取，有7种方法，对应7个点STEP3当x≠2时由P⊆Q得x=y，x从{3,4,5,6,7,8,9}中选取，有7种方法，对应7个点结论分类加法计数两类方法互不重叠，由分类加法计数原理得出14个COMBINATORICS例题：异面直线确定平面两条异面直线a（5个点）和b（8个点），按'取a上的点配直线b'和'取b上的点配直线a'两类计数，由加法原理共确定13个平面。01第一类：取直线a上的1个点与直线b构成平面，有5个点可选，确定5个平面02第二类：取直线b上的1个点与直线a构成平面，有8个点可选，确定8个平面03不重不漏：a、b为异面直线，两类平面不会重合，分类完整且互斥04加法原理：共可确定5+8=13个不同的平面异面直线几何模型·空间计数示意Chapter03分步乘法计数原理步步相依，缺一不可，方法总数相乘CountingPrinciple分步乘法计数原理的定义分步乘法计数原理适用于"分步"问题：完成一件事需要若干个步骤，各步骤相互依存，只有所有步骤都完成才算完成这件事，方法总数等于各步骤方法数之积。基本形式完成一件事需要两步，第1步有m种方法，第2步有n种方法，则总方法数为两步之积。N=m×n推广形式若需k个步骤，分别有m₁,m₂,…,mₖ种方法，总数为各步方法数连乘之积。N=m₁×m₂×…×mₖ核心特征各步骤方法相互依存，每步中任何一种方法都不能独立完成整件事。相互依存使用前提各步骤缺一不可，必须依次全部完成，才算真正完成了这件事。缺一不可Combinatorics·分步计数例题：最短路径计数从E经F到G需要两个步骤依次完成，第一步6种选择、第二步3种选择，由分步乘法原理，最短路径共6×3=18条。城市网格道路—最短路径示意在网格道路上从E到G的最短路径，必经中间点F，可按分步乘法计数。第一步：从E到F，有6条可以选择的最短路径第二步：从F到G，有3条可以选择的最短路径只走到F不算完成任务，必须两步全部走完到达G才算完成由分步乘法计数原理，可选最短路径共6×3=18条Combinatorics例题：公园进出门问题公园4个门，从一门进、另一门出，进和出是两个依存步骤，第二步的选择受第一步限制，由分步乘法原理共4×3=12种走法。01第一步：选择进入的门4个门均可选择，有4种方法402第二步：选择出去的门必须与进入的门不同，有3种方法303进出两步相互依存只进门不出门不算完成"从一个门进另一个门出"的任务04分步乘法计数原理不同的走法共4×3=12种12TotalRoutes12种不同走法4×3=12CHAPTER04两个原理的对比辨析分类vs分步、加法vs乘法，精准识别问题类型CountingPrinciples两个原理的核心对比分类加法与分步乘法的本质区别在于"独立完成"还是"依存完成"：加法原理中任一方法可独立完成任务，乘法原理中各步方法必须全部配合才能完成任务。分类加法与分步乘法计数原理对比比较维度分类加法计数原理分步乘法计数原理相同点都用于计算完成一件事的方法种数都用于计算完成一件事的方法种数问题类型分类问题分步问题运算方式各类方法数相加各步方法数相乘独立性每类方法都能独立完成任务每步方法不能独立完成任务注意事项类类独立，不重不漏步步相依，缺一不可两个原理的核心区别在于各类方法能否独立完成整件事判断标准·实例验证如何判断用加法还是乘法判断分类还是分步的核心标准：取任意一类或一步中的某一种方法，看它能否独立完成整件事。能独立完成则为分类（加法），不能独立完成则为分步（乘法）。课堂思考：每一步能否独立完成整件事？01判断标准核心问题：取某一步的某一种方法，它能否独立完成整件事？能独立完成→属于「分类」→使用加法原理不能独立完成→属于「分步」→使用乘法原理02实例验证取书问题：取出任意一本都已完成「取一本书」→分类·加法路线问题：只走到中途不算到达目的地→分步·乘法报名问题：只有一人报名不算全部完成→分步·乘法PITFALLS常见易错点辨析使用计数原理最常见的三类错误是：误判分类与分步、分类标准不统一导致重漏、忽视步骤间的依赖关系。回到'能否独立完成'标准可有效避免。易错一·将分步误判为分类——甲经乙到丙应为3×2＝6而非3+2＝5，因为只到乙地不算完成易错二·分类标准不统一——混用不同标准会产生交叉重叠，导致某些方法被重复计算易错三·忽视步骤依赖——公园进出问题中第二步受第一步约束（不能同门进出），方法数从4降为3防错方法——每次计算前先问自己"取一个方法能否独立完成任务"，再决定用加法还是乘法COMBINATORICS两个原理的混合使用实际问题往往需要分类加法与分步乘法配合使用：先分类再用乘法计算每类的方法数，最后用加法汇总；或先分步再用加法处理某一步的分类情况。模式一：先分类再分步01将问题按某标准分为若干类02每一类内部需要多个步骤完成，用乘法算出各类方法数03最后用加法汇总各类方法数，得到总数模式二：先分步再分类01将问题分解为若干步骤02某个步骤内部存在多种分类情况，用加法算出该步方法数03最后将各步方法数相乘，得到总数数学课堂·分类与分步的综合应用Chapter05综合应用与典型例题分类与分步的灵活组合，解决复杂计数问题分类计数原理例题：综合路线问题从甲到丙分为"经乙地"和"不经乙地"两类，经乙地用分步乘法算出6种，不经乙地有2种水路，由分类加法原理共6+2=8种走法。01分类标准：是否经过乙地将所有从甲到丙的走法按"经过乙地"与"不经过乙地"分为互不重叠的两大类02第一类"经乙地"：分步乘法甲→乙3条路×乙→丙2条路=3×2=6种走法=603第二类"不经乙地"：直达水路甲直达丙有2条水路，即2种走法=204分类加法计数原理汇总从甲到丙共6+2=8种走法=8分类讨论法·计数原理例题：社区帮扶分配4人分配到3个社区（甲必去A、乙不去B、每社区至少一人），按乙的去向分类讨论，再用分步乘法计算各类方法数，由加法原理得总计7种。01情况一：乙去A社区丙、丁分配到B和C各一人，排列数A₂²=22种排法02情况二：乙去C社区，丙丁同去B乙不去A也不去B，丙丁都去B社区，仅1种确定分配1种排法03情况三：乙去C社区，丙丁分去两地丙丁中选一人去B，另一人去A或C，C₂¹×C₂¹=2×24种排法SUM分类加法计数原理三种情况互不重叠，总计2+1+4=7种安排方法7种总计Combinatorics例题：考试日程安排2门考试安排在5天内且不连续，按第一门考试在'首尾'还是'中间'分类，两类各6种方案，由加法原理共12种。第一类：首尾安排①第一门安排在第1天或第5天，有2种选择②第二门有3天可选（排除相邻天），有3种选择③此类方案数=2×3=6种第二类：中间安排①第一门安排在第2、3、4天，有3种选择②第二门有2天可选（排除相邻天），有2种选择③此类方案数=3×2=6种考试日程安排示意组合数学例题：六合数计数首位为2的六合数即后三位数字之和为4的四位数，按后三位数字组合分为四类，各类排列数分别为3、6、3、3，由加法原理共15个。01{4,0,0}400,040,0043个02{3,1,0}310,301,130,103,013,0316个03{2,2,0}220,202,0223个04{2,1,1}211,121,1123个合计3+6+3+3=15个CHAPTER06高考真题精选直击高考命题方向，提升实战解题能力计数原理·分步乘法真题：涂色计数问题4格涂4色、相邻不同色，按格子顺序分4步完成，第1格4种、后3格各3种（只需与前格不同），由乘法原理共4×3³=108种涂法。涂色问题示意—4格×4色，相邻格不同色01第1格：4种颜色均可选择，有4种涂法402第2格：不能与第1格同色，有3种涂法303第3格：不能与第2格同色，有3种涂法304第4格：不能与第3格同色，有3种涂法3总涂法=4×3×3×3=4×3³108种Combinatorics·排列组合真题：报名分配问题5人各报4个小组之一，以每人选择为一步共5步，每步4种选择，由乘法原理共4⁵=1024种。若加"每组至少一人"条件则需容斥原理。01以每名同学的报名选择为一个步骤，5名同学对应5个连续步骤02每名同学可从4个小组中