排列组合二项式递推数列求通项常见.docxVIP

排列组合二项式 递推数列求通项 常见题型解法自用资料集 排列组合二项式 递推数列求通项 常见题型解法自用资料集 PAGE PAGE # 排列组合的常见题型及其解法 排列、组合的概念具有广泛的实际意义， 解决排列、组合问题，关键要搞清楚是否与元素的顺序有关。 复杂的排列、组合问题往往是对元素或位置进行限制，因此掌握一些基本的排列、组合问题的类型与解法 对学好这部分知识很重要。 特殊元素（位置）用优先法 把有限制条件的元素（位置）称为特殊元素（位置） ，对于这类问题一般采取特殊元素（位置）优先 安排的方法。 例1.6人站成一横排，其中甲不站左端也不站右端，有多少种不同站法？ 分析：解有限制条件的元素（位置）这类问题常采取特殊元素（位置）优先安排的方法。 解法1 :（元素分析法）因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任一位置上，有 a4种站法；第二步再让其余的5人站在其他5个位置上，有A种站法，故站法共有：a4 -a5 = 48o（种） 解法2:（位置分析法）因为左右两端不站甲， 故第一步先从甲以外的 5个人中任选两人站在左右两端， 有A种；第二步再让剩余的 4个人（含甲）站在中间 4个位置，有A：种，故站法共有： A A4 = 480 （种） 相邻问题用捆绑法 对于要求某几个元素必须排在一起的问题，可用“捆绑法” ：即将这几个元素看作一个整体，视为一 个元素，与其他元素进行排列，然后相邻元素内部再进行排列。 例2. 5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？ 6 3 解：把3个女生视为一个元素，与 5个男生进行排列，共有 A6种，然后女生内部再进行排列，有 A3 种，所以排法共有： A6 A3 ^4320 （种）。 三?相离问题用插空法 元素相离（即不相邻）问题，可以先将其他元素排好，然后再将不相邻的元素插入已排好的元素位置 之间和两端的空中。 例3. 7人排成一排，甲、乙、丙 3人互不相邻有多少种排法？ 解：先将其余4人排成一排，有 A44种，再往4人之间及两端的5个空位中让甲、乙、丙插入，有 A 种，所以排法共有： 此 A =1440 （种） 四.定序问题用除法 对于在排列中，当某些元素次序一定时，可用此法。解题方法是：先将 n个元素进行全排列有 A^种， m（m空n）个元素的全排列有 A；种，由于要求 m个元素次序一定，因此只能取其中的某一种排法，可以 利用除法起到调序的作用，即若 n个元素排成一列，其中 m个元素次序一定，则有 虫种排列方法。 Am PAGE PAGE # 排列组合二项式 递推数列求通项 常见题型解法自用资料集 例4.由数字0、1、2、3、4、5组成没有重复数字的六位数，其中个位数字小于十位数字的六位数有多 少个？ 解：不考虑限制条件，组成的六位数有 A5 As种，其中个位与十位上的数字一定，所以所求的六位 数有: =300 （个） 五?分排问题用直排法 对于把几个元素分成若干排的排列问题，若没有其他特殊要求，可采取统一成一排的方法求解。 例5. 9个人坐成三排，第一排 2人，第二排3人，第三排4人，则不同的坐法共有多少种？ 解：9个人可以在三排中随意就坐，无其他限制条件，所以三排可以看作一排来处理，不同的坐标共 六?复杂问题用排除法 对于某些比较复杂的或抽象的排列问题，可以采用转化思想，从问题的反面去考虑，先求出无限制条 件的方法种数，然后去掉不符合条件的方法种数。在应用此法时要注意做到不重不漏。 例6.四面体的顶点和各棱中点共有 10个点，取其中4个不共面的点，则不同的取法共有（ ） A. 150 种 B.147种 C. 144种 D.141 种 解：从10个点中任取4个点有C10种取法，其中4点共面的情况有三类。第一类，取出的 4个点位于 四面体的同一个面内，有 4C；种；第二类，取任一条棱上的 3个点及该棱对棱的中点，这 4点共面，有6 种；第三类，由中位线构成的平行四边形（其两组对边分别平行于四面体相对的两条棱） ，它的4个点共 面，有3种。以上三类情况不合要求应减掉，所以不同的取法共有： C0 -4C： -6-3 = 141 （种）。 多元问题用分类法 按题目条件，把符合条件的排列、组合问题分成互不重复的若干类，分别计算，最后计算总数。 例7.已知直线ax by ? c = 0中的a，b, c是取自集合｛- 3,— 2, - 1, 0, 1, 2, 3｝中的3个不同的 元素，并且该直线的倾斜角为锐角，求符合这些条件的直线的条数。 a 解：设倾斜角为 厂由二为锐角，得tan - - 0 ,即卩a, b异号。 b （1 ）若c= 0, a, b各有3种取法，排除2个重复（3x—3y = 0, 2x—2y = 0, x — y = 0）,