巧解排列组合问题（发表） - 南昌一中.DOCVIP

巧解排列组合问题 南昌一中：龚亮 排列、组合题是高中数学中相对独立的部分内容，它与其他知识联系较少，内容比较抽象。不少学生在学习数、式、方程、函数等内容时还能得心应手，但在学习排列、组合问题时却常常束手无策并出现错误。排列组合问题,通常都是以选择题或填空题的形式出现在试卷上,它联系实际,生动有趣;但题型多样,解法灵活。 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为种。 变式：10名同学合影，站成了前排3人，后排7人．现摄影师要从后排7人中抽2个站前排，其他人的相对顺序不变，则不同调整方法的种数为(　　) A． B． C． D． 解析：先从7人中选出2人加入前排，这样，前排共要排5人，将前排看做有5个空位，在5个空位中选2个排新加入的，顺序可换，剩下3个位置按原定顺序排好即可，故选C。 例2.在一次射击比赛中，有8个泥制靶子排成如图所示的三列（其中两列有3个靶子，一列有2个靶子），一位神枪手按下面的规则打掉所有的靶子：（1）首先他选择将要有一个靶子打掉的一列，（2）然后在被选中的一列中打掉最下面的一个没被打掉的靶子，那么打掉这8个靶子共有多少种顺序？ 解析：打靶顺序相当于将8个靶子放入8个空位的排法，由于每一列的打靶顺序必须从下往上打，所以，选定一列的位置后，靶子的顺序就定了。故从8个空位选3个排第一列的靶子，选好位置，靶子的顺序就是固定的，再从剩下5个空位中选2个，排第二列的靶子，最后的3个空位排第三列的靶子，排法共有种。 2.隔板法的特殊运用问题： 例1.有10个优秀名额，分到高三年级一二三班，他们各班的名额不少于他们的班级数，共有 种分配方案。 解析：先给二班1个名额，三班2个名额，再将其余7个名额用隔板法分成三份，故有. 在连续自然数100，101，102，…，999中，对于{0，1，2，3，4，5，6，7，8，9}，取三 个不同且不相邻的数字按递增或递减的顺序排成的三位数有??????个。 解析：首先，递增的三位数数字中一定没有0，所以从其余9个数中选出3个不相邻的，用插空法，还剩6个数，有7个空位，从这7个空位中选出3个，按顺序标好1-9这九个数，这样选出的3个数就一定不相邻了，而且这3个数的排法是确定的（递增），故有个；其次，递减的三位数可以从0-9中选出3个不相邻的，同上法，还剩7个数，有8个空位，从这8个空位中选出3个，故有个，所以，共有个。 3.构造几何模型 例：在平面直角坐标系中，x轴正半轴上有5个点, y轴正半轴有3个点，将x轴上这5个点和y轴上这3个点连成15条线段，这15条线段在第一象限内的交点最多有在x正半轴上的5个点中取2个，y轴的半轴上的3个点中取2个，可连成=30个四边形,每个四边形的两条对角线有一个交点, 第一象限内的交点最多有1×30=30个.个。