西安市昆仑中学 理科数学第一轮复习讲义 第68课时 排列与组合.doc

课题：排列与组合 教学目标：理解排列的意义 掌握排列数计算公式，并能用它解决一些简单的应用问题 理解组合的意义，掌握组合数计算公式和组合数的性质并能用它们解决一些简单的应用问题 HYPERLINK /wxc/ .掌握有关排列、组合综合题的基本解法，提高分析问题和解决问题的能力，学会分类讨论的思想．使学生掌握解决排列、组合问题的一些常用方法 教学重点：排列组合综合题的解题思路的形成 （一） 主要知识及主要方法： 排列的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列 排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示 排列数公式：（） 阶乘：表示正整数到的连乘积，叫做的阶乘规定． 组合的概念：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合. 组合数的概念：从个不同元素中取出个元素的所有组合的个数，叫做从 个不同元素中取出个元素的组合数．用符号表示． 组合数公式：. 用分类计数原理用分步计数原理位置分析法元素分析法插入法捆绑法直接法：间接法组合数的性质:．规定：； 用分类计数原理 用分步计数原理 位置分析法 元素分析法 插入法 捆绑法 直接法： 间接法 附有限制条件的排列: ①优先特殊元素（或位置）②相邻问题：“捆绑法””③不相邻问题：“插空法 ④复杂问题：“排除法”⑤机会均等法； 组合问题常见解题方法： 注意“至少”、“最多”、“含”等词 区分“分配”与“分组”：“分组问题”的特征是组与组之间只要元素个数相同是不可区分的，即指把物件分成组，是无顺序可言的；而“分配”问题即使元素个数相同，但因人不同，仍然是可区分的，或者是指把物件分给不同的人（或团体），是有顺序的，解分配问题必须先分组后排列，若平均分组，则分法取法/ 隔板分组法：常常用于解决一类相同元素分给不同对象的分配问题. （二）典例分析： 问题1．填空：①已知，，则 ； ②已知，则 ；③已知，则 计算：①； ② 问题2．（北京）记者要为名志愿者和他们帮助的为老人拍照，要求排成一排，位老人相邻但不排在两端，不同的排法共有种种种种 （全国Ⅰ）安排位工作人员在月日到月日值班，每人值班一天，其中甲、乙二人都不能安排在月日和日，不同的安排方法共有 种。（用数字作答） 个人站成一排，其中互不相邻且也互不相邻的排法有多少种？ 问题3．（江苏）今有个红球、个黄球、个白球，同色球不加以区分， 将这个球排成一列有 种不同的方法（用数字作答）. （湖北联考）本不同的书，平均分成三堆，每堆两本，有种不同的分法； 若分成三堆，有两堆各本，另一堆本，有种不同的分法，则 问题4．（陕西）安排名支教教师去所学校任教，每校至多人，则不同的分配方案共有 种．（用数字作答） （陕西）某校从名教师中选派名教师同时去个边远地区支教(每地人),其中 甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有 种 （辽宁）有两排座位，前排个座位，后排个座位，现安排人就座， 规定前排中间的个座位不能坐，并且这人不左右相邻，那么不同排法的种数是 问题5．按下列要求分配本不同的书，各有多少种不同的分配方式： 如果每人得本有多少种不同的分法？ 如果甲得本，乙得本，丙得本有多少种分法？ 如果一人得本，一人得本，一人得本有多少种分法？ 平均分成三堆，每堆本有多少种分法？ 问题6． 五个人并排站成一排，则不同的排法有种种种种 一名老师和四名学生排成一排，老师不在两端，则不同的排法有 种. 从台甲型和台乙型电视机中任取台，其中至少要甲、乙电视机各一台，则不同的取法有 种. 把个相同的小球放入编号为的盒子中，问每个盒子中至少有个小球的不同放法有多少种？ （三）课后作业： （北京东城区模拟）组合数 （昆明一模）如图，为海上的四个小岛，要建三座桥，将这四个小岛连接起来，则不同的建桥方法共有 种 种 种 种 （届高三湖南省十二校一联）如图，正五边形 中，若把顶点染上红、黄、绿 三种颜色中的一种，使得相邻顶点所染颜色不相同， 则不同的染色方法共有 种 . （湖北八校二联）用四种不同的颜色给正方体的六个面染色， 要求四种颜色用完，且相邻两个面涂不同的颜色，则所有不同的涂色方法共有 种 种 种 种