高中理科数学 计数问题(排列组合).docVIP

理科数学复习专题 统计与概率 排列组合 一．基本计数原理 1．加法原理：做一件事有n类办法，完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n步完成，完成这件事的方法数等于各步方法数相乘。 注：要求做一件事有多少种方法，一般先分类，再分步。 例：用ABCD四个字母和1-9九个数字中各取一个给教室的座位编号，可以编出几种号码？ 练：从3名老师，8名男生，5名女生中选人参加活动。 （1）活动只需一人参加，有几种选法？ （2）活动需一名老师，一名男生，一名女生参加，有几种选法？ （3）活动需一名老师，一名学生参加，有几种选法？ 题型总结 ※重排问题（元素可以重复选取）练：如图，一环形花坛分成A，B，C，D四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数是_______ 二、排列： 例：从甲、乙、丙3个人中选2个人打扫卫生，1个上午，1个下午，几种选法？ 总结：从n个元素中选出m个进行排列，总共有几种选法？ 排列的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列 【说明】排列的定义包括两个方面：①取出元素，②按一定的顺序排列； 2．排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示 注意区别排列和排列数的不同：“一个排列”是指：从个不同元素中，任取个元素按照一定的顺序排成一列，不是数；“排列数”是指从个不同元素中，任取（）个元素的所有排列的个数，是一个数所以符号只表示排列数，而不表示具体的排列 3．排列数公式及其推导： （） 全排列数：（叫做n的阶乘） 题型总结 计算排列数 计算： 用排列解决的计数问题 （1）特殊优先原则（2）相邻元素捆绑法 （3）不相邻元素插空法（4）定序问题倍缩法 例：①用1、2、3、4、5可以组成多少个无重复数字的四位偶数? ②用0、1、2、3、4、5可以组成多少个无重复数字的四位偶数? 例：用0,1,2,3,4,5六个数字排成没有重复数字的6位数，分别有多少个？(1)0不在个位；(2)1与2相邻；(3)1与2不相邻； ()偶数数字从左向右从小到大排列．6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有 （ ） A．36种 B．48种 C．72种 D．96种 3、一排9个座位坐了3个三口之家，若每家人坐在一起的不同坐法种数为（ ） A、 B、 C. D. 4、三个学校分别有1名、2名、3名学生获奖，这6名学生排成一排合影，要求同校的任两名学生不能相邻，那么不同的排法有（ ） A、36种 B、72种 C、108种 D、120种 5、张、王两家夫妇各带1个小孩一起去动物园游玩，购票后需要排队依次入园，为安全起见，首尾一定要排两位爸爸，两个小孩一定要排在一起，则这6个人的入园顺序的排法数共有 （ ） A、12 B、24 C、36 D、48 6、公共汽车上有4位乘客，其中任何两人都不在同一车站下车，汽车沿途停靠6个站，那么这4位乘客不同的下车方式共有（ ） A、15种 B、24种 C、360种 D、480种 7、在学校的一次演讲比赛中，高一，高二，高三分别有1名，2名，3名同学获奖，将这6名同学排成一排合影，要求同年级的同学相邻，那么不同的排法共有（ ） A、6种 B、36种 C、72种 D、120种 8、由1,2,3,4,5,6组成没有重复数字且1,3都不与5相邻的六位偶数的个数是_____ A．72 B.96 C.108 D.144 9、电视台某段时间连续播放5个广告，其中有3个不同的商业广告和2个不同的奥运宣传广告，要求最后播放的必须是奥运宣传广告，且2个奥运宣传广告不能连续播放，则不同的播放方式有（ ） A．120种 B．48种 C．36种 D．18种 10、甲、乙、丙、丁四种不同的种子，在三块不同土地上试种，其中种子甲必须试种，那么不同的试种方法共有（ ） A.12种 B.18种 C.24种 D.96种 11、某中学一天的课表有6节课， 其中上午4节， 下午2