例说排列组合问题求解策略.pdf

例说；i乍列组合问题求禳策路 文／刘艳君 排列组合问题，由于涉及知识面广，条件复杂多样，解题技 样的排队照相方式有( ) A B 巧高，解法灵活多变，故困惑着许多学生。这类问题的解决需首 36种 98种 C112种D1920种 先弄清是排列还是组合问题，然后抓住问题本质，选择正确解 分析：把A、B和c、D各看成一个元素，与E、F进行全排 题途径。笔者根据自己体会，结合高考、会考及模拟试题。将这 类问题求解途径，例释如下供参考。 一、特殊元素优先安排 有排法为A44×A44×A22×A2=1920，故选D。 例1(04年海淀二模)6名运动员站在6条跑道上准备参六、相同元素分配。挡板分隔处理 加比赛，其中甲不能站在第一道也不能站征第二道。乙必须站 在第五或第六道，则不同排法种数共有( ) 年夏令营，每班至少一人，有几种选法? A144 B96 C72 D48 分析：本题只与人数有关，与顺序无关，可把12人排成一 分析：由于甲、乙站道有条件要求，故可把甲、乙考虑为特 列，再在11个卒隙中选5个位子，插入五块“隔板”分成6段， 殊元素，首先安排这两个特殊元素，①乙不同站道方式为C-：。 故奉题答案C5，。种方法 七、两类元素排列，组合选位处理 ②甲不同站道方式为c，，—aL。 A’‘ 多跨2级。问有几种不同的跨法? 故满足要求的不同站道方式为Ct：×Ct，XA仁14-4，故选A。 分析：南题意知有4步单级，3步双级，因此由两类不同的 二、数字较小问题．列举法处理 排列，只要在7步巾任意选3步双级c37即可。 例2(05年丰台模拟)同室4人各写一张贺年卡，先集中 八、不同种元素分配。先分堆后再排列 起来，然后每人从巾拿1张别人送的贺年卡，则4张贺年膏不 例8(03年黄冈模拟)将5个新生分配到3个班中，每班至 同的分配方式有( ) 少一人，有几种不同的分法? A15种 B11种 C9种D 6种 分析：先将5个学生分成i堆有两类，l、1、3分堆有c乇 分析奉题数字较小，可采用列举的方法。为了叙述方便， 种，l、l、2分堆有旦掣竽种，再排列到3个班里有从种，因 甲、乙、丙、丁写的贺p分别为1、2、3、4号卡。甲②表示甲拿得 A-2 2号卡，这样易列举出甲②的分配方式为 此共有(C3#-旦粤≯2)×A33种。 乙① 丙④ 丁③ A-2 甲② 乙③ 丙④ 丁① 九、正确分类。准确分步 例9(06年江苏高考)今有2个红球，3个黄球，4个自球， 乙④ 丙① 丁③ 同色球不加以区分，将这9个球排成--N有——种不同的方法 (用数字作答)。 共3种，甲③、甲④与甲②情况相同，故满足条件