1、第 20 讲计数综合四内容概述了解对应的思想,维够建立起一类对象与另一类对象之间的对应关系,并通过对后者的计数得到前者的答案;需要考虑对称性的各种复杂计数问题,解题时要注意旋转和翻转对结果的影响典型问题兴趣篇1在 88 的方格表中,取出一个如图 20-1 所示的由 3 个小方格组成的“L”形,共有多少种不同的取法?2冬冬妈妈每天让冬冬吃 1 个鸡蛋或者 1 个鸭蛋,那么冬冬吃完家里的 4 个鸡蛋和 4 个鸭蛋共有多少种吃法?3常吴与古力两人进行围棋“棋圣”冠军争霸赛,比赛没有平局,谁先胜 4 局即获得比赛的胜利,请问:比赛过程一共有多少种不同的方式?410 只相同的橘子放到 3 个不同的盘子里
2、,每个盘子至少放 1 只,一共有多少种不同的放法?5一部电视连续剧共 8 集,电视台要在周一到周四这 4 天内按顺序播完,其中可以有若干天不播,共有多少种安排播出的方法?6某班 40 名学生参加了一项关于“超市是否应该提供免费塑料袋”的调查,每人均在“应该提供” 、 “不应该提供”和“无所谓”三个选项中做出了选择请问:三个选项的统计数字共有多少种不同的可能?7海淀大街上一共有 18 盏路灯,区政府为了节约用电,打算熄灭其中的 7 盏但为了行路安全,任意相邻的两盏灯不能同时被熄灭,请问:一共有多少种熄灯方案?8数字和为 9,而且不含数字 0 的三位数共有多少个?四位数共有多少个?9有一批规格相同
3、的均匀圆棒,每根划分成相同的 5 节,每节用红、黄、蓝 3 种颜色中的一种来涂,相邻两节不能同色,那么可以染成多少种不同的圆棒?10给一个正四面体的 4 个面染色,每个面只允许用一种颜色,且 4 个面的颜色互不相同现有 5 种颜色可选,共有多少种不同的染色方式?(旋转后是一样的染色情况算是同一种方式)拓展篇1在 88 的方格棋盘中,一共可以数出多少个如图 20-2 所示的由 4 个单位小正方形组成的“L”型?2一次射击比赛中,7 个泥制的靶子挂成 3 列(如图 20.3) 一位射手按下列规则去击碎靶子:先挑选一列,然后击碎这列中尚未被击碎的靶子中最下面的一个,若每次都遵循这一原则,则击碎全部
4、7 个靶子共有多少种不同的顺序?3(1)一只青蛙沿着一条直线跳跃 4 次后回到起点如果它每一次跳跃的长度都是 1 分米,那么这只青蛙共有多少种可能的跳法?(2)如果这只青蛙在一个方格边长为 1 分米的方格纸上沿格线跳跃 4 次后回到起点,每次跳跃的长度仍是 1 分米,那么这只青蛙共有多少种可能的跳法?4如图 20-4 所示,有两条平行线,如果每条直线上有 3 个点,连出 3 条线段,从图中最多可以数出 5 个三角形;如图 20.5 所示,如果每条直线上有 4 个点,连出 4 条线段,从图中最多可以数出 16 个三角形,如果每条直线上有 10 个点,连出 10 条线段,从图中最多可以数出多少个三
5、角形?5把 20 个苹果分给 3 个小朋友,每个小朋友至少分 1 个,共有多少种分苹果的方法?如果可以有小朋友没有分到苹果,共有多少种分法?6冬冬有 10 块大白兔奶糖,他从今天起,每天至少吃一块,直到吃完请问一共有多少种不同的吃法?7美国众议院 435 名议员对“拒绝缴纳联合国会费”的提案进行投票,每名议员都可以选择投赞同票、反对票和弃权票中的某一种,并且只要赞成票多于总票数的一半,提案就会被通过,否则不能通过表决结果是拒绝缴纳试问共有多少种可能的三种票数的统计情况?8有 10 个小朋友排成一列,要从中选出 3 个互不相邻的小朋友,有多少种不同的选法?9一次自助餐,共有 10 种菜,每个人都
6、有 4 个盘子可以选菜,每个盘子只能放 1 种菜,但可以重复选菜,请问:共有多少种选菜方案?103 个男生和 7 个女生站成一排,要求每 2 个男生之间至少有 2 个女生,共有多少种排列方法?如果站成一圈呢?11一个长方体的各边长都是整数,并且它的体积是 2310,那么这样的长方体有多少个?(如果两个长方体经过旋转可以重合,则认为它们是同一个长方体 )12用 4 种颜色为一个正方体的 6 个面染色,要求每个面只能用 1 种颜色,且相邻面的颜色必须不相同,如果将正方体经过翻转后颜色相同,就认为是同一种染色方法,那么共有多少种不同的染色方法?超越篇1某工厂生产一批玩具,玩具为一条圆环上均匀安装着
7、13 个小球,其中 3 个是红球,10 个是白球如果 2 个圆环通过翻转后可以叠放在一起,使得红球对红球、白球对白球,这样的两个圆环就认为是相同的那么一共可以生产多少种不同的圆环?2对于由 1 至 6 组成的无重复数字的六位数,如果它的首位数字不是 1,那么可以进行如下的 1 次操作:记首位数字为足,则将数字尼与第七位上的数字对换,例如,245136 可以进行两次操作:245136425136125436.请问:可以进行 5 次操作的六位数有多少个?3大小形状相同的红、黄、蓝三种颜色的珠子依次有 2 枚、2 枚、3 枚,现在要将它们穿成一串,要求相同颜色的珠子不能柑邻,共有多少种不同实质的穿法
8、?如果要穿成一个圈呢?4有 8 个队参加比赛,采用如图 20-6 所示的淘汰制方式问:在比赛前抽签时,可以得到多少种实质不同的比赛安排表?5平面上 8 个点构成一个凸八边形,将这 8 个点中任意 2 个点之间连接一条线段,已知任意3 条线段都没有交于一点,请问:(1)八边形内共连接了多少条线段? (2)这些线段在八边形内共有多少个交点?(3)所形成的图形中最多可以数出多少个三角形 76动物园的门票 5 元 l 张,每人限购 1 张现在有 10 个小朋友排队购票,其中 5 个小朋友只有 5 元的钞票,另外 5 个小朋友只有 10 元的钞票,售票员没有准备零钱,请问:有多少种排队方法,使售票员总能
9、找得开零钱?7经理将要打印的信件交给秘书,每次给一封,且放在所有信件的最上面,秘书一有空就从最上面拿一封信来打有一天共有 7 封信要打印,经理按 1 号信,2 号信,7 号信的顺序交给秘书,午饭时,秘书告诉同事,经理已经给了 5 封信,她已经把 5 号信打好了,但未透露上午工作的其他情况,问:(1)如果上午秘书已经把五封信打完了,那么上午打印信的顺序有多少种可能?(2)如果上午秘书还没有把信打完,那么下午打印信的顺序有多少种可能?8(1)将 8 个黑球和 20 个白球排成一圈,每 2 个黑球之间至少有 2 个白球的排列方法有多少种?C2(2)8 名女生,20 名男生站成一圈,要求每 2 名女生
10、之问至少有 2 名男生有多少种不同的站法?(经过旋转后相同的算作同一种排法,答案用阶乘表示 )第 20 讲 计 数 综 合 四兴 趣 篇1、 在 8 8 的方 格表 中 , 取出 一 个如图 所示 的由 3 个小 方 格组成 的 “L”形 , 共有 多 少种不 同的取 法 ?【分析 】每 个2 2 的小 方 块有4 种取 法 ,共 有 77 4=196 种 取 法 。2、 冬 冬妈 妈每 天让 冬冬 吃1 个鸡蛋 或者1 个 鸭蛋 , 那么 冬 冬 吃完 家里的4 个鸡蛋 和4 个鸭蛋共有 多少 种吃 法 ? 答案 : 140 种【分析 】总 共8 个蛋 ,选 其中4 个蛋 为鸡 蛋 , 4
11、=70 种 。83、 常 昊与 古力 两人 进行 围 棋 “棋 圣” 冠军 争霸 赛 , 比赛没 有平 局 , 谁先 胜 4 局即获 得比 赛 的胜利 。 请 问: 比赛 过程 一共有 多少 种不 同的 方式 ?答案 : 70 种【分析 】7 盘 比赛 中选 4 盘作为 胜方 ,有 4 种排 序 ;可以常 昊或 古力 胜利 ,所 以共 4 C 7 C 72=70 种 。4、 10 只相 同的 橘子 放到3 个不同 的盘 子里 , 每 个盘 子至少 放1 只 , 一共 有多 少种不 同的 放 法 ?答案 : 36 种【分析 】利 用插 板法 ,C 9 =36 种 。5、 一 部电 视连 续剧 共
12、 8 集 , 电视 台要 在周 一到 周四 这 4 天 内按 顺序 播放 , 其 中可以 有若 干 CC天不播 , 共 有多 少种 安排 播出的 方法?答案 : 165 种【分析 】类 似于 分橘 子问 题 ,先 加 4 集 ,共1 2 集 ,然后插 板法 , 3 =165。116、 某 班 40 名学 生参 加了 一项关 于 “超市 是否 应该 提供免 费塑 料袋 ”的 调查 , 每人 均在 “应 该提供 ”“不应 该提 供 ”和 “无所 谓 ”三个选 项中 做出了选 择 。 请问 : 三个 选项的统 计 数字共 有多 少种 不同 的可 能?答案 : 861 种【分析 】40 个 人分 到3
13、 个 选项中 ,可 以有 选项 不选 ,插板 法 ; 242 =861。CC7、 海 淀大 街上一 共 有 18 盏路灯 , 区 政府 为了 节约 用电 , 打 算 熄灭 其中 的7 盏 。 但 为了 行路安全 , 任意 相邻 的两 盏灯 不能同 时熄 灭, 请问 : 一 共有多 少种 熄灯 方案 ? 答案 : 792 种【分析 】其中 6 盏 作为 熄 灭7 盏 灯的 间隔 先去 掉 ,然后 在12 盏中 选7 盏灭 掉 , 7 792 。 128、 数 字和 为 9, 而 且不 含 数字0 的三 位数 共有 多少 个 ? 四 位数 共有 多少 个 ? 答案 : 28 个 ; 56 个【分析
14、 】类 似插 板法 , 2 28 ; 3 56 。C 8 C 89、 有 一批 规格 相同 的均 匀 圆棒 , 每根 划分 成相 同的 5 节 , 每节 用红 、 黄 、 蓝3 种颜 色中 的 一种来 涂 , 相邻 两节 不能 同色 , 那么 可以 染成 多少 种不同 的圆 棒?【分析 】对 称 的 322=12 种 , 不对称 的 32222-12=36 种 ,36 2+12=30。10、 给 一个 正四 面体 的 4 个面染 色 , 每个 面只 允许 用一种 颜色 , 且 4 个 面的 颜色不 相同 。 现 有 5 种 颜色 可选 , 共 有多 少种不 同的 染色 方式? ( 旋转后 是一
15、 样的 染色 情况 算是同 一 种 方式 )【分析 】5 种颜 色选 4 种 , 4 5 种 ,5把 选中 的某 种颜 色朝 下放 置 ,剩 下 3 种颜 色的 排列 有2 种 :顺 时针 和逆 时针 。 共5 2=10 种 。拓 展 篇1、 在 8 8 的方格 棋盘 中 , 一共 可以数 出多 少个 如图 所示 的由4 个单 位小 正方 形组 成的 “L” 形 ?答案 : 336 个【分析 】每 个2 3 的长 方 形中 ,有4 个 “L”形 , 共6 7 4=168 个 ,两 个 方向 :1682=336 个P7P P 2CCCP2、 一 次射 击比 赛中 , 7 个 泥制的 靶子 挂 成
16、 3 列 ( 如 图。 一位 射手 按下 列规 则 去击碎 靶子:先挑选 一列 , 然 后击 碎这 列中尚 未被 击碎 的靶 子中 最下面 的一 个 。 若每 次都 遵循这 一原 则 , 则 击碎 全 部7 个 靶子 共有 多 少种 不同 的顺 序 ?答案 : 210 种【分析 】7 个靶 子排 序 7 种 ;对 于第1 列的3 个 ,第2 列的 2 个 ,第3 列的 2 个 ,只 能7有一种 顺序 ,所 以共 P 7 2103A 2A3 2 23 2C 7 C 47 个 打击 的顺 序中 选3 个作为 第1 列3 个 再 选 2 个作为 第2 列 。 A 210 。3( 1) 一 只青 蛙沿
17、 着一 条 直线跳 跃 4 次后 回到 起点 。 如 果它 每一 次跳跃 的长 度都 是1 分 米, 那么这 只青 蛙共 有多 少种 可能的 跳法 ?( 2) 如 果这 只青 蛙在 一 个方 格 边长 为 1 分米 的方 格纸上 沿格 线跳 跃 4 次后 回到起 点 , 每 次跳跃 的长 度仍 是 1 分米 , 那么 这只 青蛙 共有 多少 种可能 的跳 法?【分析 (1)令 青蛙 跳的 方向为 前和 后 ,则4 跳中 必是2 前2 后 , 2 6 ;4(2)令 青 蛙跳 的方 向为 前 后左右, 2 前 2 后 , 2 6 ;4 2 左 2 右 , 2 6 ;4 1 前 1 后 1 左 1
18、右 ,4 3 2 24。 共36 种 。4、 如 图 1 所 示, 有两 条平 行 线 , 如果 每条 直线 上 有 3 个 点, 连出 3 条线 段 , 从图中 最多 可 以数出 5 个 三角 形 ; 如图 2 所 示 , 如果 每条 直线 上 有 4 个点 , 连出 4 条 线段 , 从图 中最 多可以 数 出 16 个三 角形 。 如果每 条直 线上 有 10 个 点, 连 出 10 条线 段 , 从图 中 最多可 以 数出多 少个 三角 形 ?C2 22CCC CCC C1【分析 】共 有1 2 条 直线 ,每3 条 构成 一个 三角 形 。组成 3 220 个三 角形 ,但 平行 线
19、 加1 条 直线 不能 构成 三角 形 ,220-10 210 个 。125、 把20 个苹 果分 给3 个 小朋友 , 每个 小朋友 至少 分 1 个 , 共有 多少种 分苹 果的方 法 ? 如 果 可以有 小朋 友没 有分 到苹 果, 共 有多 少种 分法 ?【分析 】插 板法 : C19171 ;借3 个苹果 , C 22 231 。6、 冬 冬有 10 块 大白 兔奶 糖 , 他 从今 天起 , 每 天至 少吃一 块 , 直到 吃完 。 请 问一共 有多 少种 不同的 吃法 ?【分析 】把 10 块 糖排 成一 排 ,共 有 9 个空 隙 ,选择 其中的 一些 空隙 插上 板 ,然后把
20、 隔开 的 糖按顺 序分 天吃 完 。9 个 空隙可 插可 不插 ,都 有 2 种选择 ,所 以 共2 9 512 个 。7、 美 国众 议院 435 名 议员 对 “拒 绝缴 纳联 合国 会费 ”的提 案进 行投 票 , 每名 议员都 可以 选 择投赞同 票 、 反对票 和弃 权票中的 某一 种 , 并 且只 要赞成票 多于 总票数 的一 半 , 提案 就 会被通过 , 否 则不能 通过 。 表决结 果是 拒绝缴 纳 。 试问共有 多少 种可能 的三 种票数的 统 计情况 ?【分析 】拒 绝缴 纳 ,说明 赞成票 多于 一半 ,即 不小 于 218 票 。先从总 数 减217 票赞 成票 ,
21、那 么赞 成票 至少1 票 。再加弃 权和 反对 各 1 票 ,这两种 也至 少1 票 ,就 变 成 普通 插板法 了 。435-217+2 220。C 219 238718、 有10 个 小朋 友排 成一 列 , 要 从中 选 出3 个 互不 相邻的 小朋 友 , 有多 少种 不同的 选法 ? 答案 : 56 种【分析 】把 间隔 的2 个去 掉10 -2 8,剩下8 人 选 3 人 , 3 56 种 。89、 一 次自 助餐 , 共有 10 种菜 , 每个 人都 有4 个盘 子可以 选菜 , 每 个盘 子只 能放1 种菜 , 但可以重 复选 菜 , 请问 : 共 有多少 种选 菜方 案 ?
22、 答案 : 715 种【分析 】不 重复 选 : 4 21010重复1 种 : 1 102 3609重复2 种 : 2 45101种重 复 3次 : 1 101 9091 种重 复 4 次 : C10 10共715 种P6P PPPP P P P4CCC C3C10、 3 个男 生和7 个 女生 站 成一排 , 要 求每2 个 男生 之间至 少 有2 个 女生 , 共 有多少 种排 列 方法 ? 如果 站成 一圈 呢 ?【分析 】一 排: 7 个 女生 中选4 个作 为男 生的 间隔 并排序 , 4 种 ,7剩下3 男3 女随 意排 序 :P 6 种 。共 4 7 6 604800 种 。6一
23、 圈: 3 男 排序 : 3 ,3女生 必然 分成 3,2,2 共3 组 , 选3 人 排序 3 种 ,剩 下 4 人 选 2 人 排序 2 种 ,P 7 P4剩下2 人排 序 2 种 ,2共 3 3 3 7 2 2 30240 种 。4 211、 一个 正方体的 各边长 都是整数 , 并且它 的体积 是 2310, 那么这 样的长 方 体有多少个 ?( 如果 两个 长方 体经 过旋 转可以 重合 , 则 认为 它们 是同一 长方 体 )答案 : 41 个【分析 】2310=23 5711,共5 个 不同 的质 因 子 。用数字 组 (a,b,c)表 示 一条边 含 a 个 质因 子 ,第2
24、条边含 b 个质 因子 ,第3 条边含c 个 质因子 ,那 么(5,0 ,0)有1 种 ,(4,1 ,0)有 C5 5 种 ,(3,2 ,0)有 3 10 种 ,5(3,1 ,1)有 3 10 种 ,5(2,2 ,1)有 2A5 2 2 15 种 ,3共41 种 。12、 用4 种颜 色为一 个正 方体 的6 个 面染 色 , 要求 每个面 只能 用1 种颜 色 , 且相邻 面的 颜 色 必须不 相 同。 如果将 正方 体经过旋 转后 颜色相 同 , 就认为是 同一 种染色 方法 , 那么共 有多少种 不同 的染 色方 法 ? 答案 : 230 种【分析 】选 取 3 种 颜色 C 4 4 种
25、 。选 取 4 种 颜色 ,必 然是 两种颜 色 各1 面 ,另 两种 颜色各 染两 面 。 2 6 种 。4共10 种 。超 越 篇1、 某 工厂 生产 一批 玩具 , 玩具为 一条 圆环 上均 匀安 装着 13 个 小球 , 其 中 3 个是红 球 , 10 个是白 球 。 如果 2 个圆 环 通过翻 转后 可以 叠放 在一 起 , 使 得红 球对 红球 、 白 球对白 球 , 这样的 两个 圆环 就认 为是 相同的 。 那 么一 共可 以生 产多少 种不 同的 圆环?答案 : 14 种【分析 】按 照白 球个 数分 类 。10 4 4 2 4 3 3 5 4 1 5 3 2 5 5 0
26、6 4 0 6 3 1 6 2 2 7 3 0 7 2 1 8 2 0 8 1 1 9 1 0 10 0 0 共 14 种 。2、 对 于由 1 至 6 组 成的 无重复 数字 的六 位数, 如 果它的 首位 数字 不是 1, 那么可 以进 行如 下的 1 次 操作 : 记 首位 数 字为 k , 则将 数字 k 与第 k 位上 的数字 对换 。 例 如, 245136 可以进行 两次 操作 :2 45136 425136 125436 。 请 问 : 可 以 进行 5 次操 作的 六 位数有 多 少个 ?【分析 】倒 推回 去 ,1 可 以和任 何一 位交 换 ,5 种 ,记换 过来 的是
27、a1 ,a1 除 了第 1 位和 a 1位都能 换 ,有3 种 ,共有 54321=120 种 。3、 大小 形状 相同 的红 、 黄 、 蓝三 种颜色 的珠 子依 次 有 2 枚 、 2 枚 、 3 枚 , 现在 要将它 们穿 成 一串 , 要 求相 同颜色 的珠 子不能相 邻 , 共有多 少种 不同实质 的穿 法 ? 如 果要 穿成一个 圈 呢 ?答案 : 21 种 ; 2 种【分析 】枚 举: 按照 蓝球 位置分 类 ,位置 对称 的只 考虑一 种 。(1,3 ,5)共2 2=4 种(1,3 ,6)共2 2=4 种(1,3 ,7) 2 种(1,4 ,6)共2 2=4 种(1,4 ,7)
28、3 种(2,4 ,6) 4 种 共21 种 。排成圈 时 ,蓝球 间的 间隔 是1 ,1,2,此 时只 有2 种 。4、 有 8 个对 参加 比赛 , 采 用如图 所示 的淘 汰 制 方式 。 问 : 在比 赛前 抽签 时 , 可以得 到多 少 种实质 不同 的比 赛安 排表 ?4214 425 14 282 5 9 141 2 3 4 5PCC3CCC答案 : 315 种【分析 】8 队排 序共 8 40320 种 ,8但第1 层4 场比 赛之 间交 换顺序 无影 响, 第2 层2 场 比赛 交换 顺序 无影响 ,第3 层1 场 比赛 交换 顺序 无影响 。403202 4222=315。5
29、、 平 面 上 8 个点 构成 一个 凸八边 形 , 将 这 8 个点 种 任意 2 个 点之 间连 接一 条 线段 , 已知 任 意3 条 线段 都没 有交 于一 点 , 请 问:( 1) 八 边形 内共 连接 了 多少 条 线段 ?( 2) 这 些线 段在 八边 形 内共 有 多少 个交 点 ?( 3) 所 形成 的图 形中 最 多可 以 数出 多少 个三 角形 ?答案 ( 1 ) 20 条 ( 2) 70 个 ( 3) 644 个【分析 (1) 2 28 ,其 中 8 条 是八边 形的 边8所以2 8-8=20(2)由 4 个点 组成 的四 边 形产 生1 个 交点 。共 4 70 个
30、四 边形 ,有70 个交 点 。8(3)三 角 形分4 类 三个 顶点 为原 顶点 :C 8 56 , 两个 顶点 为原 顶点 :4 4 280 ,8 一个 顶点 为原 顶点 :每5 个顶 点对 应5 个 , 5 5 280 ,8 都不 是原 顶点 :每6 个 顶点对 应1 个 , 6 28 ,8共664个 。6、 动 物园 的门 票 5 元 1 张 , 每人 限购 1 张 。 现 在有 10 个小 朋友 排队 购票 , 其 中 5 个 小朋 友 只有 5 元的 钞票 , 另 外 5 个小朋 友只 有 10 元 的钞 票 , 售票 员没 有准 备零 钱 。 请问 : 有多 少种排 队方 法 ,
31、 使售 票员 总能找 得开 零钱 ?答案 : 604800 种【分析 】如 图, 以向 右一 格代 表 1 个1 元 去排 队 , 向上一 格代 表 1 个2 元去 排队 。排队方 式 有42 种 ,小朋 友 不同 ,425! 5 !=604800 种 。1 1 1 1 114 425 14 282 5 9 141 2 3 4 5CCC7、 经理 将要打 印的 信件交 给秘 书 , 每次 给一封 , 且 放在所 有信件 的最上 面 , 秘书一 有空就 从最上 面拿 一封 信来 打 。 有一天 共 有 7 封 信要 打印 , 经理 按 1 号信 , 2 号信 , 7号信的 顺序 交给 秘书 。
32、午 饭时 , 秘书 告诉 同事 , 经 理已经 给了5 封 信, 她已 经把5 号信 打好了 , 但 未透 露上 午工 作的其 他情 况 。 问 :( 1) 如 果上 午秘 书已 经 把五封 信打 完了 们那 么上 午打印 信的 顺序 有多 少种 可能 ?( 2) 如 果上 午秘 书还 没 有把信 打完 , 那 么下 午打 印信的 顺序 有多 少种 可能? 答案 ( 1 ) 42 种 ( 2) 152 种【分析 (1)每 封信 都有 放信 ,打信 两步 , 每次打 信的 数目 都不 能超 过放信 的数 目 ,如图 ,往右 一格 代表 放一 封信 ,往上 一格 代表 打一 封信 。421 1 1
33、 1 1共42 种可 能 。(2)由 于 给了5 封 信, 打 了1 封 信, 所以至 少向右走 了5 步 ,向上走 了 31 步 。 中午可 能开 始的位置 有A 、B、C、D 4 种 情况 ,从A 出 发: 留 1 4 号 信 ,1 种 情况 ,A 到F 点20 种 ,所 以 共20 种情 况 。从B 出 发: 留3 封信 , 3 4 种 ,B 到F 点 :14 种 ,共 414=56 种 ,4从C 出 发: 留 2 封信 , 2 6 种 ,C 到 F 点 :9 种 ,共 69=54 种 。4从D 出发 :留 1 封信 , 1 4 种 ,D 到F 点 :5 种 ,45=20 种 。4共15
34、0 种 情 况 。8( 1) 将8 个 黑球 和 20 个白球 排成 一圈 , 每2 个 黑球之 间 至 少 有 2 个 白球 的排列 方法 有多 少种 ?( 2) 8 名女 生 , 20 名男 生站成 一圈 , 要 求 每2 名 女生之 间至 少 有2 名男 生 。 有多 少种 不同的站 法 ? (经 过旋 转后 相同的 算作 同一 种排 法 , 答案用 阶乘 表示 )答案 ( 1 ) 41 种 ( 2) 20!11! 种4!【分析 (1)8 个黑 球 7 个间隙 ,要 放1 6 个 白球 ,剩余 4 个再 放 。 4 个一 起 1 种 3+1 7 种28C7 2+2 4 种 2+1+1 C 7 21种 1+1+1+1 10 种 共43 种(2)8 名 女生 排圈 ,有 P8 =7! 种 ,820 名 男 生 先选8 人 插空 ,剩下1 2 人 用插 板法 分成 8 堆 , 共 7 种 ,男生 排序 有2 0! 种 ,11共7 ! C 1120! = 20114