计数原理试题汇总.docx

计数原理

常考要点与核心问题排列组合

解排列组合题的基本思路：

将具体问题抽象为排列组合问题，是解排列组合应用题的关键一步对“组合数”恰当的分类计算是解组合题的常用方法；

是用“直接法”还是用“间接法”解组合题，其前提是“正难则反”；解排列组合题的基本方法：

优限法：元素分析法：先考虑有限制条件的元素的要求，再考虑其他元素；位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；

排异法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉．

分类处理：某些问题总体不好解决时，常常分成若干类，再由分类计数原理得出结论；注意：分类不重复不遗漏．

分步处理：对某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决；在解题过程中，常常要既要分类，以要分步，其原则是先分类，再分步．

插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空法，即先安排好没有限制元条件的元素，然后再把有限制条件的元素按要求插入排好的元素之间．

捆绑法：把相邻的若干个特殊元素“捆绑”为一个大元素，然后再与其余“普通元素”全排列，最后再“松绑”，将特殊元素在这些位置上全排列．

穷举法：将所有满足题设条件的排列与组合逐一列举出来；这种方法常用于方法数比较少的问题．

解决计数(查数)问题的核心思想

数(shǔ)

乘法，加法原理

容斥原理(加法原理的推广)

找对应

命题规律排列组合的知识在高考中经常以选择题或填空题的形式出现，难度属中等．二项式定理

要求掌握二项式定理和二项式系数的性质，并能用它们计算和论证一些简单问题．对二项式定理的考查主要有以下两种题型：

求二项展开式中的指定项问题：方法主要是运用二项式展开的通项公式；

求二项展开式中的多个系数的和：此类问题多用赋值法；要注意二项式系数与项的系数的区别；

命题规律历年高考二项式定理的试题以客观题的形式出现，多为课本例题、习题迁移的改编题，难度不大，重点考查运用二项式定理去解决问题的能力和逻辑划分、化归转化等思想方法．为此，只要我们把握住二项式定理及其系数性质，会把实际问题化归为数学模型问题或方程问题去解决，就可顺利获解．

*我们在证明二项式展开式时用到了一个有关多项式的结论，希望大家注意：

几个多项式相乘得到一个多项式，在合并同类项前，所得的多项式中的每一项是从每个因子多项式中取出一项后所作的乘积

即要生成多项式中的一项，只需要从每个因子多项式中取出一项，再将所得项作乘积.

基础篇

10全国I(6)某校开设A类选修课3门，B类选择课4门，一位同学从中共选3门，若要求两类课程中各至少选一门，则不同的选法共有

A．30种 B．35种 C．42种 D．48种考点：分类计数原理、组合知识

规律方法：分类讨论

解析：可分以下2种情况：(1)A类选修课选1门，B类选修课选2门，有C1C2种不

3 4

同的选法；(2)A类选修课选2门，B类选修课选1门，有C2C1种不同的选法.所以不同的

3 4

选法共有C1C2?C2C1?18?12?30种.

3 4 3 4

答案：A

(09北京理)用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为( )

A．324 B．328 C．360 D．648

考点：排列组合知识以及分类计数原理和分步计数原理知识.属于基础知识、基本运算的考查.

规律方法：先考虑有限制的元素和位置，分类讨论或者采用间接法求解

解析：法1：首先应考虑“0”是特殊元素，当0排在末位时，有A2

9

?9?8?72(个)，

当0不排在末位时，有A1?A1?A1

?4?8?8?256(个)，

4 8 8

于是由分类计数原理，得符合题意的偶数共有72?256?328(个).

法2：采用间接法，三个数字没有重复组成偶数为A1?A1?A1

?5?9?8?360，再考

5 9 8

虑首位是零的情况，A1?A1?4?8?32，360-32=328.

4 8

答案：B

10全国II(6)将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有

A．12种 B．18种 C．36种 D．54种考点：排列组合知识.

解析：标号1，2的卡片放入同一封信有C1种方法；其他四卡片放入两个信封，每个信

3

C2

封两个有 4

A2种方法，C1?C2

?18，共有18种．

A2 2 3 4

2

答案：B

10北京4，8名学生和2位老师站成一排合