排列、组合在实际问题中的应用.PDFVIP

广 西轻工业 2009年 5月 第 5期 (总第 126期 ) GuANGxIJ0uRNAL0FLIGHTINDusTRY 教育研究 排列、组合在实际问题中的应用 许莹霞 (无锡交通高等职业技术学校，江苏 无锡 214151) 【摘 要 】通过对排列、组合定义的分析，结合实际问题的演练，使学生从本质上理解排列组合的联系与区别，以及它们的 应用。 【关键词】排列；组合；实际问题；应用 【中图分类号】G642 【文献标识码】A 【文章编号】 lo03—2673(2009)o5一l66～o2 所谓排列，一般地，是指从n个不同的元素中，任取m(m≤ 人有c：种，然后将选出的两人排序有A：种。 n)个元素，按照一定的顺序排成一列 ，称为从n个不同元素中 因此选出一男一女担任两种不同的职务，不同的选法有 c 取出m个元素的一个排列 ；所谓组合 ，是指从n个不同的元素 ：c：A：=20(种)。 中，任取m(m≤n)个元素，不管顺序，并成一组 ，称为从 n个不 例 3：某班有男生干部5名，女生干部2名，若从将它们排 同元素中取出m个元素的一个组合。 成一排 ，问有多少种不同的排法? 分析这两个定义 ，不难看出排列包含两层含义 ：一是 “取出 元素”，二是 “按一定顺序排列”，即取出的元素要按顺序进行全 分析 ：问题是要将这7名学生都选出来，然后进行排序，因 排列 ；而组合也有两层含义 ：一是 “取 出元素”，二是 “并成一 而此题属于全排列。 组”，即取出的元素，不管顺序怎样都并成一组，不排序。由此可 解：将这7人排成一排，不同的排法有： =5040(种)。 见 ，排列与组合既有内在联系(第一层含义相同都是 “取出元 以上题 目中条件虽然发生了变化，但问题均属于简单的排 素”)又有根本区别(第二层含义不同，取出的元素，排列要考虑 列问题或是组合问题。若用附加条件对排列或组合的条件进行 它们之间的顺序，而组合不需要考虑顺序)，然而在实际问题 限制 ，则是问题变得更为复杂，解此类问题时，一般要从特殊元 中，排列与组合并不是孤立的，它们经常相互贯穿。那么在实际 素或特殊位置的角度去思考。由于思路不同，解题的方法也是 应用过程中应该如何正确处理排列、组合及排列组合的综合题 多种多样的，这时我们要根据题 目所给的条件找到最佳的解题 呢?如果当条件加以限制时，又应该如何正确处理此类相关性 方法 。 的问题呢?而且在解决排列组合题时，我们又应该注意哪些问 例4：某班有男生干部5名，女生干部2名，这7人站成一 题呢?下面我们就从一道题的演变过程中，具体探讨一下排列、 排，使两端必须是男生共有多少种不同的排法? 组合的应用问题。 分析：问题属于排列问题，但两端必须是男生 ，有条件加以 例 1：某班有男生干部 5名，女生干部 2名，若从中选出一 限制 ，可以先确定两端的男生，即从5名男生中任选两名按左 男一女参加学代会，问有多少种不同的选法? 右顺序排在两端 ，然后再将剩下的男生和女生进行中间位置的 分析 ：问题是要选出两个不同性别的学生，即一男一女参 全排。 加学代会，不需要考虑选出来的两人之间的顺序 ，因而此题属 图示：第一步 ooooo0o左右两端从s名男生中逮2名进 于组合问题。