安排课程计划.pptVIP

排列组合应用题解法综述;两个原理; 名称内容;1.排列和组合的区别和联系：; 例1 [北京市丰台区高三练习] 如图，某电子器件是由三个电 阻组成的回路,其中有6个焊接 点A，B，C，D，E，F，如果某个焊接点脱落，整个电路就会不通。现发现电路不通了, 那么焊接点脱落的可能性共有（ ） 63种 （B）64种 （C）6种 （D）36种;;一.把握分类原理、分步原理是基础;; ;三、特殊元素（或位置）优先安排;小结：1、“在”与“不在”可以相互转化。解决某些元素在某些位置上用“定位法”，解决某些元素不在某些位置上一般用“间接法”或转化为“在”的问题求解。 ;四、“相邻”用“捆绑”，“不邻”就“插空”;练习4 [黄冈5月高考模拟试题]某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） （A） 种（B） 种 （C） 种 （D） 种;五、混合问题，先“组”后“排”;小结：本题涉及一类重要问题：问题中既有元素的限制，又有排列的问题，一般是先元素（即组合）后排列。 ;[例6]　6个女同志(其中有一个领唱)和2个男同志，分成两排表演． (1)每排4人，问共有多少种不同排法？ (2)领唱站在前排，男同志站在后排，还是每排4人，问有多少种不同的排法？ [分析]　排队问题与排数问题相似，首先要看有无特殊元素，特殊位置；进而是如何安排特殊元素等．;六.平均分堆（分配）问题;[例7]　把4个男同志和4个女同志平均分成4组，到4辆公共汽车里参加售票劳动，如果同样两人在不同汽车上服务算作不同情况． (1)有几种不同的分配方法？ (2)每个小组必须是一个男同志和一个女同志有几种不同的分配方法？ (3)男同志与女同志分别分组，有几种不同的分配方法？;[分析]　平均分组问题与次序无关，应注意分组的基本方法；同时还应注意分组的其他要求，使之分成的各组满足题目的要求．;六.平均分堆（分配）问题;例8 (1)今有10件不同奖品,从中选6件分给甲一件,乙二件和丙三件,有多少种分法? (2) 今有10件不同奖品, 从中选6件分给三人,其中1人一件1人二件1??三件, 有多少种分法? (3) 今有10件不同奖品, 从中选6件分成三份,每份2件, 有多少种分法? ;;练习6 (1)今有10件不同奖品,从中选6件分成三份, 二份各1件,另一份4件, 有多少种分法? (2) 今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法?;七、分类组合,隔板处理 ;七、分类组合,隔板处理 ;练习：某中学准备组建一个18人的足球队，这18人由高（一）10个班的学生组成，每个班级至少一个，名额分配方案共有 种。;