小升初数学排列组合专题复习知识清单

小升初数学排列组合专题复习知识清单

一、计数原理的核心概念与辨析

（一）分类加法计数原理【基础】【核心】

完成一件事，如果有n类不同的办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+…+mn种不同的方法。理解这一原理的关键在于“分类”与“相加”。每一类方法都能独立地完成这件事，各类方法之间是并列关系、互斥关系，即无论你采用哪一类中的哪一种具体方法，都可以独立地达成目标。在解决实际问题时，我们需要准确判断任务是否可以拆分为若干种互不干扰的途径。例如，从甲地到乙地，可以乘火车（有3趟），可以乘汽车（有2趟），还可以乘轮船（有1趟），那么从甲地到乙地不同的走法总数就是3+2+1=6种。这就是典型的分类加法计数。

（二）分步乘法计数原理【基础】【核心】

完成一件事，需要分成n个连续的步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法……做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×…×mn种不同的方法。理解这一原理的关键在于“分步”与“相乘”。每一步都不能独立完成整件事，只有依次完成所有步骤，这件事才算最终完成。步骤与步骤之间是连续的、相依的关系，前一步的方法选择会影响到后一步可供选择的范围吗？有时会，但基本原理要求我们计算出每一步的可能方法数，然后将它们相乘。例如，要从甲地经乙地到达丙地，从甲到乙有3条路，从乙到丙有2条路，那么从甲到丙不同的走法总数就是3×2=6种。因为必须先完成第一步（甲到乙），再完成第二步（乙到丙），缺一不可。

（三）两个原理的辨析与综合应用【重要】【难点】

在复杂的实际问题中，分类与分步往往是交织在一起的。解题时首先要明确任务目标，然后思考：要完成这件事，是“分门别类”地做（加法），还是“分步实施”地做（乘法），或者是先分类、再在每一类中分步。区分的根本标准在于，能否独立完成任务。如果每一种方法都能独立地达成目标，则用加法；如果需要多个环节配合才能达成目标，则用乘法。例如，用数字0、1、2、3可以组成多少个没有重复数字的两位数？我们可以先分类：如果十位是1，个位有3种选择；十位是2，个位有3种选择；十位是3，个位有3种选择。这是3类，每类3种，所以是3×3=9种？不，这里十位的选择不能是0，所以十位有3种选择（1，2，3），这是第一步；个位有剩余3个数字可选（包括0），这是第二步。这是一个分步过程：3×3=9种。再如，书架上层有5本不同的语文书，下层有4本不同的数学书，从中任取一本书，有5+4=9种取法（分类）；如果从中取语文书和数学书各一本，则有5×4=20种取法（分步）。【易错警示】初学者常混淆两者的使用场景，关键在于判断事件是否能够一次性完成。

二、排列与组合的基础概念

（一）排列的定义与要素【重要】

排列是指从n个不同元素中，任取m（m≤n）个元素，按照一定的顺序排成一列。这里“顺序”是核心，是区分排列与组合的根本标志。如果两个排列的元素相同，但元素的顺序不同，则它们是不同的排列。例如，从甲、乙、丙3人中选2人分别担任正、副班长，这是一个排列问题，因为（甲正、乙副）和（乙正、甲副）是两种不同的结果。排列数用符号Anm或Pnm表示，其计算公式为Anm=n(n-1)(n-2)…(n-m+1)。当m=n时，称为全排列，公式为Ann=n!，读作n的阶乘。

（二）组合的定义与要素【重要】

组合是指从n个不同元素中，任取m（m≤n）个元素并成一组，不计较顺序。这里“不计顺序”是核心。只要取出的元素集合相同，无论这些元素以何种顺序呈现，都视为同一种组合。例如，从甲、乙、丙3人中选2人去参加座谈会，这是一个组合问题，因为选出（甲、乙）和（乙、甲）是同一个结果，都是这两人去。组合数用符号Cnm表示，其计算公式为Cnm=Anm/Amm=[n(n-1)…(n-m+1)]/[m(m-1)…1]。组合数具有性质：Cnm=Cnn-m。

（三）排列与组合的辨析【高频考点】【★】

