9512.net
甜梦文库
当前位置:首页 >> 数学 >>

高中数学概率中的涂色问题


二、高考数学中涂色问题的常见解法及策略 与涂色问题有关的试题新颖有趣,近年已经在高考题中出现,其中包含着丰富的 数学思想。解决涂色问题方法技巧性强且灵活多变,因而这类问题有利于培养学生 的创新思维能力、分析问题与观察问题的能力,有利于开发学生的智力。本文拟总 结涂色问题的常见类型及求解方法 一.区域涂色问题 w.w.w.k.s.5.u.c.o.m 1、 根据分步计数原理,对各个区域分步涂色,这是处理染色问题的基本方法。 例1、 用 5 种不同的颜色给图中标①、②、③、④的各部分涂色,每部分只涂 一种颜色,相邻部分涂不同颜色,则不同的涂色方法有多少种?

3) 4)

当用四种颜色时,若区域 2 与 4 同色,
4 则区域 3 与 5 不同色,有 A4 种;若区域 3 与 5 同色,则区域 2 与 4 4 4 不同色,有 A4 种,故用四种颜色时共有 2 A4 种。由加法原理可知满

3 4 足题意的着色方法共有 A4 +2 A4 =24+2 ? 24=72

3、 根据某两个不相邻区域是否同色分类讨论, 从某两个不相邻区域同色与不同 色入手, 分别计算出两种情形的种数, 再用加法原理求出不同涂色方法总数。 例 4 用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内,每个区域涂一种 颜色,相邻两个区域涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂 色方法? 分析:可把问题分为三类: (1) 四格涂不同的颜色,方法种数为 A5 ;
4

① ②





(2) 有且仅两个区域相同的颜色, (3) 即只 有一组对角小方格涂相 同的颜色,涂法种数为
1 2 2C5 A4 ;

2 3
2

1 4

分析:先给①号区域涂色有 5 种方法,再给②号涂色有 4 种方法,接着给③号涂色 方法有 3 种,由于④号与①、②不相邻,因此④号有 4 种涂法,根据分步计数原理, 不同的涂色方法有 5 ? 4 ? 3 ? 4 ? 240 2、 根据共用了多少种颜色讨论, 分别计算出各种情形的种数, 再用加法原理求 出不同的涂色方法种数。 例 2、四种不同的颜色涂在如图所示的 6 个区域,且相邻两个区域不能同色。 分析:依题意只能选用 4 种颜色,要分四类: 4 ⑤ (1)②与⑤同色、④与⑥同色,则有 A4 ; ④ 4 (2)③与⑤同色、④与⑥同色,则有 A4 ; ① ⑥ 4 (3)②与⑤同色、③与⑥同色,则有 A4 ; ③ ② 4 (4)③与⑤同色、② 与④同色,则有 A4 ; (5)②与④同色、③与⑥同色,则有 A4 ; 所以根据加法原理得涂色方法总数为 5 A4 =120 例 3、如图所示,一个地区分为 5 个行政区域, 3 现给地图着色,要求相邻区域不得使用同一颜色, 现有 4 种颜色可供选择,则不同的着方法共有多少种? 分析:依题意至少要用 3 种颜色 1) 当先用三种颜色时,区域 2 与 4 必须同色, 2) 区域 3 与 5 必须同色,故有 A4 种;
3
4 4

5)

两组对角小方格分别涂相同的颜色,涂法种数为 A5 ,
2 1 2 2 因此,所求的涂法种数为 A5 ? 2C5 A4 ? A5 ? 260

4、 根据相间区使用颜色的种类分类 例 5 如图, 6 个扇形区域 A、B、C、D、E、F,现给这 6 个区域着色,要 求同一区域涂同一种颜色,相邻的两个区域不得使用同一种颜色,现有 4 种不同的颜色可 A1 解(1)当相间区域 A、C、E 着同一种颜色时, 有 4 种着色方法,此时, B、D、F 各有 3 种着色方法, 此时,B、D、F 各有 3 种着色方法 故有 4 ? 3 ? 3 ? 3 ? 108 种方法。 C D E F B A

