1 排列组合问题也是公考中一个比重较大的问题,也是公考的重点和难点之一,也是进一步解答概率的基础。事实上,许多概率问题也可归结为排列组合问题。这一类问题不仅内容抽象,解法灵活,而且解题过程极易出现“重复”和“遗漏”的错误,这些错误甚至不容易检查出来,所以解题时要注意不断积累经验,总结解题规律,掌握若干技巧,最终达到能够灵活运用。 先说排列组合, 分类用加法,分步用乘法,排列P 与顺序有关,排列C 与顺序无关 两个大类: 1、分类计数原理(加法原理) 完成一件事,有 n 类办法,在第 1 类办法中有m1 种不同的方法,在第 2 类办法中有 m2 种不同的方法,…,在第 n类办法中有 mn种不同的方法,那么完成这件事共有: N=m1+m2+…+mn种不同的方法. 2、分步计数原理(乘法原理) 完成一件事,需要分成 n个步骤,做第 1 步有m1 种不同的方法,做第 2 步有 m2 种不同的方法,…,做第 n步有 mn种不同的方法,那么完成这件事共有:N=m1.m2…mn种不同的方法. 分类计数原理和分步计数原理区别 : 1、分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 2、分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下 1.认 真 审 题弄 清 要做什 么事 2.怎 样 做才 能完成所要做的事,即 采 取 分步还 是分类,或 是分步与分类同时进行 ,确 定 分多少 步及 多少 类。 3.确 定 每一步或 每一类是排列问题(有序)还 是组合(无序)问题,元 素 总数是多少及 取 出多少 个元 素 . 排列组合问题是高 考的必 考题,它 联 系 实际 生 动 有趣 ,但 题型 多样 ,思 路 灵活,不易掌握,实践 证 明 ,掌握题型 和解题方法,识 别模 式 ,熟 练 运用,是解决排列组合应 用题的有效 途 径 以下 是解解决排列组合综合性问题,往 往 类与步交 叉 ,因 此 必 须 掌握一些常 用的解题策 略 排列组合从 解法上看 ,大致 有以下 几 种: (1)有附 加条 件的排列组合问题,大多需用分类讨 论 的方法; (2)排列与组合的混 合型 问题,需分步骤,要用乘法原理解决; 2 (3)不 相 邻 问 题 插 空 法 , 相 邻 问 题 捆 绑 法 ; (4)排 除 法 , 将 不 符 合 条 件 的 排 列 或 组 合 剔 除 掉 ; (5)枚 举 法 ...