这是小升初考查中最容易出错的地方。解决一个问题，首先要判断是否涉及顺序。通常可以通过调换两个元素的位置，看是否产生新的结果来判断。如果调换后是新结果，就是排列问题；如果调换后还是同一个结果，就是组合问题。常见的标志性词语：排列问题常伴随“排队、组数（数字不同代表不同数）、站位、担任不同职务”等；组合问题常伴随“握手、打比赛（单循环）、选代表、取物品、组成集合”等。例如，10个人相互握一次手，共握多少次？握手是相互的，甲和乙握手与乙和甲握手是同一件事，不计顺序，所以是组合问题，答案为C102。又如，10个人通电话，每两人通一次电话，也是组合；但如果是互发短信，甲发给乙和乙发给甲是两条不同的短信，那就成了排列问题。

三、解决排列组合问题的基本方法与策略【核心】【方法】

（一）枚举法（列举法）【基础】

当元素个数较少，情况比较简单时，我们可以按照一定的顺序，把所有可能的情况一一列举出来。枚举的关键在于“有序”，即按照某种逻辑顺序（如从小到大、从左到右、固定首位等）进行列举，避免重复和遗漏。例如，用1、2、3三个数字组成两位数，可以十位固定为1，个位可以是2、3，得到12、13；十位固定为2，个位1、3，得到21、23；十位固定为3，个位1、2，得到31、32。共6个。枚举法虽然原始，但它是理解排列组合基本概念、培养有序思维的重要基础。

（二）图示法（连线法、树形图法）【基础】【重要】

对于涉及分步或多环节的问题，用图示可以使思路清晰。树形图尤其适合分步计数问题。例如，小红有2件上衣（红、黄），3条裙子（黑、白、蓝），要配成一套服装，有多少种不同的搭配？我们可以用树形图：上衣红对应裙子黑、白、蓝，得到3种；上衣黄对应裙子黑、白、蓝，又得到3种，总共6种。连线法也常用于解决搭配问题、比赛场次问题，直观展示元素之间的组合关系。

（三）加法原理与乘法原理的直接应用【核心】

这是解决一切排列组合问题的基石。在解题时，首先要对问题进行分析，确定是分类还是分步，或者是两者的复合。例如，一个口袋里有4个不同的小球，另一个口袋里有3个不同的小球。①从两个口袋里任取一个球，有多少种取法？这是分类：从第一个口袋取有4种，从第二个口袋取有3种，总4+3=7种。②从两个口袋里各取一个球，有多少种取法？这是分步：先取第一个口袋的有4种，再取第二个口袋的有3种，总4×3=12种。

（四）特殊元素与特殊位置优先法【高频考点】【★★】

在排列问题中，如果存在某些元素有特殊要求（如必须排在某个位置），或者某个位置有特殊要求（如必须排某种元素），那么我们应该优先处理这些特殊元素或特殊位置。例如，用0、1、2、3、4组成无重复数字的五位数，其中0不能在首位，这就是一个特殊位置（首位）问题。我们可以先排首位，有4种选择（1、2、3、4）；再排剩下的四个位置，有4×3×2×1=24种。所以总共有4×24=96种。如果先考虑元素0，也可以，但需要分类讨论：0在中间某位和0不在数字中，但显然优先处理特殊位置更简洁。

（五）捆绑法（相邻问题）【高频考点】【★★】

对于要求某些元素必须排在一起（相邻）的问题，我们先把这些相邻元素“捆绑”成一个整体，视为一个复合元素，然后与其他元素一起进行排列。同时，要注意这个捆绑起来的整体内部，这些元素之间也有一个顺序（即内部排列）。例如，5个同学站成一排，其中甲、乙两人必须相邻，有多少种排法？先将甲、乙捆绑成一个整体，这个整体与剩下的3个同学，一共是4个元素，进行全排列，有A44=24种排法。然后，这个整体内部的甲、乙两人可以交换位置，有A22=2种排法。所以总排法为24×2=48种。【易错警示】很多同学会忘记乘以内部排列数，或者误以为捆绑后就不再考虑内部顺序。

（六）插空法（不相邻问题）【高频考点】【★★】

对于要求某些元素不能相邻的问题，我们先把没有位置限制的其他元素排好，然后在它们之间及两端形成的空位中，插入这些不能相邻的元素。例如，5个同学站成一排，其中甲、乙两人不相邻，有多少种排法？先排其余3个同学，有A33=6种排法。这3个同学站好后，包括两端在内，一共形成了4个空位（即_人_人_人_）。然后从这4个空位中选出2个空位给甲、乙站进去，并且甲、乙两人在这个空位上有顺序，所以是排列问题，有A42=4×3=12种。总排法为6×12=72种。【易错警示】要注意空位的数量是“已排人数+1”。如果先排了n个人，则产生n+1个空位。

