2012江省数学竞赛《提优教程》教案：第57讲 排列与组合.docVIP

第 讲 排列与组合 本节主要有：排列组合公式及应用；处理排列组合问题的常用方法：如插空法、捆绑法等；可重复排列及圆排列公式等基本内容． A类例题 例1四个不同的小球放入编号1、2、3、4、的四个盒中，则恰有一个空盒的放法有____种。 分析 排列组合中诸如把教师医生分到各所学校；把不同的小球放入盒中等问题都可以归类为分组问题，分组问题解题的原则是：“分组先分堆”． 解 把4个球分成“2、1、1”三堆，有种分法，把三堆球分别放入四个盒子的任三个中，有种放法，由乘法原理，恰有一个空盒的放法共有·=144种． 说明：本题也可以分类讨论求解，若1号盒空，2号盒放二个球，3、4号盒各放一个球有=12种放法；同理，若1号盒空，3号盒放2个球，2、4号盒各放一个球也是12种放法；1号盒空，4号盒放2个球，2、3号盒各放一个球同样是12种放法。所以，1号盒空共有12×3 = 36种放法。故满足题设的总放法种数为4×36 = 144种。 例2 6名同学排成一排。 （1）其中甲、乙两个必须排在一起的不同排法有______种.(1997年全国高考题) （2）甲乙两人不能相邻的排法有______种． 分析 排列组合中，处理“在与不在”、“邻与不邻”、“接与不接”等问题时，常常利用捆绑法或插空法． 解⑴把甲、乙两人看作1人，这样6个人可看成5个人，共有种排法，甲、乙两人有2种顺序，故共有·种