1、第 1 页计 数 问 题教学目标1.使学生正确理解排列、组合的意义；正确区分排列、组合问题；2.了解排列、排列数和组合数的意义，能根据具体的问题，写出符合要求的排列或组合；3.掌握排列组合的计算公式以及组合数与排列数之间的关系；4.会、分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；通过本讲的学习，对排列组合的一些计数问题进行归纳总结，重点掌握排列与组合的联系和区别，并掌握一些排列组合技巧，如捆绑法、挡板法等。5.根据不同题目灵活运用计数方法进行计数。知识点拨：例题精讲：一、 排 列 组 合 的 应 用【例 1】 小新、阿呆等七个同学照像，分别求出在下列条
2、件下有多少种站法？（1）七个人排成一排； （2）七个人排成一排，小新必须站在中间.（3）七个人排成一排，小新、阿呆必须有一人站在中间.（4）七个人排成一排，小新、阿呆必须都站在两边.（5）七个人排成一排，小新、阿呆都没有站在边上.（6）七个人战成两排，前排三人，后排四人.（7）七个人战成两排，前排三人，后排四人. 小新、阿呆不在同一排。【解析】 （1） （种） 。0P（2）只需排其余 6 个人站剩下的 6 个位置 （种）.6720P（3）先确定中间的位置站谁，冉排剩下的 6 个位置2 =1440(种)6（4）先排两边，再排剩下的 5 个位置，其中两边的小新和阿呆还可以互换位置 (种)5240P
3、（5）先排两边，从除小新、阿呆之外的 5 个人中选 2 人，再排剩下的 5 个人， （种）.（6）七个人排成一排时，7 个位置就是各不相同的现在排成两排，不管前后排各有几个人，7 个位置还是各不相同的，所以本题实质就是 7 个元素的全排列 （种）.704P（7）可以分为两类情况：“小新在前，阿呆在后”和“小新在前，阿呆在后” ，两种情况是对等的，所以只要求出其中一种的排法数，再乘以 2 即可43 2=2880(种)排队问题，一般先考虑特5殊情况再去全排列。【例 2】 用 1、2、3、4、5、6 可以组成多少个没有重复数字的个位是 5 的三位数？【解析】 个位数字已知，问题变成从从 个元素中取
4、个元素的排列问题，已知 ， ，根据排列数公52n2m式，一共可以组成 (个)符合题意的三位数。2540P【巩固】 用 1、2、3、4、5 这五个数字可组成多少个比 大且百位数字不是 的无重复数字的五位数？03【解析】 可以分两类来看： 把 3 排在最高位上，其余 4 个数可以任意放到其余 4 个数位上，是 4 个元素全排列的问题，有(种)放法，对应 24 个不同的五位数；42P 把 2，4，5 放在最高位上，有 3 种选择，百位上有除已确定的最高位数字和 3 之外的 3 个数字可以第 2 页选择，有 3 种选择，其余的 3 个数字可以任意放到其余 3 个数位上，有 种选择由乘法原理，36P可以
5、组成 (个)不同的五位数。654由加法原理，可以组成 (个)不同的五位数。278【巩固】 用 0 到 9 十个数字组成没有重复数字的四位数；若将这些四位数按从小到大的顺序排列，则 5687 是第几个数？【解析】 从高位到低位逐层分类： 千位上排 ， ， 或 时，千位有 种选择，而百、十、个位可以从 中除千位已确定的数字1234409之外的 个数字中选择，因为数字不重复，也就是从 个元素中取 个的排列问题，所以百、十、个位9 93可有 (种)排列方式由乘法原理，有 (个)38750P 450216 千位上排 ，百位上排 时，千位有 种选择，百位有 种选择，十、个位可以从剩下的八个数1字中选择也就
6、是从 个元素中取 个的排列问题，即 ，由乘法原理，有2287P(个)156280 千位上排 ，百位上排 ，十位上排 ， ， ， ， ， 时，个位也从剩下的七个数字中选择，60134有 (个)74 千位上排 ，百位上排 ，十位上排 时，比 小的数的个位可以选择 ， ， ， ， 共856701234个5综上所述，比 小的四位数有 (个)，故比 小是第 个四位数68201642356874【例 3】 用 、 、 、 、 这五个数字，不许重复，位数不限，能写出多少个 3 的倍数？12345【解析】 按位数来分类考虑： 一位数只有 个 ； 两位数：由 与 ， 与 ， 与 ， 与 四组数字组成，每一组可以
7、组成 (个)不同的124521P两位数，共可组成 (个)不同的两位数；8 三位数：由 ， 与 ； ， 与 ； ， 与 ； ， 与 四组数字组成，每一组可以组成32345(个)不同的三位数，共可组成 (个)不同的三位数；326P6 四位数：可由 ， ， ， 这四个数字组成，有 (个)不同的四位数；1454214P 五位数：可由 ， ， ， ， 组成，共有 (个)不同的五位数50由加法原理，一共有 (个)能被 整除的数，即 的倍数8210733【巩固】 用 1、2、3、4、5、6 六张数字卡片，每次取三张卡片组成三位数，一共可以组成多少个不同的偶数？【解析】 由于组成偶数，个位上的数应从 ， ，
8、中选一张，有 种选法；十位和百位上的数可以从剩下的46张中选二张，有 (种)选法由乘法原理，一共可以组成 (个)不同的偶数250P 3206【例 4】 某管理员忘记了自己小保险柜的密码数字，只记得是由四个非 数码组成，且四个数码之和是 ，那09么确保打开保险柜至少要试几次？【解析】 四个非 数码之和等于 9 的组合有01，1，1，6；1，1，2，5；1，1，3，4；1，2，2，4；1，2，3，3；2，2，2，3 六种。第一种中，可以组成多少个密码呢？只要考虑 的位置就可以了， 可以任意选择 个位置中的一个，664其余位置放 ，共有 种选择；第二种中，先考虑放 ，有 种选择，再考虑 的位置，可以
9、有 种选择，剩下的位置放 ，共有531(种)选择同样的方法，可以得出第三、四、五种都各有 种选择最后一种，与第一种的情4 12形相似， 的位置有 种选择，其余位置放 ，共有 种选择3424综上所述，由加法原理，一共可以组成 (个)不同的四位数，即确保能打开4156保险柜至少要试 次56【例 5】 两对三胞胎喜相逢，他们围坐在桌子旁，要求每个人都不与自己的同胞兄妹相邻，(同一位置上坐不同的人算不同的坐法)，那么共有多少种不同的坐法？【解析】 第一个位置在 个人中任选一个，有 (种)选法，第二个位置在另一胞胎的 人中任选一个，有16C3第 3 页(种)选法同理，第 ， ， ， 个位置依次有 ， ，
10、 ， 种选法由乘法原理，不同的坐13C345621法有 (种)。111632 217PP【例 6】 一种电子表在 6 时 24 分 30 秒时的显示为 6:24：30，那么从 8 时到 9 时这段时间里，此表的 5 个数字都不相同的时刻一共有多少个?【解析】 设 A:BC 是满足题意的时刻，有 A 为 8，B、D 应从 0，1，2，3，4，5 这 6 个数字中选择两个不同DE的数字，所以有 种选法，而 C、E 应从剩下的 7 个数字中选择两个不同的数字，所以有 种选法，26 27P所以共有 =1260 种选法。P7从 8 时到 9 时这段时间里，此表的 5 个数字都不相同的时刻一共有 1260
11、 个。【例 7】 一个六位数能被 11 整除，它的各位数字非零且互不相同的将这个六位数的 6 个数字重新排列，最少还能排出多少个能被 11 整除的六位数?【解析】 设这个六位数为 ，则有 、 的差为 0 或 11 的倍数且 a、b、c、d、e、fabcdef()ace()bdf均不为 0，任何一个数作为首位都是一个六位数。先考虑 a、c、e 偶数位内，b、d、f 奇数位内的组内交换，有 =36 种顺序；3P再考虑形如 这种奇数位与偶数位的组间调换，也有 =36 种顺序。所以，用均不为 0 的 a、b、c、d、e、f 最少可排出 36+36=72 个能被 11 整除的数(包含原来的 )。abcd
12、ef所以最少还能排出 72-1=71 个能被 11 整除的六位数。【例 8】 已知在由甲、乙、丙、丁、戊共 5 名同学进行的手工制作比赛中，决出了第一至第五名的名次甲、乙两名参赛者去询问成绩，回答者对甲说：“很遗憾，你和乙都未拿到冠军 ”对乙说：“你当然不会是最差的 ”从这个回答分析，5 人的名次排列共有多少种不同的情况？【解析】 这道题乍一看不太像是排列问题，这就需要灵活地对问题进行转化仔细审题，已知“甲和乙都未拿到冠军” ，而且“乙不是最差的” ，也就等价于 人排成一排，甲、乙都不站在排头且乙不站在排尾的5排法数，因为乙的限制最多，所以先排乙，有 种排法，再排甲，也有 种排法，剩下的人随意
13、排，有33(种)排法由乘法原理，一共有 (种)不同的排法。3216P 64【例 9】 名男生， 名女生，全体排成一行，问下列情形各有多少种不同的排法：45 甲不在中间也不在两端； 甲、乙两人必须排在两端； 男、女生分别排在一起； 男女相间【解析】 先排甲， 个位置除了中间和两端之外的 个位置都可以，有 种选择，剩下的 个人随9668意排，也就是 个元素全排列的问题，有 (种)选择由乘法原887543210P理，共有 (种)排法64032190 甲、乙先排，有 (种)排法；剩下的 个人随意排，有P(种)排法由乘法原理，共有 (种)排法7554P 8 分别把男生、女生看成一个整体进行排列，有 (种
14、)不同排列方法，再分别对男生、女21生内部进行排列，分别是 个元素与 个元素的全排列问题，分别有(种)和 (种)排法4321530由乘法原理，共有 (种)排法42076 先排 名男生，有 (种)排法，再把 名女生排到 个空档中，有14P55(种)排法由乘法原理，一共有 (种)排法。5P 24108【巩固】 五位同学扮成奥运会吉祥物福娃贝贝、晶晶、欢欢、迎迎和妮妮，排成一排表演节目。如果贝贝和妮妮不相邻，共有（ ）种不同的排法。【解析】 五位同学的排列方式共有 54321=120（种） 。如果将相邻的贝贝和妮妮看作一人，那么四人的排列方式共有 4321=24（种） 。因为贝贝和妮妮可以交换位置，
15、所以贝贝和妮妮相邻的排列方式有 242=48(种)；第 4 页贝贝和妮妮不相邻的排列方式有 120-48=72（种） 。【例 10】 一台晚会上有 个演唱节目和 个舞蹈节目求：64 当 个舞蹈节目要排在一起时，有多少不同的安排节目的顺序？4 当要求每 个舞蹈节目之间至少安排 个演唱节目时，一共有多少不同的安排节目的顺序？21【解析】 先将 个舞蹈节目看成 个节目，与 个演唱节目一起排，则是 个元素全排列的问题，有167(种)方法第二步再排 个舞蹈节目，也就是 个舞蹈节7!53250P44目全排列的问题，有 (种)方法4!24P根据乘法原理，一共有 (种)方法9 首先将 个演唱节目排成一列(如下
16、图中的“”)，是 个元素全排列的问题，一共有6 6(种)方法!532170第二步，再将 个舞蹈节目排在一头一尾或 个演唱节目之间(即上图中“”的位置)，这相当于42从 个“”中选 个来排，一共有 (种)方法74765480P根据乘法原理，一共有 (种)方法。72080【巩固】 由 个不同的独唱节目和 个不同的合唱节目组成一台晚会，要求任意两个合唱节目不相邻，开始和43最后一个节目必须是合唱，则这台晚会节目的编排方法共有多少种？【解析】 先排独唱节目，四个节目随意排，是 个元素全排列的问题，有 种排法；其次在443214P独唱节目的首尾排合唱节目，有三个节目，两个位置，也就是从三个节目选两个进行
17、排列的问题，有(种)排法；再在独唱节目之间的 个位置中排一个合唱节目，有 种排法由乘法原理，236P3一共有 (种)不同的编排方法432【小结】排列中，我们可以先排条件限制不多的元素，然后再排限制多的元素如本题中，独唱节目排好之后，合唱节目就可以采取“插空”的方法来确定排法了总的排列数用乘法原理把若干个排列数相乘，得出最后的答案。【例 11】 从 1，2，8 中任取 3 个数组成无重复数字的三位数，共有多少个？（只要求列式）从 8 位候选人中任选三位分别任团支书，组织委员，宣传委员，共有多少种不同的选法？3 位同学坐 8 个座位，每个座位坐 1 人，共有几种坐法？8 个人坐 3 个座位，每个座
18、位坐 1 人，共有多少种坐法？一火车站有 8 股车道，停放 3 列火车，有多少种不同的停放方法？8 种不同的菜籽，任选 3 种种在不同土质的三块土地上，有多少种不同的种法？【解析】 按顺序，有百位、十位、个位三个位置，8 个数字（8 个元素）取出 3 个往上排，有 种38P3 种职务 3 个位置，从 8 位候选人（8 个元素）任取 3 位往上排，有 种8P3 位同学看成是三个位置，任取 8 个座位号（8 个元素）中的 3 个往上排（座号找人） ，每确定一种号码即对应一种坐法，有 种38P3 个坐位排号 1，2，3 三个位置，从 8 人中任取 3 个往上排（人找座位） ，有 种383 列火车编为
19、 1，2，3 号，从 8 股车道中任取 3 股往上排，共有 种38P土地编 1，2，3 号，从 8 种菜籽中任选 3 种往上排，有 种。38【巩固】 现有男同学 3 人，女同学 4 人(女同学中有一人叫王红)，从中选出男女同学各 2 人，分别参加数学、英语、音乐、美术四个兴趣小组：(1)共有多少种选法?(2)其中参加美术小组的是女同学的选法有多少种?(3)参加数学小组的不是女同学王红的选法有多少种?(4)参加数学小组的不是女同学王红，且参加美术小组的是女同学的选法有多少种?【解析】 （1）从 3 个男同学中选出 2 人，有 =3 种选法。从 4 个女同学中选出 2 人，有 =6 种选法。 34
20、在四个人确定的情况下，参加四个不同的小组有 4321=24 种选法。第 5 页3624=432，所以共有 432 种选法。（2）在四个人确定的情况下，参加美术小组的是女同学时有 2321=12 种选法。3612=216，所以其中参加美术小组的是女同学的选法有 216 种。（3）考虑参加数学小组的是王红时的选法，此时的问题相当于从 3 个男同学中选出 2 人，从 3 个女同学中选出 1 人，3 个人参加 3 个小组时的选法。33321=54，所以参加数学小组的是王红时的选法有 54 种，432-54=378，所以参加数学小组的不是女同学王红的选法有 378 种。（4）考虑参加数学小组的是王红且参
21、加美术小组的是女同学时的选法，此时的问题相当于从 3 个男同学中选出 2 人参加两个不同的小组，从 3 个女同学中选出 1 人参加美术小组时的选法。323=18，所以参加数学小组的是王红且参加美术小组的是女同学时的选法有 18 种，216-18=198，所以参加数学小组的不是女同学王红，且参加美术小组的是女同学的选法有 198 种。【例 12】 某校举行男生乒乓球比赛，比赛分成 3 个阶段进行，第一阶段：将参加比赛的 48 名选手分成 8 个小组，每组 6 人，分别进行单循环赛；第二阶段：将 8 个小组产生的前 2 名共 16 人再分成 个小组，4每组 人，分别进行单循环赛；第三阶段：由 4
22、个小组产生的 个第 名进行 场半决赛和 场决赛，4 412确定 至 名的名次问：整个赛程一共需要进行多少场比赛？1【解析】 第一阶段中，每个小组内部的 个人每 人要赛一场，组内赛 场，共 个小组，有62265C8场；第二阶段中，每个小组内部 人中每 人赛一场，组内赛 场，共 个小组，58204243614有 场；第三阶段赛 场根据加法原理，整个赛程一共有 场比赛。64 0【例 13】 由数字 1，2，3 组成五位数，要求这五位数中 1，2，3 至少各出现一次，那么这样的五位数共有_个。(2007 年“迎春杯”高年级组决赛)【解析】 这是一道组合计数问题由于题目中仅要求 ， ， 至少各出现一次，
23、没有确定 ， ， 出现的具123体次数，所以可以采取分类枚举的方法进行统计，也可以从反面想，从由 组成的五位数中，去掉,仅有 个或 个数字组成的五位数即可12(法 1)分两类： ， ， 中恰有一个数字出现 次，这样的数有 (个)； ， ， 中133135460C有两个数字各出现 次，这样的数有 (个)符合题意的五位数共有 (个)2234590C9150(法 2)从反面想，由 ， ， 组成的五位数共有 个，由 ， ， 中的某 个数字组成的五位数共有2522个，由 ， ， 中的某 个数字组成的五位数共有 个，所以符合题意的五位数共有531(个)。)3150【例 14】 个人围成一圈，从中选出两个不
24、相邻的人，共有多少种不同选法？10【解析】 (法 1)乘法原理按题意，分别站在每个人的立场上，当自己被选中后，另一个被选中的，可以是除了自己和左右相邻的两人之外的所有人，每个人都有 种选择，总共就有 种选择，但是需要7710注意的是，选择的过程中，会出现“选了甲、乙，选了乙、甲”这样的情况本来是同一种选择，而却算作了两种，所以最后的结果应该是( ) (种)1010235(法 2)排除法可以从所有的两人组合中排除掉相邻的情况，总的组合数为 ，而被选的两个人相邻210C的情况有 种，所以共有 (种)。10210453C【例 15】 8 个人站队，冬冬必须站在小悦和阿奇的中间（不一定相邻） ，小慧和
25、大智不能相邻，小光和大亮必须相邻，满足要求的站法一共有多少种？【解析】 冬冬要站在小悦和阿奇的中间，就意味着只要为这三个人选定了三个位置，中间的位置就一定要留给冬冬，而两边的位置可以任意地分配给小悦和阿奇小慧和大智不能相邻的互补事件是小慧和大智必须相邻小光和大亮必须相邻，则可以将两人捆绑考虑只满足第一、三个条件的站法总数为： （种）3212374P60C同时满足第一、三个条件，满足小慧和大智必须相邻的站法总数为： （种）32263P960C因此同时满足三个条件的站法总数为： （种） 。609【例 16】 小明有 10 块大白兔奶糖,从今天起,每天至少吃一块.那么他一共有多少种不同的吃法?第 6
26、 页【 解 析 】 我们将 10 块大白兔奶糖从左至右排成一列,如果在其中 9 个间隙中的某个位置插入“木棍”,则将 lO块糖分成了两部分。我们记从左至右,第 1 部分是第 1 天吃的,第 2 部分是第 2 天吃的,，如:|表示第一天吃了 3 粒,第二天吃了剩下的 7 粒： | | 表示第一天吃了 4 粒,第二天吃了 3 粒,第三天吃了剩下的 3 粒不难知晓,每一种插入方法对应一种吃法,而 9 个间隙,每个间隙可以插人也可以不插入,且相互独立，故共有 29=512 种不同的插入方法,即 512 种不同的吃法。【巩固】 小红有 10 块糖，每天至少吃 1 块，7 天吃完，她共有多少种不同的吃法？
27、【解析】 分三种情况来考虑： 当小红最多一天吃 块时，其余各每天吃 块，吃 块的这天可以是这七天里的任何一天，有 种414 7吃法； 当小红最多一天吃 块时，必有一天吃 块，其余五天每天吃 块，先选吃 块的那天，有 种选择，3213再选吃 块的那天，有 种选择，由乘法原理，有 种吃法；26762 当小红最多一天吃 块时，必有三天每天吃 块，其四天每天吃 块，从 天中选 天，有73(种)吃法。37651C根据加法原理，小红一共有 (种)不同的吃法742358还可以用挡板法来解这道题， 块糖有 个空，选 个空放挡板，有 (种)不同的吃法。109663984C【巩固】 把 20 个苹果分给 3 个小
28、朋友，每人最少分 3 个，可以有多少种不同的分法？【解析】 (法 1)先给每人 2 个，还有 14 个苹果，每人至少分一个，13 个空插 2 个板，有 种分法2137(法 2)也可以按分苹果最多的人分的个数分类枚举。【巩固】 有 10 粒糖，分三天吃完，每天至少吃一粒，共有多少种不同的吃法？【解析】 如图：|，将 10 粒糖如下图所示排成一排，这样每两颗之间共有 9 个空，从头开始吃，若相邻两块糖是分在两天吃的，就在其间画一条竖线隔开表示之前的糖和之后的糖不是在同一天吃掉的，九个空中画两条竖线，一共有 种方法98236【例 17】 某池塘中有 三只游船， 船可乘坐 人， 船可乘坐 人， 船可乘
29、坐 人，今有 个成人ABC、 、 AB2C13和 个儿童要分乘这些游船，为安全起见，有儿童乘坐的游船上必须至少有个成人陪同，那么他们2人乘坐这三支游船的所有安全乘船方法共有多少种？5【解析】 由于有儿童乘坐的游船上必须至少有 个成人陪同，所以儿童不能乘坐 船1若这 人都不乘坐 船，则恰好坐满 两船，若两个儿童在同一条船上，只能在 船上，此时、 A船上还必须有 个成人，有 种方法；若两个儿童不在同一条船上，即分别在 两船上，A13 B、则 船上有 个儿童和 个成人， 个儿童有 种选择， 个成人有 种选择，所以有B12C113C种方法故 人都不乘坐 船有 种安全方法；236569若这 人中有 人乘
30、坐 船，这个人必定是个成人，有 种选择其余的 个成人与 个儿童，5C32若两个儿童在同一条船上，只能在 船上，此时 船上还必须有 个成人，有 种方法，所以A1此时有 种方法；若两个儿童不在同一条船上，那么 船上有 个儿童和 个成人，此时 个B1儿童和 个成人均有 种选择，所以此种情况下有 种方法；故 人中有 人乘坐 船112215C有 种安全方法所以，共有 种安全乘法6289187【例 18】 从 名男生， 名女生中选出 人参加游泳比赛在下列条件下，分别有多少种选法？0恰有 名女生入选；至少有两名女生入选；某两名女生，某两名男生必须入选；3某两名女生，某两名男生不能同时入选；某两名女生，某两名
31、男生最多入选两人。【解析】 恰有 名女生入选，说明男生有 人入选，应为 种；53581042C要求至少两名女生人选，那么“只有一名女生入选”和“没有女生入选”都不符合要求运用包含与排除的方法，从所有可能的选法中减去不符合要求的情况：；87110843C 人必须入选，则从剩下的 人中再选出另外 人，有 种；414410第 7 页从所有的选法 种中减去这 个人同时入选的 种：81C441C8413750275分三类情况： 人无人入选； 人仅有 人入选； 人中有 人入选，共：2。82614141439【巩固】 在 6 名内科医生和 4 名外科医生中，内科主任和外科主任各一名，现要组成 5 人医疗小组
32、送医下乡，按照下列条件各有多少种选派方法？ 有 3 名内科医生和 2 名外科医生； 既有内科医生，又有外科医生； 至少有一名主任参加； 既有主任，又有外科医生。【解析】 先从 名内科医生中选 名，有 种选法；再从 名外科医生中选 名， 633654201C42共有 种选法根据乘法原理，一共有选派方法 种241C 2061 用“去杂法”较方便，先考虑从 名医生中任意选派 人，有 种选派方055987654321C法；再考虑只有外科医生或只有内科医生的情况由于外科医生只有 人，所以不可能只派外科医生如果只派内科医生，有 种选派方法所以，一共有 种既有内科医生又516C有外科医生的选派方法。 如果选
33、 名主任，则不是主任的 名医生要选 人，有 种选派方法；如18448765214032果选 名主任，则不是主任的 名医生要选 人，有 种选派方法根据加法2 331C原理，一共有 种选派方法405619 分两类讨论：若选外科主任，则其余 人可任意选取，有 种选取方法；49876123若不选外科主任，则必选内科主任，且剩余 人不能全选内科医生，用“去杂法”有种选取法485765432653211C根据加法原理，一共有 种选派方法。9【例 19】 在 10 名学生中，有 5 人会装电脑，有 3 人会安装音响设备，其余 2 人既会安装电脑，又会安装音响设备，今选派由 人组成的安装小组，组内安装电脑要
34、人，安装音响设备要 人，共有多少种不同6 33的选人方案？【解析】 按具有双项技术的学生分类： 两人都不选派，有 (种)选派方法；354102C 两人中选派 人，有 种选法而针对此人的任务又分两类：1若此人要安装电脑，则还需 人安装电脑，有 (种)选法，而另外会安装音响设备的25410C人全选派上，只有 种选法由乘法原理，有 (种)选法；3若此人安装音响设备，则还需从 人中选 人安装音响设备，有 (种)选法，需从 人3231C5中选 人安装电脑，有 (种)选法由乘法原理，有 (种)选法354102C 0根据加法原理，有 (种)选法；10综上所述，一共有 (种)选派方法8 两人全派，针对两人的任
35、务可分类讨论如下：两人全安装电脑，则还需要从 人中选 人安装电脑，另外会安装音响设备的 人全选上安装音51 3响设备，有 (种)选派方案；5第 8 页两人一个安装电脑，一个安装音响设备，有 (种)选派方案；25342601C两人全安装音响设备，有 (种)选派方案35401根据加法原理，共有 (种)选派方案609综合以上所述，符合条件的方案一共有 (种)85【例 20】 有 11 名外语翻译人员，其中 名是英语翻译员， 名是日语翻译员，另外两名英语、日语都精54通从中找出 人，使他们组成两个翻译小组，其中 人翻译英文，另 人翻译日文，这两个小组能8 4同时工作问这样的分配名单共可以开出多少张？【
36、解析】 针对两名英语、日语都精通人员(以下称多面手)的参考情况分成三类： 多面手不参加，则需从 名英语翻译员中选出 人，有 种选择，需从 名日语翻译员中415C4选出 人，有 种选择由乘法原理，有 种选择4151 多面手中有一人入选，有 种选择，而选出的这个人又有参加英文或日文翻译两种可能：2如果参加英文翻译，则需从 名英语翻译员中再选出 人，有 种选择，需从 名日5335102语翻译员中选出 人，有 种选择由乘法原理，有 种选择；201如果参加日文翻译，则需从 名英语翻译员中选出 人，有 种选择，需从 名日语翻译445C4员中再选出 名，有 种选择由乘法原理，有 种选择根据加法原理，多331
37、4C面手中有一人入选，有 种选择206 多面手中两人均入选，对应一种选择，但此时又分三种情况：两人都译英文；两人都译日文；两人各译一个语种情况中，还需从 名英语翻译员中选出 人，有 种选择需从 名日语翻译员中选5225410C4人， 种选择由乘法原理，有 种选择4110情况中，需从 名英语翻译员中选出 人，有 种选择还需从 名日语翻译员中选出4415人，有 种选择根据乘法原理，共有 种选择22436C 630情况中，两人各译一个语种，有两种安排即两种选择剩下的需从 名英语翻译员中选出 人，53有 种选择，需从 名日语翻译员中选出 人，有 种选择由乘法原理，35104314C有 种选择1248根
38、据加法原理，多面手中两人均入选，一共有 种选择1038120综上所述，由加法原理，这样的分配名单共可以开出 张565二、 几何计数【例 21】 下图中共有_个正方形。【解析】 每个 正方形中有：边长为 1 的正方形有 个；边长为 2 的正方形有 个； 边长为 3 的正方形有42423个；边长为 4 的正方形有 个；总共有 (个)正方形现有 5 个 的正方形，2 231304它们重叠部分是 4 个 的正方形因此，图中正方形的个数是 。 10【例 22】 在图中(单位：厘米)：一共有几个长方形?所有这些长方形面积的和是多少?第 9 页374218125【解析】 一共有 (个)长方形；(4321)(
39、43210所求的和是 51858)(528(1)(5128)27()(747)3473(平方厘米)。4634【例 23】 由 20 个边长为 1 的小正方形拼成一个 长方形中有一格有“”图中含有“”的所有长方形5(含正方形)共有 个，它们的面积总和是 。 (第六届走美决赛试题)【解析】 含的一行内所有可能的长方形有：(八种)含的一列内所有可能的长方形有：(六种)所以总共长方形有 个，面积总和为 。684(12345)(1234)60【巩固】 图中共有多少个三角形？【解析】 显然三角形可分为尖向上与尖向下两大类，两类中三角形的个数相等尖向上的三角形又可分为 6 类（1）最大的三角形 1 个(即A
40、BC)，（2）第二大的三角形有 3 个（3）第三大的三角形有 6 个（4）第四大的三角形有 10 个（5）第五大的三角形有 15 个（6）最小的三角形有 24 个所以尖向上的三角形共有 1+3+6+10+15+24=59（个）图中共有三角形 259=118（个） 。【例 24】 一个圆上有 12 个点 A1，A 2，A 3，A 11，A 12以它们为顶点连三角形，使每个点恰好是一个三角形的顶点，且各个三角形的边都不相交问共有多少种不同的连法? 第 10 页【 解 析 】 我们采用递推的方法I 如果圆上只有 3 个点，那么只有一种连法如果圆上有 6 个点，除 A1 点所在三角形的三顶点外，剩下的
41、三个点一定只能在 A1 所在三角形的一条边所对应的圆弧上，表 1 给出这时有可能的连法。如果圆上有 9 个点，考虑 A1 所在的三角形此时，其余的 6 个点可能分布在：A 1 所在三角形的一个边所对的弧上；也可能三个点在一个边所对应的弧上，另三个点在另一边所对的弧 上在表 2 中用“+”号表示它们分布在不同的边所对的弧如果是情形，则由，这六个点有三种连法；如果是情形，则由，每三个点都只能有一种连法共有 12 种连法最后考虑圆周上有 12 个点同样考虑 A1 所在三角形，剩下 9 个点的分布有三种可能：9 个点都在同一段弧上：有 6 个点是在一段弧上，另三点在另一段弧上；每三个点在 A1 所在三角形的一条边对应的弧上得到表 3共有 123+36+155 种所以当圆周上有 12 个点时，满足题意的连法有 55 种。课后练习：练习 1. 用 排成四位数：2345， ， ，（1）共有多少个四位数？（2）无重复数字的四位数有多少个？（3）无重复数字的四位偶数有多少个？（4）2 在 3 的左边的无重复数字的四位数有多少个？（5）2 在千位上的无重复数字的四位数有多少个？（6）5 不在十位、个位上的无重复数字的四位数有多少个？【解析】 条件中未限制“无重复数字” ，所以，数字可以重复出现，如 等2 345 5， ， ，依分步计数乘法原理共有 （个）44
