人教A版数学选修23第一章第2节《排列组合习题课》.pptVIP

排列组合智力快车 学习目标 1、加深对排列组合技巧的理解，会选择合适的方法应用在题目中。 2、激发兴趣，领会知识来自于平时的积累，要养成良好的学习习惯。 3、培养全体同学的竞争意识和协作精神。 规则 6个小组，每组一位代表回答。 服从要求作答。 发挥集体智慧，通力合作。 基本技巧回顾 一．重复排列求幂法 二．相邻问题捆绑法 三．相离问题插空法 四．受限元素分析法（位置分析法） 五．多排问题单排法 六．定序问题倍缩法 七．标号排位树状图 八．不同元素分配——有序分配逐分法，无序分配倍缩法 九．相同元素分配隔板法 十．走楼梯问题 隔板法 十一．数字排序查字典法 十二. 多元问题分类法 十三．染色问题选准讨论依据分步原理 十四．正难则反间接法（分类分类讨论） 十五. 复杂的排列组合分解与合成法 十六. 小集团问题先整体后局部 简单情景枚举法 十八. 圆排问题直排法 十九. 分类加法、分步乘法 一、基础题 本部分题目限时回答，到时间之前由答题员将本组答案写在题板上，到时间不答的不得分，答对得分，答错不扣分。每题10分。小组讨论后不再讲授。 1、 8名同学争夺3项冠军，获得冠军的可能性有多少种？ 8名同学争夺3项冠军，获得冠军的可能性有多少种？ 【解析】：重复排列求幂法（住店法） 。 2、书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，不同的插法有多少种？ 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，不同的插法有多少种？ 插空法 倍缩法 3、马路上有编号为1，2，3…，9的九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？ 马路上有编号为1，2，3…，9的九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？ 相离问题插空法 （屁股上绑着的凳子！） 把此问题当作一个排队模型，在6盏亮灯的5个空隙中插入3盏不亮的灯共有 种方法,所以满足条件的关灯方案有10种. 4、停车场划出一排10个停车位置，今有6辆车需要停放.要求空车位置连在一起，不同的停车方法有多少种？ 停车场划出一排10个停车位置，今有6 辆车需要停放.要求空车位置连在一起， 不同的停车方法有多少种？ 相邻元素捆绑法，4个空车位捆绑，剩余 7个元素 全排列 5、同室4人各写一张贺卡，先集中起来，然后每人从中拿一张别人送出的贺年卡，则4张贺年卡不同的分配方式有多少种？ 同室4人各写一张贺卡，先集中起来，然后每人从中拿一张别人送出的贺年卡，则4张贺年卡不同的分配方式有多少种？ 标号排位树状图 6、有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法有多少种？ 有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法有多少种？ 不同元素有序分配逐分法 先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第 三步从另外的7人中选1人承担丙项任务，不同的选法共有 种 7、5名志愿者分到3所学校支教，每个学校至少去一名志愿者，则不同的分派方法有多少种？ 5名志愿者分到3所学校支教，每个学校至少去一名志愿者，则不同的分派方法有多少种？ 排列组合混合题（先组合后排列） 人数分配上有1,2,2与1,1,3两种方式， 若是1,1,3，则有 ＝60种， 若是1,2,2，则有 ＝90种， 所以共有150种， 8、8个人排成前后两排，每排4个人，其中甲乙要排在前排，丙要排在后排，有多少种不同排法？ 8个人排成前后两排，每排4个人，其中甲乙要排在前排，丙要排在后排，有多少种不同排法？ 多排问题直排法，特殊元素优限法 看成一排，甲乙在前半段四个位置中选排2个，丙在后半段的四个位置中选一个，其余5个元素任排5个位置上， 故共有 种排法. 9、由0，1，2，3，4，5六个数字可以组成多少个没有重复的比210435大的数？ 由0，1，2，3，4，5六个数字可以组成多少个没有重复的比210435大的数？ 排数问题字典法 10、如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着方法共有多少种？ 如图所示，一个地区分为5个行政区