2 2 1 4

5

(2)当相间区域 A、C、E 着色两不同的颜色时,有 C3 A4 种着色方法, 此时 B、D、F 有 3 ? 2 ? 2 种着色方法,故共有 C3 A4 ? 3 ? 2 ? 2 ? 432 种着
2 2

2

2

色方法。 (3)当相间区域 A、C、E 着三种不同的颜色时有 A4 种着色方法,此时 B、D、F 各有 2 种着色方法。此时共有 A4 ? 2 ? 2 ? 2 ? 192 种方法。
3
3

故总计有 108+432+192=732 种方法。 无论掌握哪一种知识,对智力都是有用的,它会把无用的东西抛开而把好的东西保留住。 -----达 ·芬奇

说明:关于扇形区域区域涂色问题还可以用数列中的递推公来解决。 如:如图,把一个圆分成 n(n ? 2) 个扇形,每个扇形用红、白、蓝、 黑四色之一染色,要求相邻扇形不同色,有多少种染色方法? 解:设分成 n 个扇形时染色方法为 an 种 A1 A2 ⑤ ⑤ 3 An (2)当分成 n 个扇形,如图, A1 与 A2 不同色, A2 与 A3 不同 ⑤ ⑤ A 4 色, , An ?1 ⑤ 与 An 不同色,共有 4 ? 3
n ?1

2 (1) 当 n=2 时 A1 、 A2 有 A4 =12 种,即 a 2 =12

A

种染色方法, 但由于 An 与 A1

邻,所以应排除 An 与 A1 同色的情形; An 与 A1 同色时,可把 An 、 A1 看成一个扇形, ⑤ 与前 n ? 2 个扇形加在一起为 n ? 1 个扇形, 此时有 a 种染色法, 故有如下递推关系:
n ?1

A3

an ? 4 ? 3

n?1

? an?1

?an ? ?an?1 ? 4 ? 3

n?1

? ?(?an?2 ? 4 ? 3n?2 ) ? 4 ? 3n?1
1

由于 C 点的颜色可能与 A 同色或不同色,这影响到 D 点颜色的选取方法数, 故分类讨论: C 与 A 同色时(此时 C 对颜色的选取方法唯一) ,D 应与 A(C) 、S 不同色, 有 3 种选择;C 与 A 不同色时,C 有 2 种选择的颜色,D 也有 2 种颜色可供选择, 从而对 C 、 D 染色有 1? 3 ? 2 ? 2 ? 7 种染色方法。由乘法原理,总的染色方法是 60 ? 7 ? 420 D A 解法三:可把这个问题转化成相邻区域不同色问题:如图, S 对这五个区域用 5 种颜色涂色,有多少种不同的涂色方法? C 二.线段涂色问题 B 对线段涂色问题,要注意对各条线段依次涂色,主要方法有: 6) 根据共用了多少颜色分类讨论 7) 根据相对线段是否同色分类讨论。 例 7、用红、黃、蓝、白四种颜色涂矩形 ABCD 的四条边,每条边只涂一 种颜色 ,且使相邻两边涂不同的颜色,如果颜色可以反复使用,共有多 少种不同的涂色方法?
4 解法一: (1)使用四颜色共有 A4 种;

2 ? an?2 ? 4 ? 3n?2 ? 4 ? 3n? 1 ? ?an?3 ? 4 ? 3n? 3 ? 4 ? 3n? ? 4 ? 3n?

?

? 4 ? [3n?1 ? 3n?2 ?

? (?1)n ? 3]

1 1 2 (2)使用三种颜色涂色,则必须将一组对边染成同色,故有 C4 C2 A3

