9512.net
甜梦文库
当前位置:首页 >> 能源/化工 >>

染色



染色问题是被国内外数学竞赛中广泛采用的一类问题,高考偶尔也 会在这里命题.这类问题不需要考生有很高深的理论知识,主要是考查 考生的思维能力、分析能力与观察能力.本文就高考中出现的一类染色 问题做一个深入的探究. [问题]如图 1,一个圆环被分成 n(n≥3)个区域,现用 m(m≥3)种颜 色给这 n 个区域染色,要求相邻区域不得使用同一种颜色,同一种 颜色可以多次使用,则不同的染色方案有多少种? 解 设 an 表示圆环被分成 n(n≥3)个区域后的染色方案数,则区域 1 有 m 种染色方案,区域 2 有 m-1 种染色方案,区域 3 也有 m-1 种染 色方案,…,区域 n(n>3)也有 m-1 种染色方案,共有 m(m-1) 种染色 方案.但上述染色可能出现区域 1 和区域 n 同色的情况,故要排除这种 情部.若区域 1 和区域 n 同色,则可以把区域 1 和区域 n 看成是同一个 区域,根据假设知此时有 an-1 种染色方案.从而当 n≥4 时有 an=m(m-1)
-1 n-1 n n-1

-an-1.下面的任务就是求出 an 的通项公式. n≥4 时,∵an=m(m-1) -ann n-1 n 3

1

,∴an-(m-1) =-[an-1-(m-1) ].数列{an-(m-1) }是以 a3-(m-1) 为首项,
n

-1 为公比的等比数列.又∵a3=m(m-1)(m-2),∴an-(m-1) m(m-1)(m-2)(m-1) ](-1) =(m-1)(-1) . an=(m-1) +(m-1)(-1) (n≥3). [应用]让高考题做起来也很简单! 题 1 (2003 年全国卷)如图 2,一个地区分为 5 个
n n 3 n-3 n

行政区域,现给地图着色,要求相邻区域不得使用同一种颜色,现有 4 种颜色可供选择,则不同的着色方法有____种. 题 2 (2003 年江苏卷)如图 3,某城市在中心广场建造一个花圃, 花圃分为 6 个部分.现要栽种 4 种不同颜色的花且相邻部分不能同 色,不同的栽种方法有____种. 分析 上述两个问题本质上都转化用 3 种颜色对图 4 和图 5 圆环区域的 染色问题.根据上面推导的结论易知有递推关系:an=2 +2(-1) .
n n

解:(题 1)∵an=2 +2(-1) , ∴a4=18. 区域 1 有 4 种染色方案,故由分步计数原理知不同的染色方案有 4×18 =72(种). (题 2)∵an=2 +2(-1) ,∴a5=30.又区域 1 有 4 种染色方案,故由分步计 数原理知不同的染色方案有 4×30=120(种).
n n

n

n

[反思]吃透本质,合理使用此类递推关系的模型. 题 3 (2005 年苏锡常一模)如图 6,在一个田字形区域 A,B,C,D 中栽 种观赏植物,要求同一个区域中种同一种植物,相邻两区域中种不同的 植物(A 与 D,B 与 C 不为相邻).现有 4 种不同的植物可供选择,则不同 的种植方案有____种.

题 4 (2005 年内蒙一模)将一个四棱锥的每个顶点染上一种颜色,并 使一条棱的两端异色,若只有 4 种颜色可供选择,则不同的染色方案有 ____种.

分析 (如图 6、7)应用此类递推模型,关键是对具体的问题要看 清它的本质.比如题 4, 问题出现的环境是在正四棱锥中, 其实它的本质 就是一个环形的染色问题, 从而可以迅速的应用我们的结论得到问题的 答案. 解 (题 3)∵an=3 +3(-1) , ∴a4=84,故不同的种植方案有 84 种. (题 4)∵an=2 +2(-1) ,∴a4=18. 从而知 A,B,C,D 四点的染色方案有 18 种,又点 P 的染色方案有 4 种,由分步计数原理知共有不同的染色方案 4×18=72 种. 注 本题可以推广到正 n 棱锥的情况,结果为:2 +8(-1) .
n+2 n n n n n



更多相关文章:
排列组合中的染色问题(教师用)
排列组合中的染色问题(教师用)_高一语文_语文_高中教育_教育专区。排列组合中的染色问题(教师用) 排列组合中的染色问题辅导教师:朱屿 电话:15044088809 辅导教师: ...
细菌简单染色
细菌简单染色法_化学_自然科学_专业资料。生物实验简单染色峰峰高中生物组适用微生物染色原理 简单染色法是利用单一染料对细菌进行染色的一种方法。 此法操作简便, ...
hoechest 染色
hoechest 染色_自然科学_专业资料。Hoechst 是一种膜通透性的荧光染料,故正常细胞和中早期调亡细胞均可被 Hoechst 着色, 但是正常细胞核 Hoechst 染色的形态呈圆形,...
染色技术
染色技术_专业资料。负染色技术负染色技术 负染色又称阴性染色,是相对于普通染色(称正染色)而言的。负染色首先由 Hall 在 1955 年提出。Hall 在病毒研究中用磷...
Sigma Trap染色说明书
把步骤 4 中的配置的染色液倒入合适的染色缸中(个人意见:直接在 35mm 皿上放置可拆卸 96 微孔板染,然 后避光 (锡箔纸包裹后放置于一次性手套) 水浴) , ...
台盼蓝染色
台盼蓝染色_生物学_自然科学_专业资料。细胞活力鉴定——台盼蓝染色法 原理:细胞损伤或死亡时,台盼蓝可穿透变性的细胞膜,与解体的 DNA 结合,使其着色。而 活...
免疫组化染色操作步骤
免疫组织化学染色原理和操作步骤一、免疫组织化学原理 免疫组织化学(IHC)又称免疫细胞化学,是根据抗原—抗体特异 性结合的原理,应用带有可见标记的特异性抗体作为探针...
肌肉特殊染色
肌肉特殊染色_医药卫生_专业资料。肌肉冰冻切片常用组织学及酶 肌肉冰冻切片常用组织学及酶组织化学染色技术(—)苏木精和伊红染色(Hematoxylin and Eosin, HE) 1. ...
细菌的简单染色法和革兰氏染色
简单染色法: 简单染色法: 用单一染料进行细菌染色, 操作简便, 适于菌体一般形状和细菌排列的观察。 常用碱性染料 碱性染料进行简单染色,这是因为:在中性、碱性或...
染料的种类及染色的类型
染料的种类及染色的类型_专业资料。这是一些纺织知识类的资料,希望能与更多纺织行业的朋友互相学习染料的种类 1、酸性染料,多适用于蛋白质纤维与尼龙纤维及真丝等。...
更多相关标签:

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

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