当前位置:首页 >> >> 数学选修2-3 涂色问题

数学选修2-3 涂色问题


涂色问题解题通法 定理1 直线型结构) 定理1(直线型结构):用 m( m ≥ 2) 种颜色给如图所示的由 n( n ≥ 2) 个区域组成的直线型结 构图涂色,则总的不同涂法有 Ln = m ( m ? 1)
m n ?1

种.

证明: 证明:由分步计数原理按序号逐个涂色即可。

定理2 星型结构) 定理2(星型结构):用 m( m ≥ 2) 种颜色给如图所示的由 n( n ≥ 2) 个区 域组成的星型结构图涂色,则总的不同涂法有 S n = m ( m ? 1)
m n ?1

种.

证明: 证明:由分步计数原理按序号逐个涂色即可。

定理3(环形结构) 定理3(环形结构):用 m( m ≥ 2) 种颜色给如图所示的由 n( n ≥ 3) 个区 3(环形结构 域 组 成 的 环 形 结 构 图 涂 色 , 则 总 的 不 同 涂 法 有

Rnm = ( m ? 1) + ( m ? 1)( ?1) 种.
n n

头尾看作一个区域,涂法数为 Rn ?1 ),即 Rn + Rn ?1 = m ( m ? 1)
m m m

证明: 证明: Rn + Rn ?1 = Ln ( Ln 中头尾不同的涂法数为 Rn ,头尾相同时,
m m m m m n ?1



∴ Rn ? ( m ? 1) = ? ? Rn ?1 ? ( m ? 1)
m n

?

m

n ?1

? ,求通项即可 ?

或 Rn = ( m ? 2 ) Rn ?1 + ( m ? 1) Rn ? 2
m m m

定理4 全连通型结构) 定理4(全连通型结构):用 m( m ≥ n) 种颜色给由 n 个区域组成的全连通型结构图(任何两个 结构 区域都连通,如图)涂色,则总的不同涂法有 Tn = Am 种.
m n

证明: 证明:任何两个区域都连通,所以颜色各不相同。

方法应用 例1.将三种作物种植在如图所示的5块试验田里,每块种植一种作物且相邻的试验田不能种 植一种作物,不同的种植方法有 种.(以数字作答)

答:结构抽象如右图,涂法数为: L5 ? L5 = 3 × ( 3 ? 1)
3 2

5?1

? C32 × 2 × ( 2 ? 1)

5 ?1

= 48 ? 6 = 42
种.(以

例 2.某城市在中心广场建造一个花圃, 花圃分为 6 个部分(如图).现要栽种 4 种不同颜色的 花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有 数字作答)

5 5 3 答:结构抽象如右图,涂法数为: 4 × R5 = 4 × ?( 3 ? 1) + ( 3 ? 1)( ?1) ? = 120 (先涂中间)

?

?

例3.用 n 种不同的颜色为下列两块广告牌着色, 要求在1,2,3,4四个区域中相邻(有公共边界) 的区域用不同的颜色, (Ⅰ)若 n = 6 ,为左图着色时共有多少种不同的方法? (Ⅱ)若为右图着色时,共有120种不同的方法,求 n 的值.

答:结构抽象如右图, (Ⅰ)涂法数为: T3 × ( 6 ? 2 ) = A6 × 4 = 480 ,(先涂三角形结构)
n 3 n 4

(Ⅱ)涂法数为: T4 = An = n ( n ? 1)( n ? 2 )( n ? 3) = 120 ,∴ n = 5

例4. 用 6 种不同的颜色为下图中的5个区域着色, 要求相邻(有公共边界)的区域用不同的颜 色,共有多少种不同的方法?

答:结构抽象如右图, 先涂 A1 , A2 , A4 的三角形,再涂 A3 ,最后涂 A5 ,共有 A6 × 4 × 5 多少种不同的方法
3

