排列组合用A还是C的技巧.docx

集团文件版本号：(M928-T898?M248-WU2669-I2896-DQ586?M 1988) 排列组合用A还是C的技巧. 解答排列组合问题，首先必须认真市题，明确是属于排列问题还是组合 问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征， 灵活运用基本原理和公式进行分析，同时还要注意讲究一些策略和方法 技巧。下而介绍儿种常用的解题方法和策略。 一、合理分类与准确分步法（利用计数原理） 解含有约束条件的排列组合问题，应按元素性质进行分类，按事 情发生的连续过程分步，保证每步独立，达到分类标准明确，分步层次 清楚，不重不漏。 例1、五个人排成一排，其中甲不在排头，乙不在排尾，不同的 排法有 （） A. 120 种 B. 96 种 C. 78 种 D. 72 种 分析：由题意可先安排甲，并按其分类讨论：1）若甲在末尾， 剩下四人可自由排，有P（4, 4）=24种排法；2）若甲在第二，三，四位 上，则有C（3,1）*C（3,1）*P（3,3）二54种排法，由分类计数原理，排法共 有78种，选C。 解排列与组合并存的问题时，一般采用先选（组合）后排（排 列）的方法解答。 例2、4个不同小球放入编号为1, 2, 3, 4的四个盒中，恰有 一空盒的方法有多少种？ 分析： 因恰有一空盒，故必有一盒子放两球。1)选：从四个球中选 2个有C(4, 2)种，从4个盒中选3个盒有C(4,