Appearance
2020年公务员考试行测笔记
2019-11-21 周四 行测-数量关系
第五章 排列组合问题
第一节 排列组合
- 排列组合问题 => 计数
1.分类与分布
分类：直接可以完成目的
分步：不能直接完成目的
分类的计算方式：相加 +
分步的计算方式：相乘 *
2.排列与组合
- 排列以n个元素中取出m个元素有序的排成一列，有顺序；
计算方式： $$ A_m^n $$ - 组合 无序的 计算方式： $$ C_n^m $$
- 质数：2，3，5，7，9，1，13，17，19，23，29，31
第二节 常用方法
- 优限法：有限考虑拥有绝对闲置的条件（某个人必须出现在哪个位置）
- 捆绑法：有相邻要求的看成一个大元素作为整体，排完后再考虑大元素内部的顺序
- 插空法：有不相邻要求的用插空法，先排要求的元素，再插空排
第六章 古典概率
- 概念 $$ P(A)=\frac{A时间包含的基本事件数}{基本总的事件数} $$
- 独立进行n次，概率为p,恰有K次的概率： $$ C_n^k P^k (1-P)^{n-k} $$ 例题：
第七章 容斥问题
第一节 两者容斥
- 解题原则：加合所有减去重复变成一层，或者让重复的变成一层
- 计算公式： $$I=A+B-A \cap B+M$$
第二节 三者容斥
- 计算公式 $$I=A+B+C-A \cap B-A \cap C - B \cap C+A \cap B \cap C+M $$ $$ I=A+B+C-(只二者)-2*(只三者)+M $$
第三节 容斥的极限
- I 为工作总理
- 二者容斥极值问题：
$$（A \cap B \cap C)min = A+B+C-I $$
- 三者容斥极值问题： $$（A \cap B \cap C)min = A+B+C-2I $$