基础排列组合部分知识总结.docVIP

(完整版)基础排列组合部分知识总结 (完整版)基础排列组合部分知识总结 PAGE / NUMPAGES (完整版)基础排列组合部分知识总结 计数原理 1.摆列组合 知识导学 ： 1. 分类计数原理：达成一件事，有ｎ类方法，在第 1 类方法中，有 m1 种不一样的方法，在第 2 类方法中，有 m2 种不一样的方法， 在第ｎ类方法中，有 mn 种不一样的方法，那么达成这件事共 有 ＝ m1 ＋ m2 ＋ ＋ mn 种不一样的方法 . N 2. 分步计数原理：达成一件事，需要分红ｎ个步骤，做第 1 步，有 m1 种不一样的方法，做第 2 步，有 m2 种不一样的方法， 做第ｎ步，有 mn 种不一样的方法，那么达成这件事共有 ＝ m1 × N m2 × × mn 种不一样的方法 . 摆列数公式 ： A nm n ( n 1)( n 2)( n 3) ( n m 1) Anm n! （这里ｍ、ｎ∈ N * ，且ｍ≤ｎ） (n m)! 组合数公式： m Anm n(n 1)(n 2)( n 3) ( n m 1) Cn Amm n Cnm n! （这里ｍ、ｎ∈ N * ，且ｍ≤ｎ） m! (n m)! 组合数的两个性质 C nm C nn m 规定： Cn0 1 C nm1 C nm C nm 1 1 例 l、分类加法计数原理的应用 在全部的两位数中，个位数字大于十位数字的两位数共有多少个？ 剖析： 该问题与计数相关，可考虑采纳两个基来源理来计算，达成这件事，只需两位数的个 位、十位确立了，这件事就算达成了，所以可考虑安排十位上的数字状况进行分类． 解法一： 按十位数上的数字分别是 1， 2， 3， 4，5， 6， 7，8 的状况分红 8 类，在每一类中 知足题目条件的两位数分别是 8 个， 7 个， 6 个， 5 个， 4 个， 3 个， 2 个， l 个． 由分类加法计数原理知，切合题意的两位数的个数共有 8 + 7 + 6 + 5 + 4 + 3 + 2 + l ＝ 36 个． 解法二： 按个位数字是 2， 3， 4， 5， 6，7， 8， 9 分红 8 类，在每一类中知足条件的两位数 分别是 l 个、 2 个、 3 个、 4 个、 5 个、 6 个、 7 个、 8 个， 所以按分类加法计数原理共有 l + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36 个． 评论： 分类加法计数原理是对波及达成某一件事的不一样方法种数的计数方法，每一类的各样方法都是互相独立的，每一类中的每一种方法都能够独立达成这件事。解决该类问题应从简单分类议论下手，要做到不重不漏，尽量做到一题多解，从不一样角度考虑问题． 例 2、分步乘法计数原理的应用 书架上的一格内有 6 本不一样的书，此刻再放上 3 本不一样的书，但要保持原有书的相对次序不 变，那么全部不一样的放法共有多少种？ 分析（插空法）： 把 3 本不一样的书放入书架，需保持书架上原有书的相对地点不变． 达成这件事分为三个步骤，每一步各放 1 本． 第一步有 m1 = 7 种放法，第二步有 m2 = 8 种放法，第三步有 m3 = 9 种放法， 由分步乘法计数原理可知，共有 N = m 1 ×m2× m3 = 7×8× 9= 504 种放法． 例 3、两个计数原理的综合应用 有一项活动，需在 3 名老师， 8 名男同学和 5 名女同学中选人参加． l）若只需一人参加，有多少种不一样方法？ 2）若需老师、男同学、女同学各一人参加，有多少种不一样选法？ 3）若需一名老师和一名同学有多少种不一样选法？ 分析：（ l ）有三类选人的方法： 3 名老师中选一人，有 3 种方法； 8 名男同学中选一人，有 8 种方法； 5 名女同学中选一人，有 5 种方法。 由分类加法计数原理，共有 3＋ 8＋ 5＝16 种选法． 2 （ 2）分三步选人：第一步选老师，有 3 种方法；第二步选男同学，有 8 种方法；第三步选 女同学，有 5 种方法．由分步乘法计数原理，共有 3× 8×5 = 120 种选法． （ 3）可分两类，每一类又分两步．第一类：选一名老师再选一名男同学，有 3× 8 = 24 种选 法；第二类：选一名老师再选一名女同学，共有 3×5＝ 15 种选法． 由分类加法计数原理，共有 24＋ 15＝39 种选法． 评论： 在用两个计数原理办理详细问题时，第一要分清是“分类”仍是“分步”，其次要清楚 “分类”或“分步”的详细标准．在“分类”时要按照“不重、不漏”的原则，在“分步”时要 正确设计“分步”的程序，注意“步”与“步”之间的连续性． 例 4、摆列的应用问题 六人按以下要求站一横排，分别有多少种不一样的站法？ l）甲不站两