高中数学排列组合暑假预科精讲｜新年级新课提前学

1排列组合的核心前置认知演讲人1.排列组合的核心前置认知2.两个基本计数原理：排列组合的逻辑根基3.排列与组合的核心概念与公式4.高考常见典型题型的方法梳理与错点警示5.排列组合预科学习的常见共性易错点梳理6.结尾总结目录高中数学排列组合暑假预科精讲｜新年级新课提前学作为一名拥有12年一线教学经验的高中数学教师，我每年都会建议准备升入高二的同学在暑假提前预习排列组合内容——这一模块是高中概率统计体系的逻辑基础，也是高考必考的核心考点，更是大部分学生刚接触时容易出现“听得懂、做不对”的难点内容。暑假预科的核心目标，不是提前学完所有内容应付考试，而是帮大家提前建立清晰的知识框架，理清逻辑规则，提前规避常见易错点，为开学后的正式学习打好基础，让大家在新年级的新课学习中占据主动。接下来我们将从核心认知到解题方法，循序渐进展开本次精讲。01排列组合的核心前置认知排列组合的核心前置认知在接触具体公式之前，我们首先要明确排列组合的本质与前提逻辑，这是避免后续全模块混乱的基础。1排列组合的研究对象排列组合本质上是计数问题，研究的核心是“完成一件指定事件，一共有多少种不同的方法”，它是后续计算概率、统计量的基础工具，本身不涉及概率计算，只是解决“数个数”的问题。我每年第一节课都会问学生一个问题：“从3名同学中选2人参加活动，有多少种选法？和从3名同学中选2人分别担任正、副组长，有多少种选法？”这两个问题都是计数，但是结果完全不同，前者是3种，后者是6种，差异就来自于对顺序的要求，这也是排列和组合最核心的区别，我们后续会详细展开。2排列组合的两个默认逻辑前提高中阶段考查的排列组合问题，默认满足两个前提，所有公式和方法都是建立在这两个前提之上，提前理清能避免很多概念错误：2排列组合的两个默认逻辑前提2.1元素的可辨性默认所有研究的元素都是可区分的，除非题目明确说明是“相同元素”，比如题目说“5个不同的小球”“4名不同的学生”，我们默认元素之间存在差异，不会完全相同。如果题目给出“相同零件”“相同小球”，那就要用对应相同元素的方法，不能直接用排列组合公式。2排列组合的两个默认逻辑前提2.2事件的完整性我们计数的对象是“完整完成指定事件”的所有方法，不是某一个步骤的方法，这个前提是区分分类与分步的核心基础，我们后续讲计数原理时会进一步展开。理清了排列组合的核心前置认知后，我们接下来学习整个排列组合的逻辑根基——两个基本计数原理，所有排列组合的公式都是从这两个原理推导出来的，一定要吃透原理，不要只背公式。02两个基本计数原理：排列组合的逻辑根基1分类加法计数原理1.1原理内容如果完成一件指定事件，共有(n)类相互独立的办法，第1类办法中有(m_1)种不同的方法，第2类办法中有(m_2)种不同的方法……第(n)类办法中有(m_n)种不同的方法，那么完成这件事的总方法数为：(N=m_1+m_2+\dots+m_n)。这个原理的核心特征可以总结为**“分类完成，类类独立”**，也就是每一类办法都可以独立完成整个事件，不需要依赖其他类的步骤，只要选了某一类中的某一种方法，就能把整件事做完。1分类加法计数原理1.2核心要求：不重不漏分类的核心要求是不重复、不遗漏，我在去年的开学检测中出过一道题：从1到10中任取两个不同的数，乘积为偶数，问有多少种取法，有近三成同学直接算成“一个奇数一个偶数”共(5\times5=25)种，漏掉了“两个都是偶数”的情况，就是分类没有做到全覆盖，结果自然错了。正确分类应该分为两类：“两个偶数”和“一奇一偶”，总方法数是(C_5^2+5\times5=35)，或者用排除法总取数减去“两个都是奇数”的情况，也能得到同样的结果。2分步乘法计数原理2.1原理内容如果完成一件指定事件，需要分成(n)个先后相依的步骤，做第1步有(m_1)种不同的方法，做第2步有(m_2)种不同的方法……做第(n)步有(m_n)种不同的方法，那么完成这件事的总方法数为：(N=m_1\timesm_2\times\dots\timesm_n)。这个原理的核心特征可以总结为**“分步完成，步步相依”**，也就是任何单独一个步骤都不能完成整个事件，只有把所有步骤都做完，整件事才算完成，每一步的选择都会影响后续步骤的可选数量，所以用乘法计数。2分步乘法计数原理2.2分类与分步的核心区分标准我见过太多学生用错加法和乘法，核心就是分不清什么时候分类什么时候分步，记住一句话就够：能独立做完整件事的是类，用加法；不能独立做完，缺一步都不行的是步，用乘法。举个最简单的例子：从北京到上海，高铁有5班，飞机有3班，选任何一班都能直接到上海，也就是能完成整件事，所以总方法数是(5+3=8)，用加法；如果从北京到上海需要经停南京，北京到南京有5班，南京到上海有3班，只坐北京到南京的车到不了上海，只坐南京到上海的车也不行，必须两步都走，所以总方法数是(5\times3=15)，用乘法，这个区分标准大家一定要记牢。3两个原理的热身训练我们用一个小题巩固一下：从A地到B地有3条路，从B地到C地有2条路，从A地直接到C地有4条路，问从A到C一共有多少种不同的走法？我们分两类：一类是A直接到C，共4种；另一类是A经B到C，分两步，第一步A到B3种，第二步B到C2种，共(3\times2=6)种，两类相加总共有(4+6=10)种，你看，这里同时用到了加法和乘法，核心就是分清类和步，就不会错。掌握了两个基本计数原理，我们就可以以此为基础推导排列与组合的核心概念与计算公式，这是我们后续解题的核心工具。03排列与组合的核心概念与公式1排列的概念与排列数公式1.1排列的定义从(n)个不同元素中取出(m)（(m\leqn)）个元素，按照一定的顺序排成一列，叫做从(n)个不同元素中取出(m)个元素的一个排列。排列的核心特征是顺序有关：交换两个元素的位置，会得到不同的排列，也就是不同的方法。比如选两个人分别当正副班长，交换两个人的位置，结果是不同的，所以这就是排列问题。1排列的概念与排列数公式1.2排列数的推导与公式从(n)个不同元素中取出(m)个元素的所有排列的个数，叫做从(n)个不同元素中取出(m)个元素的排列数，记为(A_n^m)。我们可以用分步乘法计数原理直接推导：第一个位置有(n)种选法，第二个位置剩下(n-1)种选法……第(m)个位置剩下(n-m+1)种选法，所以排列数公式为：[A_n^m=n(n-1)(n-2)\dots(n-m+1)=\frac{n!}{(n-m)!}]这里我们定义(n!)（n的阶乘）为(n!=1\times2\times\dots\timesn)，并且规定(0!=1)，为什么要这么规定？因为当(m=n)时，全排列(A_n^n=n!)，代入公式得(A_n^n=\frac{n!}{0!}=n!)，所以必须规定(0!=1)才能让公式成立，不是随便定的规则，大家要理解。2组合的概念与组合数公式2.1组合的定义从(n)个不同元素中取出(m)（(m\leqn)）个元素，拼成一组，叫做从(n)个不同元素中取出(m)个元素的一个组合。组合的核心特征是顺序无关：交换两个元素的位置，得到的还是同一个组合，也就是同一种方法。比如选两个人参加集体会议，不分工，交换两个人的位置结果不变，所以这就是组合问题。2组合的概念与组合数公式2.2组合数的推导与公式从(n)个不同元素中取出(m)个元素的所有组合的个数，叫做从(n)个不同元素中取出(m)个元素的组合数，记为(C_n^m)。我们可以用排列和组合的关系推导：要得到一个排列，我们可以先选一个组合，再给组合里的(m)个元素全排列，所以(A_n^m=C_n^m\timesA_m^m)，整理得组合数公式：[C_n^m=\frac{A_n^m}{A_m^m}=\frac{n!}{m!(n-m)!}]2组合的概念与组合数公式2.3组合数的两个核心性质性质1：(C_n^m=C_n^{n-m})，这个性质用来简化计算，比如计算(C_{100}^{98})，直接算非常麻烦，转化为(C_{100}^2=\frac{100\times99}{2}=4950)，一步就算出来了。性质2：(C_{n+1}^m=C_n^m+C_n^{m-1})，这个性质是杨辉三角的核心逻辑，后续学习二项式定理也会经常用到，主要用来化简组合数的求和运算。3排列与组合的核心区分训练我给大家几个常见场景，大家可以自己判断：①从50名同学中选5人参加夏令营，是组合；②从50名同学中选5人分别参加5个不同的学科竞赛，是排列；③4个人每两个人握一次手，一共握多少次，是组合；④4个人每两个人互送一张贺卡，一共送多少张，是排列（因为我送你和你送我是两张不同的贺卡，顺序有影响）。我每年预科都会让学生做10道这样的判断题，刚接触的时候一般会错一半，所以大家一定要停下来自己判断，把区分顺序的逻辑刻在脑子里，不然做题肯定错。在理清概念、熟记公式，掌握了排列组合的区分逻辑后，我们接下来拆解高考范围内最常见的典型题型，梳理每一类题型的通用解题方法与易错细节，这也是暑假预科学习的核心落脚点。04高考常见典型题型的方法梳理与错点警示1特殊元素/特殊位置优先问题4.1.1题型特征：题目中对某个元素或某个位置有特殊限制，比如某个元素不能在某个位置，某个位置必须放某类元素4.1.2解题思路：优先满足特殊元素或特殊位置的要求，再处理剩余没有限制的元素或位置举个典型例子：用0到5这6个不同数字，组成没有重复数字的六位数，要求个位是偶数，问一共有多少个？这里两个特殊位置：首位不能是0，个位必须是偶数，我们优先处理个位：分两类，第一类个位是0，剩下5个数字全排列，共(A_5^5=120)种；第二类个位是2或4，共2种选择，个位选完后首位不能是0，所以首位有4种选择，剩下中间4个位置全排列(A_4^4=24)，所以第二类共有(2\times4\times24=192)种，两类相加总共有(120+192=312)种。1特殊元素/特殊位置优先问题4.1.3易错点：不要忽略特殊元素的限制，这道题很多同学刚学的时候会算成(3\times5\timesA_4^4=360)，错在哪里？就是个位选了非0偶数后，0还可能被放到首位，没有排除0的限制，所以错了。2相邻问题捆绑法2.1题型特征：要求几个元素必须相邻4.2.2解题思路：先把要求相邻的元素捆绑成一个整体，将整体看成一个元素，和其他元素排列，最后再给捆绑整体内部的元素排序例子：7个人排队，要求甲乙丙三人必须相邻，一共有多少种排法？先把甲乙丙捆绑成一个整体，相当于一共5个元素全排列，共(A_5^5=120)种，再给甲乙丙内部排序，共(A_3^3=6)种，总共有(120\times6=720)种。4.2.3易错点：千万不要忘记给整体内部排序，我改过上千份试卷，这道题一半以上的初学者会漏算内部的排列，直接得120，太可惜了。3不相邻问题插空法3.1题型特征：要求几个元素不能相邻4.3.2解题思路：先排没有限制的元素，所有元素排好后会产生空隙，再把要求不相邻的元素插入到空隙中（包括两端的空隙）例子：7个人排队，要求甲乙不相邻，一共有多少种排法？先排剩下的5个人，共(A_5^5=120)种，5个人排好后一共产生6个空隙（包括两端），从6个空隙中选2个放甲乙，甲乙不同所以排列，共(A_6^2=30)种，总共有(120\times30=3600)种。4.3.3易错点：不要忘记两端的空隙，很多同学会认为n个元素排好只有n-1个空隙，实际上是n+1个，两端也是可以放元素的，漏掉就会算错。4相同元素分配问题隔板法4.4.1题型特征：n个相同元素分给m个不同对象，要求每个对象至少分1个元素4.4.2解题思路：n个相同元素排成一排，中间一共有n-1个空隙，插入m-1个隔板就能分成m份，每份至少1个，所以总方法数是(C_{n-1}^{m-1})。如果允许对象分0个（有空位），只需要先借m个相同元素，每个对象提前放1个，就转化为n+m个相同元素每个对象至少1个，总方法数为(C_{n+m-1}^{m-1})。例子：10个相同的苹果分给3个班，每个班至少1个，一共(C_9^2=36)种；如果允许有空班，一共(C_{12}^2=66)种。4.4.3易错点：隔板法只适用于相同元素的分配问题，不同元素不能用这个方法，很多同学会混淆，一定要记清楚。5不同元素分堆分配问题4.5.1题型特征：n个不同元素分成m堆，或者分给m个不同对象，是高考最难也最常考的题型4.5.2解题规则：如果分成无序的堆，若有k堆的元素个数相同，分完之后要除以(A_k^k)消除重复；如果是分给不同的对象（对象有序），若要求每个对象的元素个数固定，直接分步选即可，不需要额外除序。例子：4个不同的球分成3堆，一堆2个，另外两堆各1个，一共多少种分法？先选2个，再选1个，再选1个，共(C_4^2C_2^1C_1^1=12)，因为有两堆都是1个，堆无序，所以要除以(A_2^2)，一共(12/2=6)种，没错。如果是分给甲乙丙三个人，一人2个，另外两人各1个，一共多少种？相当于分完堆之后再分给三个人，所以(6\timesA_3^3=36)，也等于直接分步选(C_4^2C_2^1C_1^1=36)，结果一致。5不同元素分堆分配问题4.5.3易错点：我每年教这个点，都有超过六成的学生忘记除以相同个数堆的全排列，核心就是不理解为什么要除：因为两个1个球的堆交换，其实是同一种分堆，但是我们分步选的时候算了两次，所以要除以2消除重复，大家一定要理解这个逻辑，不是死记规则。梳理完常见题型的方法后，我们再整体梳理一遍排列组合初学阶段最容易踩的共性陷阱，帮大家提前避坑。05排列组合预科学习的常见共性易错点梳理排列组合预科学习的常见共性易错点梳理5.1重复计数问题：除了分堆问题的重复，最常见的是“放回”与“不放回”的混淆，比如从5个球中取两次，放回