排列组合问题13304.docxVIP

排列组合问题I -、知识点： 1 ?分类计数原理：做一件事情，完成它可以有n类办法，在笫一类办法中有％种不同的 方法，在第二类办法中有?种不同的方法，……，在第n类办法中有叫种不同的方法?那 么完成这件事共有“二加I +加2 + ? ? ? +叫种不同的方法. 2?分步计数原理：做一件事情，完成它需要分成n个步骤，做第一步有?种不同的方法, 做笫二步有?种不同的方法，……，做笫n步有叫种不同的方法，那么完成这件事有 N = 叫x???xm“种不同的方法. 排列的概念：从刃个不同元素中，任取加（mn）个元素（这里的被取元素各不相 同）按照一定的顺序排成一列，叫做从个不同元素中取出加个元素的一个排列. 排列数的定义：从斤个不同元素中，任取加个元素的所有排列的个数叫做 Am 从〃个元素中取元素的排列数，用符号①表示. 排列数公式：A；” 一1）⑺一2”?（/?一加 + 1） （ rn.n g N\mn） 6?阶乘：川表示正整数1到几的连乘积，叫做〃的阶乘?规定0! = 1. n\ 排列数的另一个计算公式：4；”二（〃一加）！ 一 组合的概念：一般地,从“个不同元素中取出加个元素并成一组，叫做从川个 不同元素屮取岀m个元素的一个组合. 组合数的概念：从个不同元素屮取出个元素的所有组合的个数，叫做从 广tn n个不同元素中取出加个元素的组合数.用符号表示. c，n = A： = 〃5-1）（一2）???0-加+1） n Am —, 组合数公式： A” 加 Q m — 川 口G zn!（n-m）! （n,m g N：且加 n） 11?组合数的性质1： 5 =5?规定：5=1： 厂加 cm C“_l 二、 解题思路： 解排列组合问题，首先要弄清一件事是“分类”还是“分步”完成，对于元素Z间的关 系，还要考虑“是有序”的还是“无序的”，也就是会正确使川分类计数原理和分步计数原 理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下儿种常用 的解题方法： 牛寺殊优先，去.对于存在特殊元素或者特殊位直的排列组合问题，我们可以从这些特殊 的东酋入手，先解决特殊元素或特殊位置，再去解决其它元索或位登，这种解法叫做特殊优 先法?例如：用0、1、2、3、4这5个数字，组成没有重复数字的三位数，其中偶数共有 个.（答案：30个） 科学分类法.对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况， 进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发牛?例如：从6台原装计 算机和5台组装计算机中任取5台，其中至少有原装与组装计算机各两台，则不同的选取法 冇 种.（答案：350） 插空法.解决一些不相邻问题时，可以先排一些元素然后插入其余元素，使问题得以 解决?例如：7人站成一行，如果甲乙两人不相邻，则不同排法种数是 .（答案:3600） 捆绑法?相邻元素的排列，可以采用“整体到局部”的排法，即将相邻的元素当成“一个” 元素进行排列，然后再局部排列?例如：6名同学坐成一排，其中卬、乙必须坐在一起的不同 坐法是 种?（答案：240） 排除法.从总体中排除不符合条件的方法数，这是一种间接解题的方法. b、排列纟R合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系，从而增 加了问题的综合性，解答这类应用题时，要注意使用相关知识对答案进行取舍?例如：从集 合｛0, 1, 2, 3, 5, 7, 11｝中任取3个元素分别作为直线方程Ax+By+C二0中的A、B、C,所 得的经过处标原点的直线有 条.（答案：30） 三、 讲解范例： 例1由数字1、2、3、4、5、6、7组成无重复数字的七位数. （1）求三个偶数必相邻的七位数的个数；（2）求三个偶数互不相邻的七位数的个数. 解（1）：因为三个偶数2、4、6必须相邻，所以要得到一个符合条件的七位数可以分为如 下三步： 第一步将1、3、5、7四个数字排好有耳4种不同的排法； 第二步将2、4、6三个数字“捆绑”在一起有尺 种不同的“捆绑”方法； 第三步将第二步“捆绑”的这个整体“插入”到第一步所排的四个不同数字的五个“间隙” (包括两端的两个位置)中的其中一个位置上，有种不同的“插入”方法. 根据乘法原理共有用?用.P； =720种不同的排法?所以共有720个符合条件的七位数. 解(2):因为三个偶数2、4、6互不相邻，所以要得到符合条件的七位数可以分为如下 两步： 第一步将1、3、5、7四个数字排好，有卩：科环同的排法； 第二步将2、 4、 6分别“插入”到第一步排的四个数字的五个“间隙”(包括两端的两个 位置)中的三个位置上，有用 种“插入”方法. 根据乘法原理共有用?用=1440种不同的排法?所以共有1440个符合条件的七位数. 例2 将A、B、C、D、E、F分成三组，共