邵阳医学高等专科学校-批评和自我批评

第五讲 计数综合

从三年级开始到现在，我 们已经学了很多有关计数的讲次，其中包括枚举法、加乘原理、
排列组合、容斥原理等．我们先来做一个 简单的小结和复习．
枚举法是万能的方法，只要有足够多的时间和精力．并且往往在一些复杂棘手的题 目中，
别的方法都不能适用，此时就能体会到枚举法的“威力”．使用枚举法时一定要注意有序思考．
．．．．
加法原理强调的是分类，计数时我们只需选择其中的某一类即可以满足要求，类与类之
间可以相互替代．
乘法原理强调的是分步，每一步只是整个事情的一部分，必须全部完成才能 满足结论，
缺一不可．在乘法原理中，步骤顺序的安排往往非常重要．
排列与组合：排列的计算公式由乘法原理推导而来，组合的计算公式由排列公式推导而
来． < br>从
n
个不同的元素中取出
m
个（
mn
），并按照一 定的顺序排成一列，其方法数叫做
从
n
个不同元素中取出
m
个的排列 数，记作
A
n
．

m
A
n

m< br>n!
n

n1



n2


L


nm1


nm!
m
从n个不同元素中取出m个（
mn
）作为一组（不计顺序），可 选择的方法数叫做从
n个不同元素中取出m个的组合数，记作
C
n
．
m
n

n1



n2


L


nm1

A
n
C
m!m

m1



m2


L
1
m
n
在运用排列组合时，有特殊要求的我们往往优 先考虑，有时还会用到
“
捆绑法
”
和
“
插空
法”.

我们今天主要来学习计数中的分类思想，以及正面分类和反面排除的合理选择．
分类讨论是一种重要的数学思想方法，当问题所给对象不能进行统一研究时，就需要对研究
的对 象进行分类，将整体问题划分为局部问题，把复杂问题转化为单一问题，然后分而治之、
各个击破，最后 综合各类的结果得到整个问题的解答．

例题1．
五张卡片上分别写有0、1、2 、3、5，每张卡片各用一次可以组成一些五位数．其中5的倍
数有多少个？4的倍数有多少个？
分析：一个数是5的倍数，它要满足什么条件？4的倍数呢？



练习1．
五张卡片上分别写有0、1、2、3、5，每张卡片只能用一次可以组成多少个三位偶数？

例题2．
（1）用2个1、2个2和1个3可以组成多少个不同的五位数？
（2）用1个0、2个1和2个2可以组成多少个不同的五位数？
（3）用1个0、2个1和2个2可以组成多少个不同的四位数？
分析：先选好1的位置，再 选好2的位置，最后选好3的位置，就可以组成五位数．那么有
多少种不同的选法？




练习2．
（1）用1个1、1个2、2个3可以组成多少个不同的四位数？
（2）用1个0、1个2、2个3可以组成多少个不同的四位数？
（3）用1个0、1个2、2个3可以组成多少个不同的三位数？





例题3．
数1447、1225、1031有某些相同的特点，每一个 数都是以1为首的四位数，且每个数恰好
只有两个数字相同（1112，1222，1122这样的数不 算），这样的数共有多少个？
分析：根据题意可知这样的四位数由三种数字组成，其中有一种数字出现 了2次．那么可以
根据这个数字所在的数位来分类．




练习3．
用1、2、3、4这4个数字组成四位数，至多允许有1个数字重复一次．例如12 34、1233
和2434是满足条件的，而1212、3331和4444就是不满足条件的．那么， 所有这样的四位
数共有多少个？

例题4
和2468相加至少会发生一次进位的四位数有多少个？
分析：和2486相加发生进位有好多种情况，比如发生一次进位、发生两次进位、发生三次
进 位等等，不同的类型太多了．这时不妨考虑下反面．

练习4．
和250相加至少会发生一次进位的三位数有多少个？




例题5．
有10名外语翻译，其中5名是英语翻译，4名日语翻译，另外1名英语和日语都很 精通，
从中找出7人，使他们可以组成两个翻译小组，其中4人翻译英语，另3人翻译日语，这两
个小组能同时工作，则不同的分配方案共有多少种？
分析：这个英语和日语都很精通的人很麻烦，应该优先考虑他．




例题6．
将右图中的“○”分别用四种颜色染色，只要求有实线段连接的两个相邻 的“○”都涂成不同的颜
色，共有多少种涂法？如果还要求虚线段连接的两个“○”也涂成不同的颜色， 共有多少种涂
法？
分析：染色时顺序很重要，要遵循“前不影响后”的原则．

四色定理