例5.用 6 种不同的颜色为下列两块广告牌着色,要求相邻(有公共边界)的区域用不同的颜 色,共有多少种不同的方法?
A3 A4

2

3 4 1

5

6

A2 A1

A5

A6
4

答:结构抽象如右图, m ( m ? 1)( m ? 2 ) (先涂 A1 ,再涂线型结构 A2 ? A3 ? A4 ? A5 ? A6 ). 例 6.(2008 重庆)某人有 4 种颜色的灯泡(每种颜色的灯泡足够多), 要 在如题(16)图所示的 6 个点 A, B, C , A1 , B1 , C1 上各装一个灯泡,要求 同一条线段两端的灯泡不同色,则每种颜色的灯泡都至少用一个的安 装方法共有
3

C1 A1 B1

种(用数字作答).
A

C B

答: A4 × 3 × (2 × 2 ? 1) 引申: 引申:若有 n( n ≥ 3) 种颜色的灯泡,则不同的安装方法共有 若下、上层对应点灯泡颜色允许相同,则共 An × An 有种涂法;
3 3

种。

下、 上层有且只有一组对应点颜色相同, 则可以把同色的两点看成一点, 则几何体为四棱锥, 抽象图如下左,不同的涂法有 n × ?( n ? 1) + ( ?1)
4 4

?

( n ? 1) ? 种; ?

下、 上层有且只有两组对应点颜色相同, 则可以把同色的两点看成一点, 则几何体为四面体, 抽象图如下右,不同的涂法有 An 种; 下、上层三组对应点颜色都相同,则可以把同色的两点看成一点,则几何体退化为三角形, 不同的涂法有 An 种。
3 4

由容斥原理知,不同的涂法有 An × An ? C3 × n × ?( n ? 1) + ( ?1)
3 3 1 4

4

?

( n ? 1) ? + C32 × An4 ? An3 ?

简单的组合结构练习 1.如图,一个地区分为5个行政区域,现给地图着色,要求相邻地区不得使用同一颜色,现 有4种颜色可供选择,则不同的着色方法共有 2 3 1 4
4 4 答:结构抽象如右图,涂法数为: 4 × R4 = 4 × ?( 3 ? 1) + ( 3 ? 1)( ?1) ? = 72 (先涂中间)

种 (以数字作答)
新疆 王新敞
奎屯

5

?

?

2.

用种颜色去涂上图所示的各个结构图,共有多少种不同的涂法? 答:(1) ( m ? 1) × Am (先涂三角形 A1 A2 A3 );
3

(2) ( m ? 2) × Am (先涂三角形 A1 A2 A3 );
3

(3) ( m ? 1) × Am (先涂三角形 A1 A2 A3 );
3 3

(4) (m ? 2) × Am (先涂中间三角形 A1 A2 A3 );
3 3

(5) m ( m ? 1)( m ? 2 ) (先涂 A1 ,再涂线型结构 A2 ? A3 ? A4 ? A5 ).
3


更多相关文档:

数学选修2-3_涂色问题.doc

