排列与组合(理科).docVIP

排列组合与二项式定理 1、两个基本原理 1.1分类计数原理（加法原理） 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有不同的方法数为： 例如： 如图所示，最小的正方形边长为1，问图中有多少个正方形？ 在计算时，我们可以将正方形分为三类： 第一类，边长为1的，有12个； 第二类，边长为2的，有6个； 第三类，边长为3的，有2个； 综上，共有正方形12＋6＋2=20个； 练习 （1）从3男4女中任选3人，有几类方法？ 从1-9这9个数中取出2个数，使其和为偶数，有几类方法？ 用0-9这10个数字，可以组成多少个没有重复数字的三位数？ 1.2分步计数原理（乘法原理） 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有： 例如 用1，2，3，4，5可以构成多少个无重复数字的三位数？ 分为三步： 第一步，确定个位数，有5种不同方法； 第二步，确定十位数，有4种不同方法； 第三步，确定百位数，有3种不同方法； 因此，完成这件事，即能构成无重复数字的三位数共有个； 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 练习 （1）已知集合 M＝{1，－2，3}，N＝{－4，5，6，－7}，从两个集合 M、N 中各选一个数分别作为点的横坐标和纵坐标，能构成多少个不同的点的坐标？ （2）现有 6 名同学去听同时进行的 5 个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是多少？ （3）七名学生争夺五项冠军，每项冠军只能由一人获得，获得冠军的可能的种数？ （4）用5种不同颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不同,则不同的涂色方法种数为 2、排列 2.1排列的定义 从个不同元素中取出个排成一列即为一个排列，特点是关注元素的顺序（位置）， 2.2排列数 所有不同排列方法的种数用排列数公式计算，即 ， 特征：第一个数是，然后依次递减1，一共是个数相乘，注意； 2.3全排列 特别地若个元素全取出，叫全排列，此时排列数叫“的阶乘”； ； 规定 1 ；熟记5以内的阶乘； 例：若，则 ， ， 例 乘积(m-7)(m-8)……(m-17)(mN)表示为( ) (A) (B) (C) (D)翰林汇 组合 3.1组合的定义 从个不同元素中抽取个作为一组，即为一个组合，组合的特点是关注“内容”，即关注元素本身，而与元素的顺序无关； 3.2组合数 所有不同组合的种数用组合数公式计算，即；特别地； 1 ， ， 练习 1、从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法 种 2、从1-9这9个数中取出2个数，使其和为偶数，有几类方法？ 3、若集合A＝，则A中的元素个数有 个翰林汇 4.计数问题的解题技巧 解决计数问题的一般过程如下: 1.认真审题，弄清要做什么事 2.假设你去做这件事，你会怎样做？是采取分步还是分类？还是分步与分类混合的？分几类，几步？再去区分每一类（步）是排列还是组合？ 4.1插空法 要求元素不相邻，可以先安排其他元素，留出空挡，给要求不相邻的元素。 例：3男4女排队，要求女生互不相邻， 则可先排男生，有种不同方法，再让女生去插空，算两边的有4个空，故女生有不同站法种站法，由乘法原理可知共有不同方法种 例 一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种不同的方法,由分步计数原理,节目的不同顺序共有 种 练习 1、某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 4.2捆绑法 要求某些元素相邻，则可以将这些元素捆为一个整体，视为一个元素 例：3个老师3个学生排队，要求老师相邻，有多少种不同方法？ 解：可将老师捆绑视为一个整体，再与3学生排列， 第一步，将老师捆绑，视为一个人，与其他3个学生看成四个元素的排列，有不同方法种； 第二步，再考虑老师这个“小集团”排列还有种， 最后，由乘法原理共有不同方法种； 例. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：第一步，将甲乙捆绑视