（七）排除法（正难则反）【重要】【方法】

对于一些直接求解比较复杂的题目，我们可以考虑从反面入手，先求出所有可能的情况总数，再减去不符合条件的情况数。这种方法也称为“间接法”或“总体淘汰法”。例如，求5个同学站成一排，甲、乙两人不相邻的排法，也可以用排除法：5人任意排列有A55=120种，其中甲、乙相邻的情况我们用捆绑法算得是48种，那么不相邻就是120-48=72种。再如，从4名男生和3名女生中选出3人，至少有一名女生的选法有多少种？直接分情况讨论（1女2男，2女1男，3女）比较复杂，我们可以用排除法：所有选法为C73=35种，再减去不符合条件的“没有女生”（即全选男生）的情况C43=4种，所以至少有一名女生有35-4=31种。排除法特别适用于含有“至少”“至多”等字眼的问题。

（八）先选后排法【重要】

对于需要先选取元素，再对选取的元素进行排列的综合问题，我们通常遵循“先组合，后排列”的原则。即先不考虑顺序，把需要的元素选出来（用组合数），然后再对选出的元素进行全排列（或按要求排列）。例如，从5个男生和3个女生中，选出2男2女，并让他们排成一排，有多少种排法？第一步：选人。选2男有C52=10种，选2女有C32=3种，所以选人共有10×3=30种（分步乘法）。第二步：排列。选出的4个人站成一排，有A44=24种排法。所以总共有30×24=720种。这是一个标准的先组合后排列的过程。

四、小升初高频考点与典型问题剖析【考点】【考向】

（一）组数问题【高频考点】【★★★】

组数问题是排列组合在数字领域的典型应用，核心是考虑数字能否重复以及特殊位置（首位不能为0）的限制。

1.无重复数字的组数：如用0、1、2、3、4组成三位数。首先，首位不能是0，所以首位有4种选择（1-4）；然后十位可以从剩下的4个数字中选（包括0），有4种；个位从剩下的3个数字中选，有3种。所以总数为4×4×3=48个。这是分步法。

2.有重复数字的组数：如用0、1、2、3、4组成三位数（数字可以重复）。首位不能是0，有4种；十位和个位都可以从0-4中任选，各有5种。所以总数为4×5×5=100个。

3.特殊要求的组数：如组成奇数、偶数、3的倍数等。组成偶数，需要个位为偶数。这里要注意分类讨论，因为首位和个位相互影响。例如用0、1、2、3、4组成无重复数字的偶数。可以按个位是否为0分类：①个位是0，则前两位从剩下4个数中选两个排列，有A42=12个；②个位是2或4，有2种选择。此时首位不能是0，且不能与个位重复，所以首位有3种选择（从剩下的3个非0数中选），十位有3种选择（从剩下的3个数中选，包括0）。所以此类有2×3×3=18个。总计12+18=30个。

【易错点】在处理偶数问题时，容易忘记个位为0时，首位没有限制；而个位为非0偶数时，首位需排除0。必须分类讨论。

（二）搭配问题（衣服、食物、路线等）【基础】【高频】

搭配问题是乘法原理的最直接体现。如：某餐厅有3种主食，4种炒菜，2种汤。要选一种主食、一种炒菜和一种汤，共有3×4×2=24种不同的套餐。又如，从A地到B地有3条路，从B地到C地有4条路，从C地到D地有2条路，那么从A地经B、C到D地，共有3×4×2=24种走法。

【注意】如果是“从A到B有3条路，从B到C有4条路，从A直接到C有2条路，问从A到C有多少种不同走法？”这就变成了分类与分步的结合：①A直接到C：2种；②A经B到C：3×4=12种。总共2+12=14种。

（三）排队问题【高频考点】【难点】

排队问题涉及顺序，是典型的排列问题，常与特殊位置、相邻、不相邻等条件结合。

1.一般的排队：n个人排成一排，有Ann种排法。

2.有特殊位置要求：如老师必须站在中间，则中间位置固定，其余n-1人全排列，有A(n-1)(n-1)种。

