排列组合的提高和拓展.pdf

中学排列组合的提高与拓展 高维礼 电子书制作：冶石书屋 1 1— 1. 分类计数原理 有一逃犯要逃离城市，他有汽车、火车、轮船三种交通工具可供 选择。其中火车有 10 趟，汽车有 40 班次，船有 2 班次。如果每种交 通工具的每班次要派一名公安人员，问共需派多少名公安人员？ 这里火车有 10 种选择，汽车有 40 种，轮船有 2 种总共为： 10 + 40 + 2 = 52 （种） 一般地说我们有以下规律：（分类计数原理） 完成一件事有K类办法：第一类有m 种方法；第二类有m 种方 1 2 法……第K类有m 种方法那么总共有：N = m + m +…+m 种不同 k 1 2 k 的方法。因为各项之间用加法连接，故又称为加法原理。 例 1：书架上有数学书 10 种，语文书 18 种，英语书 12 种。现 任选一本书，共多少种选法？ 解： 根据分类计数原理有：10 + 18 + 12 = 40 种 答： 有 40 种选择方法。 例 2 ：三角形三边长均为整数，最长的边长为 11，问满足以上条 件的三角形个数为多少？ 解：设另处二边长为 X 、Y ，令Y≥X 则有 1≤X≤Y≤11，且X+Y≥12 当 Y 取 11 时，X=1 ，2，3……11 有 11 个 当 Y 取 10 时，X=2 ，4，3……10 有 9 个 当 Y 取 9 时，X=3 ，4……9 有 7 个 当 Y 取 8 时，X= 4 ，5、6、7、8 有 5 个 2 当 Y 取 7 时，X=5 、6、7 有 3 个 当 Y 取 6 时，X=6 有 1 个 故总数为 11+9+7+5+3+1=36 答：三角形个数为 36 个 例 3 ：如图右，一条线段上有A 、B、C、D 、E 。5 个点（连端点） 请计算共有多少条长短不同的线段（AB 与 BA 算一条） 解： 可以凭线段左边的端点将线段分类： 以A 为左端的有 4 条； 以B 为左端点的有 3 条； 以C 为左端的有 2 条； 以D 为左端的有 1 条。 根据分类计数法，共 4 + 3 + 2 + 1 = 10 条 答：有线段 10 条。 例 4 ：100 以内的数有多少个数能被7 或 11 整除？ 解：可分为三类：一类能被 7 整除；二类能被 11 整除；三类既 可被 7 又可被 11 整除。因一、二类都包括了三类，一、二类的和等 于将第三类重复加了一次。故总数为一、二类的和减去第三类所得的 差。 一类数：100 ÷ 7 = 14……2 故一类 14 个 二类数：100 ÷ 11 = 9 ……1 故二类 9 个 三类数：7 与 11 的最小公倍数为 7 ×11 =77 100 ÷ 77 = 1……23 故三类数为 1 个 3 总数为：14 + 9 - 1 = 22 个 答：能被 11 或 7 整除的数有 22 个。 注：例 4