2024年排列组合知识点与方法归纳.doc

排列组合

一、知识网络

二、高考考點

1、两個计数原理的掌握与应用；

2、有关排列与组合的定义的理解；有关排列与组合数公式的掌握；有关组合数两個性质的掌握；

3、运用排列与组合的意义与公式处理简朴的应用問題（多為排列与组合的混合問題）

三、知识要點

一．分类计数原理与分步计算原理

1分类计算原理（加法原理）：

完毕一件事，有n类措施，在第一类措施中有m1种不一样的措施，在第二类措施中有m2种不一样的措施，……，在第n类措施中有mn种不一样的措施，那么完毕這件事共有N=m1+m2+…+mn种不一样的措施。

2分步计数原理（乘法原理）：

完毕一件事，需要提成n個环节，做第1步有m1种不一样的措施，做第2步有m2种不一样的措施，……，做第n步有mn种不一样的措施，那么完毕這件事共有N=m1×m2×…×mn种不一样的措施。

3、认知：

上述两個原理都是研究完毕一件事有多少种不一样措施的计数根据，它們的区别在于，加法原理的要害是分类：将完毕一件事的措施提成若干类，并且各类措施以及各类措施中的多种措施互相独立，运用任何一类措施的任何一种措施均可独立完毕這件事；乘法原理的要害是分步：将完毕一件事分為若干环节進行，各個环节不可缺乏，只有當各個环节依次完毕後這件事才告完毕（在這裏，完毕某一步的任何一种措施只能完毕這一种环节，而不能独立完毕這件事）。

二．排列

1定义

（1）從n個不一样元素中取出m（）個元素，按照一定的次序排成一列，叫做從n個不一样元素中取出m個元素的一排列。

（2）從n個不一样元素中取出m（）個元素的所有排列的個数，叫做從n個不一样元素中取出m個元素的排列数，记為.

2排列数的公式与性质

（1）排列数的公式：=n（n-1）（n-2）…（n-m+1）=特例：當m=n時，=n！=n（n-1）（n-2）…×3×2×1

规定：0！=1

（2）排列数的性质：

（Ⅰ）=（排列数上標、下標同步減1（或加1）後与原排列数的联络）

（Ⅱ）（排列数上標加1或下標減1後与原排列数的联络）

（Ⅲ）（分解或合并的根据）

三．组合

1定义（1）從n個不一样元素中取出個元素并成一组，叫做從n個不一样元素中取出m個元素的一种组合

（2）從n個不一样元素中取出個元素的所有组合的個数，叫做從n個不一样元素中取出m個元素的组合数，用符号表达。

2组合数的公式与性质

（1）组合数公式：（乘积表达）（阶乘表达）特例：

（2）组合数的重要性质：

（Ⅰ）（上標变换公式）

（Ⅱ）（杨辉恒等式）

认知：上述恒等式左边两组合数的下標相似，而上標為相邻自然数；合二為一後的右边组合数下標等于左边组合数下標加1，而上標取左边两组合数上標的较大者。

3比较与鉴别

由排列与组合的定义知，获得一种排列需要“取出元素”和“對取出元素按一定次序排成一列”两個過程，而获得一种组合只需要“取出元素”，不管怎样的次序并成一组這一种环节。

（1）排列与组合的区别在于组合仅与选用的元素有关，而排列不仅与选用的元素有关，并且還与取出元素的次序有关。因此，所給問題与否与取出元素的次序有关，是判断這一問題是排列問題還是组合問題的理论根据。

（2）注意到获得（一种）排列历經“获得（一种）组合”和“對取出元素作全排列”两個环节，故得排列数与组合数之间的关系：

四、經典例題

例1、某人计划使用不超過500元的资金购置單价分别為60、70元的單片软件和盒装磁盘，规定软件至少买3片，磁盘至少买2盒，则不一样的选购方式是（）

A.5种种C.7种D.8种

分析：依題意“软件至少买3片，磁盘至少买2盒”，而购得3片软件和2盒磁盘花去320元，因此，只需讨论剩余的180元怎样使用的問題。

解：注意到购置3片软件和2盒磁盘花去320元，因此，這裏只讨论剩余的180元怎样使用，可從购置软件的情形入手分类讨论：第一类，再买3片软件，不买磁盘，只有1种措施；第二类，再买2片软件，不买磁盘，只有1种措施；

第三类，再买1片软件，再买1盒磁盘或不买磁盘，有2种措施；第四类，不买软件，再买2盒磁盘、1盒磁盘或不买磁盘，有3种措施；于是由分类计数原理可知，共有N=1+1+2+3=7种不一样购置措施，应选C。

例2、已知集合M={-1，0，1}，N={2，3，4，5}，映射，當x∈M時，為奇数，则這样的映射的個数是（）

分析：由映射定义知，當x∈M時，

當x∈M時，這裏的