3.有特殊元素要求：如甲不能站在排头，也不能站在排尾。常用两种方法：①先排甲，甲有中间位置可选（n-2种），然后其余人全排列；②先排排头和排尾，从除甲外的n-1人中选2人排列，再排中间的人。

4.相邻问题：用捆绑法。

5.不相邻问题：用插空法。

6.排成圆圈：n个人围成一圈，有(n-1)!种排法（因为旋转后相同视为一种）。但小升初涉及较少，可作拓展了解。

（四）比赛场次问题【重要】

1.单循环赛：每两队之间比赛一场。如n支球队进行单循环赛，共需比赛Cn2=n(n-1)/2场。这是典型的组合问题（不计顺序）。

2.双循环赛：每两队之间比赛两场（主客场制）。如n支球队进行双循环赛，共需比赛An2=n(n-1)场。这是排列问题（有顺序）。

3.握手问题：与单循环赛相同，n个人握手，每两人握一次，总次数为Cn2。

（五）图形与几何中的计数问题【难点】

1.数线段：一条直线上有n个点，则以这些点为端点的线段共有Cn2条。

2.数角：从一个顶点出发的n条射线，可以组成Cn2个角（小于平角）。

3.数三角形：不在同一直线上的n个点，每三个点可以确定一个三角形，如果任意三点不共线，则三角形个数为Cn3。

4.数长方形（矩形）：在由若干条横线和竖线组成的网格中，长方形的个数等于“横线选2条”与“竖线选2条”的组合数乘积。即如果有m条横线，n条竖线，则长方形个数为Cm2×Cn2。

5.数正方体涂色问题：这类问题通常需要分类讨论（三面涂色、两面涂色、一面涂色、无色），小升初常见于奥数题，需要空间想象能力。

（六）分配与分堆问题【易错点】

1.不同元素分配给不同对象：通常直接分步乘法。如将4本不同的书分给3个人，每人至少一本？这里需要分类讨论（2,1,1或3,1,0等），比较复杂，小升初一般要求较低，但基础的分给指定对象是简单的：如4本书分给甲、乙两人，甲得1本、乙得3本，有C41种；如果甲、乙谁得1本不确定，则需先选谁得1本，再分配书。

2.相同元素分配问题：常用“隔板法”。如将10个相同的苹果分给3个小朋友，每人至少一个，有多少种分法？相当于在10个苹果形成的9个间隔中插入2个隔板，有C92种。这是小升初奥数的拓展内容，可以作为思维提升。

五、易错点深度剖析与避坑指南【易错警示】【★☆】

（一）混淆排列与组合

这是最常见的错误。例如，有5种不同的数学书和3种不同的语文书，要从中取出2本数学书和1本语文书，问有多少种不同的取法？这里“取书”只关心得到什么书，不关心书的顺序，所以是组合问题：C52×C31=10×3=30种。但如果问题是“将取出的这3本书按从左到右的顺序摆在书架上”，那么就需要再乘以A33=6，变成180种。所以，一定要看清问题最终是否需要“排序”。

（二）忽略0的特殊性

在组数问题中，0不能放在首位。这是最高频的陷阱。例如，用0、1、2、3组成没有重复数字的四位数，如果直接计算4×3×2×1=24，就错了。正确的做法是先排首位有3种，再排后面三位有3×2×1=6种，共18种。或者用所有排列A44=24减去0在首位的排列A33=6，得到18种。

（三）重复与遗漏

在分类讨论时，分类标准必须清晰，确保不重不漏。例如，从3名男生和4名女生中选出4人，要求男女生都有。如果分两类：1男3女和2男2女和3男1女，这是合理的。但如果分成：至少有一名男生，则另一类就是没有男生，这样分类简洁，但计算时用总数减全是女生即可。但如果分成：先选一个男生，再选3个任意人，就会产生重复（因为同一个组合可能因为“先选”的男生不同而被多次计算）。这就是典型的“先选后抽”导致的重复错误，必须避免。

（四）捆绑法忘记内部排列

例如，4名男生和2名女生站成一排，要求2名女生必须相邻。正确的做法是：先把2女生捆绑成1个整体，与4个男生共5个元素排列，有A55=120种，再乘以内排A22=2种，得240种。如果忘了乘2，就只得到120种，导致错误。

（五）插空法忽略两端空位

例如，4名男生站好，要求插入2名女生且女生不相邻。4名男生站好后，有5个空位（包括两端）。如果只考虑中间3个空位，就漏掉了两端的可能性。正确做法是从5个空位中选2个给女生（有序），所以是A52=20种，再结合男生的排列A44=24种，总20×24=480种。