种, (3)使用二种颜色时,则两组对边必须分别同色,有 A4 种
4 1 1 2 2 因此,所求的染色方法数为 A4 ? C4 C2 A3 ? A4 ? 84 种
2

? (?1)n ? 3 ? 3n
二.点的涂色问题 方法有: (1)可根据共用了多少种颜色分类讨论, (2)根据相对顶点是否同色 分类讨论, (3)将空间问题平面化,转化成区域涂色问题。 例 6、将一个四棱锥 S ? ABCD 的每个顶点染上一种颜色,并使同一条棱的两 端点异色,如果只有 5 种颜色可供使用,那么不同的染色方法的总数是多少? 解法一:满足题设条件的染色至少要用三种颜色。 (1)若恰用三种颜色,可先从五种颜色中任选一种染顶点 S,再从余下的四 种颜色中任选两种涂 A、B、C、D 四点,此时只能 A 与 C、B 与 D 分别同 色,故有 C5 A4 ? 60 种方法。
1 2

(2)若恰用四种颜色染色,可以先从五种颜色中任选一种颜色染顶点 S,再 从余下的四种颜色中任选两种染 A 与 B, 由于 A、 B 颜色可以交换, 故有 A4 种染法; 再从余下的两种颜色中任选一种染 D 或 C,而 D 与 C,而 D 与 C 中另一个只需染与 其相对顶点同色即可,故有 C5 A4 C2C2 ? 240 种方法。
1 2 1 1
2

解法二:涂色按 AB-BC- CD-DA 的顺序进行,对 AB 、BC 涂色有 4 ? 3 ? 12 种涂色方法。 由于 CD 的颜色可能与 AB 同色或不同色,这影响到 DA 颜色的选取方法 数,故分类讨论: 当 CD 与 AB 同色时,这时 CD 对颜色的选取方法唯 一,则 DA 有 3 种颜色可供选择 CD 与 AB 不同色时,CD 有两种可供选择 的 颜 色 , DA 也 有 两 种 可 供 选 择 的 颜 色 , 从 而 对 CD 、 DA 涂 色 有 1? 3 ? 2 ? 2 ? 7 种涂色方法。 由乘法原理,总的涂色方法数为 12 ? 7 ? 84 种 例 8、用六种颜色给正四面体 A ? BCD 的每条棱染色,要求每条棱只染一 种颜色且共顶点的棱涂不同的颜色,问有多少种不同的涂色方法? 解: (1)若恰用三种颜色涂色,则每组对棱必须涂同一颜色,而这三组间的 颜色不同,故有 A6 种方法。 (2)若恰用四种颜色涂色,则三组对棱中有二组对棱的组内对棱涂同色,但组与组 之间不同色,故有 C6 A6 种方法。 (3)若恰用五种颜色涂色,则三组对棱中有一组对棱涂同一种颜色,故有 C3 A6 种 方法。
1 5
3 4

3

(3)若恰用五种颜色染色,有 A5 ? 120 种染色法
5

综上所知,满足题意的染色方法数为 60+240+120=420 种。 解法二:设想染色按 S—A—B—C—D 的顺序进行,对 S、A、B 染色,有 5 ? 4 ? 3 ? 60 种染色方法。

无论掌握哪一种知识,对智力都是有用的,它会把无用的东西抛开而把好的东西保留住。 -----达 ·芬奇

6 (4)若恰用六种颜色涂色,则有 A6 种不同的方法。

3 2 4 1 5 6 综上,满足题意的总的染色方法数为 A6 ? C3 A6 ? C3 A6 ? A6 ? 4080种。

A、48、

B、24

C、12

D、6

