数学选修2 3涂色问题

发布 2022-07-01 04:57:28 阅读 1531

涂色问题解题通法。

定理1(直线型结构):用种颜色给如图所示的由个区域组成的直线型结构图涂色,则总的不同涂法有种。

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

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

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

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

证明: (中头尾不同的涂法数为,头尾相同时,头尾看作一个区域,涂法数为),即,,求通项即可。

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

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

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

答:结构抽象如右图,涂法数为:

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

答:结构抽象如右图,涂法数为: (先涂中间)

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

ⅱ)若为右图着色时,共有120种不同的方法,求的值。

答:结构抽象如右图,ⅰ)涂法数为:,(先涂三角形结构)

ⅱ)涂法数为:,∴

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

答:结构抽象如右图,先涂的三角形,再涂,最后涂,共有多少种不同的方法。

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

答:结构抽象如右图, (先涂,再涂线型结构).

例6.(2008重庆)某人有4种颜色的灯泡(每种颜色的灯泡足够多),要在如题(16)图所示的6个点上各装一个灯泡,要求同一条线段两端的灯泡不同色,则每种颜色的灯泡都至少用一个的安装方法共有种(用数字作答).

答: 引申:若有种颜色的灯泡,则不同的安装方法共有种。

若下、上层对应点灯泡颜色允许相同,则共有种涂法;

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

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

下、上层三组对应点颜色都相同,则可以把同色的两点看成一点,则几何体退化为三角形,不同的涂法有种。

由容斥原理知,不同的涂法有。

简单的组合结构练习。

1.如图,一个地区分为5个行政区域,现给地图着色,要求相邻地区不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有种(以数字作答)

答:结构抽象如右图,涂法数为: (先涂中间)

用m种颜色去涂上图所示的各个结构图,共有多少种不同的涂法?

答:(1) (先涂三角形);

2) (先涂三角形);

3) (先涂三角形);

4) (先涂中间三角形);

5) (先涂,再涂线型结构).

高二数学选修23训练卷

高二数学选修2 3训练卷20131105 班级 姓名 得分 1 选择题 本大题共12小题,每小题5分,共60分 1 一枚硬币连掷3次,只有一次出现正面的概率是 abcd.2.在两个袋内,分别写着装有1,2,3,4,5,6六个数字的6张卡片,今从每个袋中各取。一张卡片,则两数之和等于9的概率为 abc...

高二数学选修23测试题

一 填空题 共9小题,共45分 1 正态总体的概率密度函数为 则总体的平均数和标准差分别是。2 某厂生产的灯泡能用小时的概率为,能用小时的概率为,则已用小时的灯泡能用到小时的概率为。3 有5组数据,若划去一组数据后,剩下的4组数据的线性相关系数最大,那么应划去数据。4 从一批含有件 件次品的产品中,...

20122019高二数学选修23导学案

使用时间 编号 班级 姓名 教师评价。课题 独立重复试验与二项分布。使用说明及学法指导 1.用10分钟左右的时间,阅读 选修2 3课本第 56 57页的内容,熟记基础知识。2.完成教材助读设置的问题,然后结合课本的基础知识和例题,完成预习自测题。3.找出自己的疑惑和需要讨论的问题准备课上讨论质疑 学...