排列组合的应用题解法综述.pptVIP

排列组合应用题解法综述;; 名称内容;1.排列和组合的区别和联系：;一、把握分类原理、分步原理是基础 例1 如图，某电子器件是由三个电 阻组成的回路,其中有6个焊接 点A，B，C，D，E，F，如果某个焊接点脱落，整个电路就会不通。现发现电路不通了, 那么焊接点脱落的可能性共有（ ） (A)63种 （B）64种 （C）6种 （D）36种;;; 本题考查了乘法原理或先组后排。高考突出考查运算能力，排列、组合的选择填空题都要求以数字作答，同学们千万要注意。 ; ;练习2 从6双不同颜色的手套中任取4只，其中至少有一双同色手套的不同取法共有____种 ;三、特殊元素（或位置）优先安排;小结：1、“在”与“不在”可以相互转化。解决某些元素在某些位置上用“定位法”，解决某些元素不在某些位置上一般用“间接法”或转化为“在”的问题求解。 ;四、“相邻”用“捆绑”，“不邻”就“插空”;小结：以元素相邻为附加条件的应把相邻元素视为一个整体，即采用“捆绑法”；以某些元素不能相邻为附加条件的,可采用“插空法”。“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定. ;练习4 某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） （A） 种（B） 种 （C） 种 （D） 种;五、混合问题，先“组”后“排”;练习5 某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种. ;小结：本题涉及一类重要问题：问题中既有元素的限制，又有排列的问题，一般是先元素（即组合）后排列。 ;六、分清排列、组合、等分的算法区别;;练习6 (1)今有10件不同奖品,从中选6件分成三份, 二份各1件,另一份4件, 有多少种分法? (2) 今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法?;七、分类组合,隔板处理 ;;本课回顾复习了二个计数原理和排列组合数公式,重点分析了排列组合应用题常见的几种模型,以及解决这些问题的几种典型方法。