排列组合基本问题.doc

排列与组合的基本问题 知识点归纳 1．排列数公式：（） 2阶乘：表示正整数1到的连乘积，叫做的阶乘规定． 3．排列数的另一个计算公式：= 4．组合数公式：或 5 组合数的性质1：．规定：； 6．组合数的性质2：＝+ 解题思路归纳 解排列组合问题，首先要弄清一件事是“分类”还是“分步”完成，对于元素之间的关系，还要考虑“是有序”的还是“无序的”，也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法： 特殊优先法对于存在特殊元素或者特殊位置的排列组合问题，我们可以从这些特殊的东西入手，先解决特殊元素或特殊位置，再去解决其它元素或位置，这种解法叫做特殊优先法例如：用0、1、2、3、4这5个数字，组成没有重复数字的三位数，其中偶数共有________个（答案：30个） 科学分类法对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生例如：从6台原装计算机和5台组装计算机中任取5台，其中至少有原装与组装计算机各两台，则不同的选取法有_______种（答案：350） 分组（堆）问题的六个模型：①有序不等分；②有序等分；③有序局部等分；④无序不等分；⑤无序等分；⑥无序局部等分； 插空法解决一些不相邻问题时，可以先排一些元素然后插入其余元素，使问题得以解决例如：7人站成一行，如果甲乙两人不相邻，则不同排法种数是______ (答案:3600) 捆绑法相邻元素的排列，可以采用“整体到局部”的排法，即将相邻的元素当成“一个”元素进行排列，然后再局部排列例如：6名同学坐成一排，其中甲、乙必须坐在一起的不同坐法是________种（答案：240） 排除法从总体中排除不符合条件的方法数，这是一种间接解题的方法 b、排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系，从而增加了问题的综合性，解答这类应用题时，要注意使用相关知识对答案进行取舍例如：从集合{0，1，2，3，5，7，11}中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C，所得的经过坐标原点的直线有_________条（答案：30） 剪截法（隔板法）：n个 相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪成m段（插入m－1块隔板），有种方法 错位法：编号为1至n的n个小球放入编号为1到 n的n个盒子里,每个盒子放一个小球要求小球与盒子的编号都不同,这种排列称为错位排列特别当n=2,3,4,5时的错位数各为1,2,9,44 2个、3个、4个元素的错位排列容易计算关于5个元素的错位排列的计算，可以用剔除法转化为2个、3个、4个元素的错位排列的问题： ①5个元素的全排列为：；②剔除恰好有5对球盒同号1种、恰好有3对球盒同号(2个错位的) 种、恰好有2对球盒同号(3个错位的) 种、恰好有1对球盒同号(4个错位的) 种 ∴ 120-1---＝44 用此法可以逐步计算：6个、7个、8个、……元素的错位排列问题 容斥法：n个元素排成一列,求某两个元素各自不排在某两个确定位置的排法种数,宜用容斥法 题型讲解 例1 将6本不同的书按下列分法，各有多少种不同的分法？ ⑴分给学生甲3 本，学生乙2本，学生丙1本； ⑵分给甲、乙、丙3人，其中1人得3本、1人得2 本、1 人得1 本； ⑶分给甲、乙、丙3人，每人2本； ⑷分成3堆，一堆3 本，一堆2 本，一堆1 本； ⑸分成3堆，每堆2 本 ⑹分给分给甲、乙、丙3人，其中一人4本，另两人每人1本； ⑺分成3堆，其中一堆4本，另两堆每堆1本 例2? 求不同的排法种数： （1）6男2女排成一排，2女相邻；（2）6男2女排成一排，2女不能相邻； （3）4男4女排成一排，同性者相邻；（4）4男4女排成一排，同性者不能相邻． 例3 有13名医生,其中女医生6人现从中抽调5名医生组成医疗小组前往灾区,若医疗小组至少有2名男医生,同时至多有3名女医生,设不同的选派方法种数为P,则下列等式 (1)(2);(3);(4); 其中能成为P 的算式有_________种 例4 对某种产品的6件不同正品和4件不同次品,一一进行测试,到区分出所有次品为止若所有次品恰好在第五次测试被全部发现,则这样的测试方法有 种 例5 某班新年联欢会原定的5个节目已排成节目单,开演前有增加了2个新节目,如果将这两节目插入节目单中,那么不同的插法种数为______ 例6 从10 种不同的作物中选出6 种放入6个不同的瓶子中展出,如果甲、乙两种种子不能放入第1号瓶内,那么不同的放法共有( )种