数学选修2-3_涂色问题 - 涂色问题解题通法 定理1(直线型结构):用 m(m

数学选修2-3期末复习.doc

数学选修2-3期末复习_高二数学_数学_高中教育_教育...解决排列组合问题的基本规律:分类相加,分步相乘,有序...5.用 5 种不同的颜色涂色,要求每小格涂一种颜色...

高中数学选修2-3 (166)_图文.pdf

高中数学选修2-3 (166)_数学_高中教育_教育专区。阶段一 阶段三 §1 分类...[探究共研型]涂色问题 探究 1 用 3 种不同颜色填涂图中 A,B,C,D 四个...

教师用数学选修2-3_涂色问题6-13.doc

教师用数学选修2-3_涂色问题6-13 - 涂色问题解题通法 定理1(直线型结构

排列组合中的区域涂色问题.doc

排列组合中的区域涂色问题 - 高二数学选修2-3区域涂色问题总结。... 排列组合中的区域涂色问题_数学_高中教育_教育专区。高二数学选修2-3区域涂色问题总结。 ...

数学选修2-3测试题.pdf

数学选修2-3测试题_数学_高中教育_教育专区。选修 2-3 概率与统计单元测试题...216 D. 96 10、用四种不同颜色给三棱柱 ABC-DEF 六个顶点涂色,要求每个点...

数学选修2-3模块试卷及答案.doc

数学选修2-3模块试卷及答案_数学_高中教育_教育专区。数学2-3模块 ...用五种不同的颜色,给图 2 中的(1) (2) (3) (4)的各部分涂色,每部分...

高考数学中涂色问题的常见解法及策略.doc

高考数学涂色问题的常见解法及策略_高三数学_数学_高中教育_教育专区。高考数学...则 2 2 例 3、如图所示,一个地区分为 5 个行政区域, 1 5 3 现给地图...

高中数学选修2-3 (180)_图文.pdf

高中数学选修2-3 (180)_数学_高中教育_教育专区。阶段一学业分层测评 1.4 ...【精彩点拨】 (1)无限制条件的涂色问题,只要符合题意便可. (2)有限制条件的...

高中数学涂色问题常用技巧.doc

高中数学涂色问题常用技巧 王忠全 涂色问题是一个复杂而有趣的问题,高考中不时...3 ? 2 ? 1? 2 =48 种涂法; 恰用四色:同例 1,有 24 种涂法。 共...

高中数学选修2-3 (163)_图文.ppt

高中数学选修2-3 (163)_数学_高中教育_教育专区。阶段 1 阶段 3 第 2 ...[ 探究共研型]涂色问题 探究 1 用 3 种不同颜色填涂图 114 中 A,B,C,...

高考数学中涂色问题.pdf

高考数学涂色问题 - 高考数学涂色问题的常见解法及策略 与涂色问题有关的试题新颖有趣,近年已经在高考题中出现,其中包含着丰富的数学思想。解决涂色问 题方法...

高考数学中涂色问题的常见解法及策略.doc

高考数学涂色问题的常见解法及策略与涂色问题有关的试题新颖有趣,近年已经在...解:设分成 n 个扇形时染色方法为 an 种(1) 当 n=2 时 解法三:可把这个...

高二数学简单的涂色问题4.doc

高二数学简单的涂色问题4 - 课题:简单的涂色问题 课型:高三复习课 【教学目标

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

高中数学概率中的涂色问题 - 、高考数学涂色问题的常见解法及策略 与涂色问题有关的试题新颖有趣,近年已经在高考题中出现,其中包含着丰富的 数学思想。解决...

高中数学涂色问题好题集锦大全.doc

--- 波罗果夫 数学涂色问题整理:高三数学组 2009 年 4 月 与涂色问题有...分析:可把问题分为三类: (1) (2) (3) 四格涂不同的颜色,方法种数为 ...

涂色问题.doc

涂色问题_高三数学_数学_高中教育_教育专区。涂色问题一、 区域涂色问题 1、 ...不同的涂色方法有 5×4×3×4=240 种 ③ ④ 2、根据共用了多少种颜色讨论...

高考数学专题三十二---涂色问题、分组问题常见解法及策略.doc

高考数学专题三十二---涂色问题、分组问题常见解法及策略 - 温馨提示:读题要快 审题要准 思维严谨 书写规范 排列组合常见的两类问题解决方法归纳 问题一 涂色问题...

排列组合经典:涂色问题.doc

排列组合经典:涂色问题 - 高考数学涂色问题的常见解法及策略 与涂色问题有关的试题新颖有趣,近年已经在高考题中出现,其中包含着丰富的数学思想。解决涂色 问题...

8、排列组合问题之涂色问题(四个方面).doc

8、排列组合问题之涂色问题(四个方面)_数学_高中教育_教育专区。排列组合问题之

更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com