归纳总结之排列组合的知识点.docx

排列的定义：从N个不同元素中，任取M( MK N)个元素，按照一定的顺序排成一列叫做从 N个不同元素中取出M个元素的一个排列。理解：排列与顺序有关， AB与BA它们俩虽有着相同的元素，却有着不同的排列顺序。 排列数：从N个不同元素中取 M( MK N)个元素的所有排列，即 pn；二n(n-1)( n-2)...( n-m ? 1)理解：当n = m时，称排列为全排列 即pn= n(n-1)(n-2)...1理解：m乞n且等号右边从n开始，后面每个因数比前一个因数小 1, 共有m个因数相乘。 组合的定义：从N个不同元素中，任取 M( MK N)个元素并成一组，叫做从 N个不同元素中取出M个元素的一个组合。理解：组合与顺序无关，比如 AB与BA有着相同的元素即为同一个组合。 组合数：从N个不同元素中，任取M(N)个元素的所有组合的个数，即 呼 J(n-1)(n-2Mn-m 1 m(m — 1)(m — 2)...2 1 乘法原理：做一件事，完成它需要分成 N个步骤，做第一步有 m种方法，第二步有m2种方法，第三步有m3种方法，….第N步有叫种方法，那么完成这件事共有 N = m, m2 m3 ...叫种不同的方法。(又称分步计数原理： 步步相关，关关相乘) 加法原理：做一件事，完成它需要分成 N个步骤，做第一步有m1种方法，第二步有m2种方法，第三步有m3种方法，….第N步有m.种方法，那么完成这件事共有 N =耳? m? ? m? ?…? m.种不同的方法。(又称分类计数原理 类类独立，类类相加) 插板法:是用于解决“相同元素或元素”分组问题，且要求每组至少一个元素。①若要分的元素必须完全相同；②所要分的元素必须分完，决不允许有剩余；③参与分元素的每组至少分到 1个，决不允许有组分不到元素。 捆绑法：是用于解决对于某几个元素要求相邻的问题时，先将其“捆绑”后整体考虑，也就是将相邻元素视作为一个“大元素”进行排序，然后再考虑“大元素”内部各元素间排列顺序的解题解题策略。