四色定理指出每个可以画出来的无飞地地图（飞地是指与本土不相连的土地）都可以至
多用4种 颜色来上色，而且没有两个相邻的区域会是相同的颜色．被称为相邻的两个区域是
指它们共有一段边界， 而不是一个点．
这一定理最初是由Francis Guthrie在1853年提出的猜想．很明显 ，3种颜色不会满足条
件，而且也不难证明5种颜色满足条件且绰绰有余．但是，直到1977年四色猜 想才最终由
Kenneth Appel 和Wolfgang Haken证明．他们得到了J. Koch在算法工作上的支持．
证明方法将地图上的无限种可能情况减少为1,936种状态（稍后减 少为1,476种），这
些状态由计算机一个挨一个的进行检查．这一工作由不同的程序和计算机独立的 进行了复
检．在1996年，Neil Robertson、Daniel Sanders、Paul Seymour和Robin Thomas使用了一种
类似的证明方法， 检查了633种特殊的情况．这一新证明也使用了计算机，如果由人工来检
查的话是不切实际的． 四色定理是第一个主要由计算机证明的理论，这一证明并不被所有的数学家接受，因为
它不能由人工 直接验证．最终，人们必须对计算机编译的正确性以及运行这一程序的硬件设
备充分信任．参见实验数学 ．
缺乏数学应有的规范成为了另一个方面；以至于有人这样评论“一个好的数学证明应当
像一 首诗——而这纯粹是一本电话簿！”
虽然四色定理证明了任何地图可以只用四种颜色着色，但是这个结 论对于现实中的应用
却相当有限．现实中的地图常会出现飞地，即两个不相连的土地属于同一个国家的情 况（例
如美国的阿拉斯加州），而制作地图时我们仍会要求这两个区域被涂上同样的颜色，在这种
情况下，四个颜色将会是不够用的．

3

_________； （2）
A
8
4

_________；
作业1.
计算：（1）
C
8
135
8
C
5
2< br>C
5
C
5
4
C
5

____ _____．

_________； （4）
C
5
0
C
5
（3）
C
10
作业2.
王老师家装修新房，需要2个木匠和2个电工．现有木匠3 人、电工4人，另有1
人既能做木匠也能做电工．要从这8人中挑选出4人完成这项工作，共有多少种不 同的
选法？
作业3.
用2个3、3个1和1个0可以组成多少个不同的六位数？
作业4.
用2个5、1个2和1个0可以组成多少个不同的三位数？
作业5.
与1357相加会发生进位的四位数有多少个？

第五讲 计数综合

例题1. 答案：42，18
详解：5的倍数分为两类，末位是5的有
332 118
个，末位是0的有
432124
个，共42
个．4的倍数： 末两位是20的有6个，末两位是12的有4个，末两位是32的有4个，末两位是52
的有4个，共有 18个．

例题2. 答案：（1）30；（2）24；（3）24
221
详解：（1）先给1选位置，再给2选位置，再给3选位置，共可组成
C
5
C3
C
1
30
个不同的五位
122
数．（2）先给0 选位置，再给1选位置，再给2选位置，共可组成
C
4
（3）
C
4
C
2
24
个不同的五位数．
11
注意这个地方是要组成 四位数，所以有一个数字不会用到．如果有1个1没用，可以组成
C
3
C
3
2
C
1
9
11
个不同的四位数；如果有1个2没用，可 以组成
C
3
C
3
2
C
1
9
个不同的四位数；如果0没有用，可
以组成6个不同的四位数．一共可以组成24个不同的四位数．

例题3. 答案：432
1
详解：按重复的数字是不是1可以分成两类， 若重复的数字是1，则有
C
3
A
9
2
216
个 ，若重复的数
121
字不是1，则有
C
9
C
3
 C
8
216
个，一共是432个．

例题4. 答案：8661
详解：一共有9000个四位数．考虑与2468相加不会进位的四位数，个位可以是0~1，有2种可 能；
十位可以是0~3，有4种可能；百位可以是0~5，有6种可能；千位可以是1~7，有7种可能 ．那么
．
这样的四位数有
2467336
个．那么至少会发生一次进 位的四位数有
90003368664
个．

例题5. 答案：90
43
详解：按“自由人”的归属来分类：不选这个“自由人”，有
C
5
C
4
20
种；让“自由人”翻译英语，
3342
有
C
5
C
4
40
种；让“自由人”翻译日语，有
C
5
C
4
30
种；一共是90种．

例题6. 答案：432，336
详解：如果不考虑虚线，有
432332432
种涂法．
如果 考虑虚线，先染四边形顶点上的四个“○”，有84种染法，然后再染剩下的2个“○”，有
842 2336
种染法．

练习1. 答案：21
简答：末尾数字可以是0或 2．末尾数字是0的三位偶数有
43112
个，末尾数字是2的三位偶数
有3319
个，一共有21个．

练习2. 答案：（1）12；（2）9；（3）9
112
112
简答：（1）
C4
（2）
C
3
（3）4个数字中有一个没有被选．如果没有选0，
C
3
C
2
12
；
C
3
C2
9
；
12
12111
有
C
3
C
2
3
个．如果没有选2，有
C
2
C
2
2
个．如果没有选的是3，有
C
2
C
2
C
1
4
个．一共有
9个．

练习3. 答案：168
简答：根据相同数字所在的位置来分类即可．

练习4. 答案：550
简答：所有的三位数有900个，其中与250相加不会发生进位的有
75 10350
个，那么会发生进
位的有
900350550
个．

作业1. 答案：（1）56；（2）1680；（3）45；（4）32
简答：略．
作业
2.
答案：
48
简答：根据既能做木 匠又能做电工那个人的挑选情况分类讨论，可以分三类：没有选，做电工和做木
匠．

作业
3.
答案：
50
123
简答：
C
5
C
5
C
3
50
．

作业
4.
答案：
9
2
简答：如果三位数中不含有
0
，有
C
3
3
个；如果含有
0
，剩下的两个数 字可能是
2
个
5
，也有可能是
1
个
5
和< br>1
个
2
，共有
246
个．一共可以组成
9
个不同的三位数．

作业
5.
答案：
8160
简答：利用反面排除的方法，
900087538160
．