排列组合例题教案.docVIP

排列组合 一、合理分类与准确分步法(利用计数原理) 例1、五个人排成一排，其中甲不在排头，乙不在排尾，不同的排法有??(???） A．120种??????B．96种????C．78种????D．72种? 分析：由题意可先安排甲，并按其分类讨论：1）若甲在末尾，剩下四人可自由排，有A=24种排法；2）若甲在第二，三，四位上，则有3*3*3*2*1=54种排法，由分类计数原理，排法共有24+54=78种，选C。  解排列与组合并存的问题时，一般采用先选（组合）后排（排列）的方法解答。 二、特殊元素与特殊位置优待法  对于有附加条件的排列组合问题，一般采用：先考虑满足特殊的元素和位置，再考虑其它元素和位置。 例2、从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者都不能从事翻译工作，则不同的选派方案共有（ ） （A） 280种 （B）240种 （C）180种 （D）96种 分析：由于甲、乙两名志愿者都不能从事翻译工作，所以翻译工作就是“特殊”位置，因此翻译工作从剩下的四名志愿者中任选一人有种不同的选法，再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有种不同的选法，所以不同的选派方案共有=240种，选B。 三、插空法、捆绑法 对于某几个元素不相邻的排列问题，可先将其他元