三.面涂色问题 例 9、从给定的六种不同颜色中选用若干种颜色,将一个正方体的 6 个面涂色,每两 个具有公共棱的面涂成不同的颜色,则不同的涂色方案共有多少种? 分析:显然,至少需要 3 三种颜色,由于有多种不同情况,仍应考虑利用加法原 理 分类、乘法原理分步进行讨论 解:根据共用多少种不同的颜色分类讨论 (1) 用了六种颜色, 确定某种颜色所涂面为下底面, 则上底颜色可有 5 种选择, 在上、下底已涂好后,再确定其余 4 种颜色中的某一种所涂面为左侧面,则其 余 3 个面有 3!种涂色方案,根据乘法原理 n1 ? 5 ? 3!? 30
5 (2)共用五种颜色,选定五种颜色有 C6 ? 6 种方法,必有两面同色(必为相

对面) ,确定为上、下底面,其颜色可有 5 种选择,再确定一种颜色为左侧面, 此时的方法数取决于右侧面的颜色,有 3 种选择(前后面可通过翻转交换)
5 n2 ? C6 ? 5 ? 3 ? 90 ;(3)共用四种颜色,仿上分析可得
4 2 3 n3 ? C6 C4 ? 90;(4)共用三种颜色, n4 ? C6 ? 20 例 10、四棱锥 P ? ABCD ,用 4 种不同的颜色涂在四棱锥的各个面上,要求

“立几”中的计数问题求解策略 在近几年的高考试题和各地模拟试题中频繁出现以“立几” 中的点、线、面的位置关系为背景的计数问题,这类问题题型新 颖、解法灵活、多个知识点交织在一起,综合性强,能力要求高, 有一定的难度,它不仅考查相关的基础知识,而且注重对数学思 想方法和数学能力的考查。现结合具体例子谈谈这种问题的求解 策略。 1. 直接求解 w.w.w.k.s.5.u.c.o.m 例 1:从平面 ? 上取 6 个点,从平面 ? 上取 4 个点,这 10 个点最多可以确定多少个 三棱锥? 解析: 利用三棱锥的形成将问题分成 ? 平面上有 1 个点、2 个点、3 个点三类直接求
1 3 2 2 3 1 解共有 C6 C4 ? C6 C4 ? C6 C4 ? 194 个三棱锥

例 2: 在四棱锥 P-ABCD 中,顶点为 P,从其它的顶点和各棱的中点中取 3 个,使它 们和点 P 在同一平面上, 不同的取法有 A.40 B. 48 C. 56 D. 62 种 解析: 满足题设的取法可以分成三类
3 (1) 在四棱锥的每一个侧面上除 P 点外取三点有 4C5 ? 40 种不同取法;
3 (2) 在两个对角面上除点 P 外任取 3 点,共有 2C4 ? 8 种不同取法;

相邻不同色,有多少种涂法? P 1 D C A B 2 5 4 3

1 (3) 过点 P 的每一条棱上的 3 点和与这条棱异面的棱的中点也共面, 共有 4C2 ?8

?

种不同取法,故共有 40+8+8=56 种 评注:这类问题应根据立体图形的几何特点,选取恰当的分类标准,做到分类不重 复、不遗漏 。 2. 结合“立几”概念求解 例 3: 空间 10 个点无三点共线,其中有 6 个点共面,此外没有任何四个点共面,则 这些点可以组成多少个四棱锥?
4 1 解析: C6 C4 ? 60

解:这种面的涂色问题可转化为区域涂色问题,如右图,区域 1、2、3、4 相当于四 个侧面,区域 5 相当于底面;根据共用颜色多少分类: (1) 最少要用 3 种颜色,即 1 与 3 同色、2 与 4 同色,此时有 A
1 4

3 4 种;

(2) 当用 4 种颜色时,1 与 3 同色、2 与 4 两组中只能有一组同色,此时 有 C2 A4 ; 故 满 足 题 意 总 的 涂 色 方 法 总 方 法 交 总 数 为
3 1 4 A4 ? C2 A4 ? 72

