排列与组合类型题归纳.docVIP

PAGE6 / NUMPAGES6 计数原理 分类计数（加法原则）：完成一件事有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2 种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事方法共有： 分步计数（乘法原则）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2 种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事方法共有： 区别：分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事；分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件 练习训练： 1.填报志愿时，有A、B两个大学可以选，A学校开设了物理、化学、医学与工程学，而B开设了数学、会计与法学，请问每个毕业生有多少种不同的选择？ 2.某班有30个男生，24个女生，从中选出男女各一名代表参加比赛，有多少种不同选法？ 3.将3种植物种在下图所示的5块试验田里，每块种植一种作物且相邻的试验田不能种植同一种，不同的种植方法有_______种。 4.用4种不同颜色对圆上依次排列的四点染色，每个点染一种颜色且相邻两点颜色不同，则染色方案有______种。 5.从0，2,4,6,8中任取数组成一个两位数，共有_______种不同的方法。 6.从0，2,4,6,8中任取数组成一个没有重复数字的两位数，共有_______种不同的方法。 7.如下图，小明从家里到学校，共有几条不同的路线？ 家 家 学校 排列组合 一、排列：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列。 排列数公式： （ ） 阶乘：表示正整数1到的连乘积，叫做的阶乘规定. 二、组合：一般地，从个不同元素中取出个元素并组成一组，叫做从个不同元素中取出个元素的一个组合. 组合数公式： 或 基本练习 1、给出下列问题： ①有10个车站，共需要准备多少种车票？②有10个车站，共有多少中不同的票价？③平面内有10个点，共可作出多少条不同的有向线段？④有10个同学，假期约定每两人通电话一次，共需通话多少次？⑤从10个同学中选出2名分别参加数学和物理竞赛，有多少种选派方法？ 以上问题中，属于排列问题的是 （填写问题的编号） 2.从4种蔬菜品种中选取3种种植在同一片土地上进行试验，有多少中不同的种植方法？ 3.从4种蔬菜品种中选出3种，分别种植在不同土质的3块土地上进行试验，有多少中不同的种植方法？ 4.从6个人中选出4个人分别到巴黎、伦敦、悉尼与莫斯科四座城市游览，要求每个城市有一个人游览，而一个人也只能选择一个城市，请问有几种情况？ 5.从6个人中选出4个人参加一次的国际旅游，请问有多少种情况？ 排列组合的几类问题 一、特殊元素和特殊位置 技巧：优先法 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。 1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数？ 2.7个同学排队，若： （1）甲站在中间位置； （2）甲、乙只能站在两端； （3）甲、乙不能站在排头和排尾； （4）甲不能站排头，乙不能站排尾。 3.在由数字0,1,2,3,4,5所组成的没有重复数字的四位数中，不能被5整除的数共有________个。 4.五个工程队承建某项工程的五个不同的子项目，每个工程队承建1项，其中甲工程队不能承建1号子项目，则不同的承建方案共有（ ） A. B. C. D. 二、相邻问题 技巧：捆绑法 要求某几个元素必须排在一起的问题，可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列，同时要注意合并元素内部也必须排列。 1.7个人站成一排 ,其中甲与乙相邻且丙与丁号相邻, 共有多少种不同的排法？ 2.用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1与2相邻，3与4相邻，5与6相邻，7与8相邻，这样的八位数有_________个。 3.五人并排站成一排，如果必须相邻且在的右边，那么不同的排法种数有________种。 4.3个男生与3个女生排队，要求其中男生甲要与女生乙相邻，男生丙要与女生丁相邻且在其左边，则不同的排列方法有__________种。 三、不相邻问题 技巧：插空法 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端。 1.7个人排队，其中甲与乙不能相邻，请问有多少中不同的排列方法？ 2