（六）平均分堆中的顺序陷阱

例如，将6本不同的书平均分给甲、乙、丙三人，每人2本。我们可以先给甲选2本，C62；再给乙从剩下的选2本，C42；最后给丙，C22。分步相乘，得到C62×C42×C22=90×6×1=540种。但如果是将6本不同的书平均分成三堆（无标号），每堆2本，那么情况就不一样了。因为堆是无区别的，在分步过程中，我们实际上给三堆贴上了甲、乙、丙的标签，而三堆互换位置（3!种）对应的是同一种分堆方式。所以平均分堆（无分配对象）的结果是540/A33=90种。这是小升初较难的知识点，需要教师引导理解。

六、解题步骤与规范要求【方法】

（一）审题四步法

1.明确任务：题目要求我们做什么？是“选出”“排成”“组成”还是“搭配”？

2.判断顺序：交换元素位置，结果是否改变？改变则用排列，不变则用组合。

3.识别模型：是组数？排队？比赛？还是图形计数？

4.确定方法：是用枚举、图示、还是直接用公式？是否需要分类或分步？是直接法还是间接法？

（二）解答规范

在草稿上，可以简要写出“先…，再…”的逻辑链条。例如：“第一步，排特殊位置；第二步，排一般位置。”或者“分为两类：第一类个位是0，有…种；第二类个位是2或4，有…种。总种数=…+…=…”。这样清晰的步骤不仅有助于自己检查，也能在考试中让阅卷老师看到你的思维过程。

（三）检验与复查

1.总数检验：如果总数较小，可以用枚举法验证。

2.对称性检验：比如从n个中选m个和选n-m个的组合数应该相等。

3.极端情况检验：代入n=1,2等简单情况，看结果是否合理。

七、思维拓展与跨学科视野【拓展】

（一）与概率的联系

排列组合是学习概率论的基础。例如，一个袋子中有5个红球和3个白球，从中任意摸出2个球，摸到两个红球的概率是多少？首先，总事件数为C82=28种，摸到两个红球的事件数为C52=10种，所以概率为10/28=5/14。理解排列组合的计数原理，是后续学习概率统计的关键。

（二）与数论、图论的结合

例如，用数字1、2、3组成三位数，要求各位数字之和为偶数。这就需要结合奇偶性分类讨论（三个数字的奇偶性：奇奇偶、偶偶偶等）。这是排列组合与数论知识的综合。又如，在平面内连接若干点，求线段交点个数，也常涉及组合计数。

（三）生活中的排列组合

体育比赛的赛程安排、密码的设定（如手机锁屏图案的种数）、彩票的中奖概率、日常穿衣搭配的选择等等，都是排列组合在实际生活中的应用。引导学生用数学的眼光观察世界，体会数学的应用价值。

八、经典例题解析与考点总结

（一）例1（基础）：书架上有4本不同的故事书，3本不同的科技书。小明想借2本故事书和1本科技书，共有多少种不同的借法？

解析：这是典型的组合问题（只借书，不排序）。借故事书有C42=6种，借科技书有C31=3种，分步相乘得6×3=18种。

考点：组合数的计算，分步计数原理。

（二）例2（高频）：用0、1、2、3、4这五个数字，可以组成多少个没有重复数字的三位偶数？

解析：分两类。第一类：个位是0。则十位和百位从1、2、3、4中选两个排列，有A42=4×3=12个。第二类：个位是2或4。先选个位，有2种。此时百位不能是0且不能与个位重复，所以百位可从剩下的3个非0数字中选（如果个位是2，则百位可从1、3、4、0中除去0？不，百位不能是0，所以从1、3、4中选，是3种；如果个位是4，则百位从1、2、3中选，也是3种），所以百位有3种。然后十位从剩下的3个数字中选（包括0），有3种。所以此类有2×3×3=18个。总计12+18=30个。

考点：特殊位置（个位、首位）优先，分类讨论思想。

（三）例3（难点）：5个人排成一排，甲不站排头，乙不站排尾，有多少种不同的排法？

解析：这是带有限制条件的排队问题，用间接法较好。总排列数A55=120种。甲在排头的情况：固定甲在排头，其余4人全排列，有A44=24种。乙在排尾的情况：固定乙在排尾，其