求解排列组合问题一些方法与策略.docVIP

求解排列、组合问题的一些方法与策略 排列、组合问题历来是学生学习中的难点，通过我们平时做的练习题，不难发现排列、组合问题的特点是条件隐晦，不易挖掘，题目多变，解法独特，数字庞大，难以验证。我们只有对基本的解题策略熟练掌握，根据它们的条件，选取不同的技巧来解决。对于一些比较复杂的问题，我们可以将几种策略结合起来应用，或将复杂的问题转化为熟悉的问题来灵活处理，并举一反三，触类旁通。本文所谈的策略只供参考，切忌将所有的题目都对号入座。 一、特殊元素和特殊位置优先考虑的策略 对于含有限定条件的排列组合应用题，一般优先考虑安排特殊元素或者特殊位置，然后再考虑其它元素或者其它位置。 1、用0，2，3，4，5，这五个数字，可以组成多少个没有重复数字的三位偶数？ 分析：因组成的三位数为偶数，末尾的数字必须是偶数，又0不能排首位，故0是其中的特殊元素，应优先安排。按0排在末尾和0不排在末尾分为两类：（1）当0排在末尾时有个；（2）当0不排在末尾时三位偶数有个。根据分类加法计数原理，共有偶数+=30个。 2、（05年福建卷）从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中，甲、乙两人不去巴黎游览，则不同的选择方案共有（ ） A. 300种 B. 240种 C. 144种 D. 96种 解析：因为甲、