排列组合方法汇总.docxVIP

排列组合应用题的解法 排列组合应用题的解题方法既有一般的规律，又有很多特别的技巧，它要求我们要认真地审题， 对题目中的信息进行科学地加工处理。 一、基本原理法 乘法原理和加法原理是解排列组合应用题的最基本的出发点，乘法是分步计数，加法是分类计数。 在应用乘法原理时，要注意“步”与“步”之间的相关性和连续性，在应用加法原理时，要注意“类” 与“类”之间的独立性和等效性，可以说对每道应用题我们都要考虑在记数的时候进行分类或分步处 理。 例1、n个人参加某项资格考试，能否通过，有多少种可能的结果？ 解一：用分步记数的原理。第一个人有通过与不通过两种可能，第二个人也是这样，……，第1个人 也是这样。所以一共有2〃种可能的结果。 解二：用分类记数的原理，没有人通过，有Co种结果；1个人通过，有C〃种结果，……；n个人通 过，有C〃种结果。所以一共有CC + 1 +…+勺=2〃种可能的结果。 例2、如图，用六种不同的颜色给图中的4个格子涂色，每个格子涂一种颜色，要求相邻的两个格子 颜色不同，且两端的格子的颜色也不同，则不同的涂色方法共有多少种？ 解：如果按从左至右的顺序去涂色，当涂到第4个格子时会发现，第三个格子的颜色与第一个格子的 颜色是否相同决定着第4个格子有几种涂色方法，即如果第三个格子的颜色与第一个格子的颜色 是否相同是不确定的，则第四个格子的涂色情况不定.于是，我们要按照1、3两个格