3. 结合“立几”图形求解 如果把两条异面直线看作“一对” ,那么六棱锥的棱和底面所有的 12 条直线中,异 面直线有:A. 12 B. 24 C. 36 D. 48 B 用正五棱柱的 10 个顶点中的 5 个顶点作四棱锥的 5 个顶点,共可得多少个四棱锥? 分类:以棱柱的底面为棱锥的底面 以棱柱的侧面为棱锥的底面
1 1 C5 C6 4 1 2C5 C5 ;

用三种不同的颜色填涂如右图 3 ?3 方格中的 9 个区域,要求 1 1 以棱柱的对角面为棱锥的底面 C5C6 每行、每列的三个区域都不同色,则不同的填涂方法种数共有( D ) 无论掌握哪一种知识,对智力都是有用的,它会把无用的东西抛开而把好的东西保留住。 -----达 ·芬奇

以图中 ADC1B1 (梯形)为棱锥的底面

1 1 2C5 C6

4. 构造几何模型求解 在正方体的 8 个顶点的所有连线中,有多少对异面直线? 与空间不共面的四点距离相等的平面有多少个? (05 年湖北)以平面六面体 ABCD ? A1B1C1D1 的任意三个顶点为顶点作三角形, 从中随机取出两个三角形,则这两个三角形不共面的概率为 A.

367 385

B.

376 385

C.

192 385

D.

18 385

A

在知识的网络交汇点初设计命题是近几年高考命题改革强调的重要观念之一, 在复习备考中,要把握好知识间的纵横联系和综合,使所学知识真正融会贯通,运 用自如,形成有序的网络化知识体系。 1. 对于已知直线 a,如果直线 b 同时满足下列三个条件: ① 与直线 a 异面;② 与直 线 a 所成的角为定值 ? ;③ 与直线 a 的距离为定值 d.那么这样的直线 b 有 A. 1 条 B. 2 条 C. 3 条 D. 无数条 2. 如果一条直线与一个平面垂直,那么称此直线与平面构成一个“正交线面对”.在一 个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的 个数是 A. 48 B. 36 C. 24 D. 18 3. 设四棱锥 P-ABCD 的底面不是平行四边形,用平面 ? 去截这个四棱锥,使得截面四 边形是平行四边形,则这样的平面 ? A. 不存在 B. 只有 1 个 C. 恰有 4 个 D. 有无穷多个 4. 如图 ,点 P ,P 1, P 2, 10 分别是四面体的顶点或棱的中点 , 那么在同一平面上的四点 组 P 1, P i , Pj , P k 共有

?

?



5. 在正方体的一个面所在的平面内,任意画一条直线,则与它异面的正方体的棱的条 数是 6. 正方体的 8 个顶点中任取 4 个不在同一平面上的顶点 P, Q, M , N 组成的二面角为

P ? MN ? Q 的大小可能值有
答案 1. D 2. B 3. D 4. 33

个. 5. 4 或 6 或 7 或 8 6. 8 个

无论掌握哪一种知识,对智力都是有用的,它会把无用的东西抛开而把好的东西保留住。 -----达 ·芬奇



