高二数学-排列组合-教师.doc

初中/高中数学备课组 教师 班级 学生 日期 上课时间 学生情况： 主课题： 排列组合 教学目标： 1、理解乘法原理与加法原理，能运用两个原理解决一些常见问题； 2、理解两个原理的区别和应用特点； 3、掌握排列组合的定义及排列数、组合数的计算； 4、掌握排解组合解题的一般原则及捆绑法与插空法等常用方法。 教学重点： 1、理解乘法原理与加法原理，能运用两个原理解决一些常见问题； 2、掌握捆绑法、插空法等常用解题方法。 教学难点： 掌握捆绑法、插空法等常用解题方法。 考点及考试要求： 教学内容 【知识精要】 1、分类计数原理(加法原理)：如果完成一件事有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，……，在第类办法中有种不同的方法那么完成这件事共有种不同的方法。 2、分步计数原理(乘法原理)：如果完成一件事需要个步骤，第1步有种不同的方法，第2步有种不同的方法，……，第步有种不同的方法，那么完成这件事共有种不同的方法。 3、排列：从个不同的元素中取出()个元素，按照一定的次序排成一列，叫做从个不同元素中取出个元素的一个排列. 排列数：从个不同的元素中取出()个元素的所有排列的个数，用符号表示. 当，且时， 其中个不同元素全部取出的一个排列叫做个元素的一个全排列. 个不同元素的全排列数 （称为的阶乘）（） 规定 4、组合：一般地，从个不同的元素中取出()个元素组成一组，叫做从个不同元素中取出个元素的一个组合. 组合数：从个不同的元素中取出()个元素的所有组合的个数，用符号表示. 组合数的性质 ⑴； ⑵. 【热身练习】 1、从甲地到乙地，可以乘火车，也可以乘汽车，一天中火车有3班，汽车有2班，那么一天中，乘坐这些交通工具从甲地到乙地共有___5___种方法。 2、有三名学生分配到四个车间去参加劳动，共有_____64_____种不同的分法。 3、由1、2、5这三个数字，能组成____6____个没有重复数字的三位数。 4、若且?，则可以表示不同的点的个数是_____36______。 5、6个人排成一排照相，其中甲、乙两人必须排在中间两个位置，有____48____种不同的排法。 6、若，则的值为190_____。 7、某车间有8名会车工或钳工的工人，其中6人会车工，5人会钳工，现从这些工人中选 出2人分别干车工和钳工，问不同的选法有多少种？ 6+5-8=3知，既会车工又会钳工的工人有3人 第一类，车工来源于只会车工的工人，选法有种 第二类，车工来源于既会车工又会钳工的工人，选法有中 故不同的选法有15+12=27种 此题也可根据钳工的来源分类 【精解名题】 例1、已知集合满足条件:,则这样的集合共有多少个？ 分析：本题可采取加法原理分类，再结合二项式系数和相加 解：由题知，集合必含有元素1和2，且还要在3,4,5,6中至少选择一个元素，故满足条件的集合有： 第一类，在3,4,5,6中选择一个，有种 第二类，在3,4,5,6中选择两个，有种 第三类，在3,4,5,6中选择三个，有种 第四类，在3,4,5,6中选择四个，有种 共有种 需要注意集合中元素的无序性，故本题为组合而非排列 变式练习：⑴从1，2，3，5，7，这五个数字中任取两个分别作为对数的底和真数,则共能组成多少个不同的对数？ ⑵从12，，20这20个数中选出2个不同的数，使这两个数的和为偶数，1，有种 第二类，真数为1，有4种 共12+4=16种 （2）两数和为偶数，该两数全为奇数或全为偶数，1,2，，20中共有10个奇数，10个偶数 第一类，两数均为奇数，有种 第二类，两数均为偶数，有种 共有45+45=90种 注：对于特殊位置和特殊元素，应该优先考虑。这是排列组合问题的一般解题原则之一。 例2、由0,1,2，，9可以组成多少个没有重复的五位奇数？ 分析：本题为常见的组成多位数问题，需要首先考虑个位，其次是最高位，还要注意是有重复还是无重复 解：根据乘法原理，首先个位数五选一，然后最高位有种，其余有种，故满足题意的五位数有种 本题也可根据个位数分别是1,3,5,7分成四类，每类首先考虑最高位，然后其他数，再相加即可 变式练习：⑴由0,1,2，，9可以组成多少个能被5整除的四位数？ ⑵7种不同的花种在排成一行的花盆里，若两种指定的花不种在中间也不种在两端的花盆里，问有多少种不同的种法？ 分析：本题为典型的特殊位置或元素优先考虑的问题，第（1）题应注意是有重复的 解：（1）能被5整除的四位数个位别为0或5 第一类，个位为0，有种 第二类，个位为5，有种 故共有900+900