高中数学知识点：排列与组合.docVIP

高中数学知识点：排列与组合 排列与组合的定义 排列：1、排列的概念：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 2、全排列：把n个不同元素全部取出的一个排列，叫做这n个元素的一个全排列。 3、排列数的概念：从n个不同元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示。 4、阶乘：自然数1到n的连乘积，用n!=1×2×3×…×n表示。 规定：0！＝1 5、排列数公式：=n（n-1）（n-2）（n-3）…（n-m+1）=。组合：1、组合的概念：从n个不同元素中取出m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。 2、组合数的概念：从n个不同元素中取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数用符号表示。 3、组合数公式：； 4、组合数性质：（1）；（2）。 5、排列数与组合数的关系：。 排列与组合的知识扩展 （一）排列： 1、排列的概念：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 2、全排列：把n个不同元素全部取出的一个排列，叫做这n个元素的一个全排列。 3、排列数的概念：从n个不同元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示。 4、阶乘：自然数1到n的连乘积，用n!=1×2×3×…×n表示。 规定：0！＝1 5、排列数公式：=n（n-1）（n-2）（n-3）…（n-m+1）=。 （二）组合： 1、组合的概念：从n个不同元素中取出m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。 2、组合数的概念：从n个不同元素中取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数用符号表示。 3、组合数公式：； 4、组合数性质：（1）；（2）。 5、排列数与组合数的关系：。 （三）排列应用题的最基本的解法有： （1）直接法：以元素为考察对象，先满足特殊元素的要求，再考虑一般元素，称为元素分析法，或以位置为考察对象，先满足特殊位置的要求，再考虑一般位置，称为位置分析法； （2）间接法：先不考虑附加条件，计算出总排列数，再减去不符合要求的排列数。 排列与组合的知识对比 排列与组合的联系与区别：从排列与组合的定义可以知道，两者都是从n个不同元素中取出m个（m≤n，n，m∈N）元素，这是排列与组合的共同点。它们的不同点是：排列是把取出的元素再按顺序排列成一列，它与元素的顺序有关系，而组合只要把元素取出来就可以，取出的元素与顺序无关．只有元素相同且顺序也相同的两个排列才是相同的排列，否则就不相同；而对于组合，只要两个组合的元素相同，不论元素的顺序如何，都是相同的组合，如a，b与b，a是两个不同的排列，但却是同一个组合。 排列与组合的知识点拨 排列应用题的最基本的解法有：（1）直接法：以元素为考察对象，先满足特殊元素的要求，再考虑一般元素，称为元素分析法，或以位置为考察对象，先满足特殊位置的要求，再考虑一般位置，称为位置分析法； （2）间接法：先不考虑附加条件，计算出总排列数，再减去不符合要求的排列数。排列的定义的理解：①排列的定义中包含两个基本内容，一是取出元素；二是按照一定的顺序排列； ②只有元素完全相同，并且元素的排列顺序也完全相同时，两个排列才是同一个排列，元素完全相同，但排列顺序不一样或元素不完全相同，排列顺序相同的排列，都不是同一个排列； ③定义中规定了m≤n，如果mn，称为选排列；如果m=n，称为全排列； ④定义中“一定的顺序”，就是说排列与位置有关，在实际问题中，要由具体问题的性质和条件进行判断，这一点要特别注意； ⑤可以根据排列的定义来判断一个问题是不是排列问题，只有符合排列定义的说法，才是排列问题。排列的判断：判断一个问题是否为排列问题的依据是是否与顺序有关，与顺序有关且是从n个不同的元素中任取m个(m≤n)不同元素的问题就是排列问题，否则就不是排列的问题，而检验一个问题是否与顺序有关的依据就是变换不同元素的位置，看其结果是否有变化，若有变化就与顺序有关，就是排列问题；若没有变化，就与顺序无关，就不是排列问题．写出一个问题中的所有排列的基本方法:写出一个问题中的所有排列的基本方法是字典排序法或树形图法或框图法。组合规律总结：①组合要求n个元素是不同的