1.2.3排列组合综合应用.docVIP

1.2.3排列组合综合应用 一、预习目标 （1）能够熟练判断所研究问题是否是排列或组合问题；（2）进一步熟悉排列数、组合数公式的计算技能；二、预习内容 1、处理排列组合应用题的一般步骤为：①（ ）②有序还是无序 ③（ ） 2、处理排列组合应用题的规律 （1）两种思路：（ ），间接法。 （2）两种途径：元素分析法，（ ）。 3、一个问题是排列还是组合问题，关键是在（ ）； 4、组合数的两个性质 （1） （2） 课内探究学案 一、学习目标： （1）熟练应用排列组合问题常见解题方法；（2）进一步增强分析、解决排列、组合应用题的能力。 学习重点难点 重点：熟练掌握排列和组合数的各个性质并能熟练运用 难点：解题思路的分析。 二、学习过程： 1、能排不能排问题(即特殊元素在特殊位置上有特别要求) 例1．（1）7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？ (2)7位同学站成一排，甲、乙只能站在两端的排法共有多少种？ (3)7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？ (4)7位同学站成一排，其中甲不能在排头、乙不能站排尾的排法共有多少种？ 变式训练1、某天课表共六节课，要排政治、语文、数学、物理、化学、体育共六门课程，如果第一节不排体育，最后一节不排数学，共有多少种不同的排课方法？ 变式训练2、（2005北京卷）五个工程队承建某项工程的五个不同的子项目，每个工程队承建1项，其中甲工程队不能承建1号子项目，则不同的承建方案共有( ) （A）种 （B）种 （C）种 （D）种 2相邻不相邻问题(即某些元素不能相邻的问题) 例2、 7位同学站成一排， (1)甲、乙和丙三同学必须相邻的排法共有多少种？ (2)甲、乙和丙三名同学都不能相邻的排法共有多少种？ （3）甲、乙两同学间恰好间隔2人的排法共有多少种？ 变式训练3、用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1和2相邻，3与4相邻，5与6相邻，而7与8不相邻，这样的八位数共有 个.（用数字作答） 3、多元限制问题 例3、 用0，1，2，3，…，9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个? 变式4、九张卡片分别写着0~8，从中取出三张排成一排组成一个三位数，如果写着6的卡片还能当9用，问共可以组成多少个三位数？ 三、反思总结 1、能排不能排问题 2相邻不相邻问题(即某些元素不能相邻的问题) 3、多元限制问题 四、当堂检测 1、（2005福建卷）从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有多少种？ 2、某校高三年级举行一次演讲赛共有10位同学参赛，其中一班有3位，二班有2位，其它班有5位，若采用抽签的方式确定他们的演讲顺序，则一班有3位同学恰好被排在一起（指演讲序号相连），而二班的2位同学没有被排在一起的概率为 多少？ 3、由数字1，2，3，4，5可以组成多少个 种不同的方法，在第二类办法中有种不同的方法，……，在第n类办法中有种不同的方法那么完成这件事共有 种不同的方法。 2.分步乘法计数原理：做一件事情，完成它需要分成n个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第n步有种不同的方法，那么完成这件事有 种不同的方法。 5．排列数公式：（） 6阶乘：表示正整数1到的连乘积，叫做的阶乘规定． 7．排列数的另一个计算公式：= 或 3.分类计数原理分步计数原理区别? ??分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。? 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． ?解决排列组合综合性问题的一般过程如下:?1.认真审题弄清要做什么事? 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。?3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.?4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略