更多相关文章:
高中数学概率中的涂色问题.doc
高中数学概率中的涂色问题 - 二、高考数学中涂色问题的常见解法及策略 与涂色问题
高考数学中涂色问题的常见解法及策略.doc
高考数学中涂色问题的常见解法及策略_高三数学_数学_高中教育_教育专区。高考数学中涂色问题的常见解法及策略与涂色问题有关的试题新颖有趣,近年已经在高考题中出现,...
高中数学涂色问题常用技巧.doc
高中数学涂色问题常用技巧 王忠全 涂色问题是一个复杂而有趣问题,高考中不时出现,处理涂色问题 常用的方法是两个计数原理分类计数和分步计数原理; 常用的数...
高中数学概率中的涂色问题.doc
高中数学概率中的涂色问题 - 书就是社会,一本好书就是一个好的世界,好的社会。它
高考数学中涂色问题.pdf
高考数学中涂色问题 - 高考数学中涂色问题的常见解法及策略 与涂色问题有关的试题新颖有趣,近年已经在高考题中出现,其中包含着丰富的数学思想。解决涂色问 题方法...
高中数学中涂色问题的常见解法及策略_图文.doc
高中数学中涂色问题的常见解法及策略_高三数学_数学_高中教育_教育专区。 ...高中数学概率中的涂色问... 3页 免费 (王)高中数学概率中的涂... 3页...
高中数学涂色问题好题集锦大全.doc
高中数学概率中的涂色问... 3页 免费 高中数学创新题集锦 12页 免费 高中数学...--- 波罗果夫 数学中涂色问题整理:高三数学组 2009 年 4 月 与涂色问题有...
高二数学简单的涂色问题4.doc
高二数学简单的涂色问题4 - 课题:简单的涂色问题 课型:高三复习课 【教学目标
高考数学中涂色问题的常见解法及策略.doc
高考数学中涂色问题的常见解法及策略_数学_高中教育_教育专区。高考数学中涂色...为顶点作三角形, 从中随机取出两个三角形,则这两个三角形不共面的概率为 A...
【精品】2018高三数学--排列组合中涂色问题.doc
【精品】2018高三数学--排列组合中涂色问题_高三数学_数学_高中教育_教育专区。【精品】2018 高三数学解决排列组合中涂色问题的常见方法 与涂色问题有关的试题新颖有...
高考数学涂色问题.doc
高考数学涂色问题_数学_高中教育_教育专区。书就是社会,一本好书就是一个好的...为顶点作三角形,从中随机取 出两个三角形,则这两个三角形不共面的概率为 A...
解决排列组合中涂色问题的常见方法及策略.doc
解决排列组合中涂色问题的常见方法及策略_数学_高中教育_教育专区。解决排列组合中涂色问题的常见方法及策略与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想...
2014高考数学必考点解题方法秘籍 涂色问题 理.doc
2014高考数学必考点解题方法秘籍 涂色问题 理_数学_高中教育_教育专区。2014 ...385 18 D. 385 取出两个三角形,则这两个三角形不共面的概率为 367 A. ...
高考数学专题三十二---涂色问题、分组问题常见解法及策略.doc
高考数学专题三十二---涂色问题、分组问题常见解法及策略 - 温馨提示:读题要快 审题要准 思维严谨 书写规范 排列组合常见的两类问题解决方法归纳 问题一 涂色问题...
1.2.5排列组合中的涂色问题(北师大版)_图文.ppt
1.2.5排列组合中的涂色问题(北师大版)_高二数学_数学_高中教育_教育专区。1.2.5排列组合中的涂色问题(北师大版) 与涂色问题有关的试题新颖有趣,其中包含着...
涂色问题_图文.ppt
涂色问题_数学_高中教育_教育专区。 类型1(直线型结构):用 m(m ? 2)
高中数学涂色问题好题集锦大全.doc
高中数学涂色问题好题集锦大全_高三数学_数学_高中教育_教育专区。数学涂色问题好...高中数学概率中的涂色问... 3页 免费 高中数学创新题集锦 12页 免费 2007年...
高中理科数学解题方法篇(涂色问题).doc
高中理科数学解题方法篇(涂色问题) - 高考数学中涂色问题的常见解法及策略 与涂色问题有关的试题新颖有趣,近年已经在高考题中出现,其中包含着丰富的数学思 想。 ...
环状涂色问题经验很好的总结_图文.ppt
环状涂色问题经验很好的总结_数学_高中教育_教育专区。环状涂色问题经验很好的总结...将5种颜色染n棱锥 的顶点,每个顶点染一种颜色, 并使同一条棱的两端点...
排列组合中涂色问题的常见方法及策略.doc
排列组合中涂色问题的常见方法及策略_高二数学_数学_高中教育_教育专区。高中数学排列组合涂色问题方法 排列组合中涂色问题的常见方法及策略与涂色问题有关的试题新颖...
更多相关标签:

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图