tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

一道竞赛题的探源及推广


维普资讯 http://www.cqvip.com

2 6  

数 学 通 讯 

2 0 0 7 年第 】 0 期 



道 竞赛 题 的探 源及 推广 
李驯洪  
( 普安 县 第 一 中 学 , 贵 州  5 6 1 5 0 0 )  

>
1   引 例 

有  种方 法 , S  染色后对 
S  染 色 , 有(   一1 )种方 

文[ 1 ] 第1 2 题: 用5  
种不 同的颜色 给图 1 中的 
“ 五角 星 ”的 五 个 顶 点 染 

法, 故a 2一  (  一 1 ) .  

当  ≥ 3 时, 我们依次 
对S   , S 2 , …, S   染 色, 对S   有  种染法 , 在 S 。 染色 后  对S 2 染色有 (  一 1 ) 种 方 
图 1  

色( 每点 染一色, 有 的颜 

色可 以 不 用 ) , 使 每 一 条 
线 段 上 的 两 个 顶 点 皆 不  同色 , 则 不 同的 染 色 方法  有 
2   探 源 

图3  

法, 同理 , 对S 3 , S   , …, S   分别有 (  一 1 ) 种方 
法, 由乘 法原理 , 共有 m( m一 1 )   种 染法 , 但 

种. ( 答案 : 1 0 2 0 . )   上题 可以转化 为 : 将 一个 圆盘 分 为 五个 

这样做 , 虽然 能保证 S   至S   之 间相邻 扇形不 
同色 , 但S   与S  却有 可能 同色 , 即在 m( m一  1 )   种方 法中 , 包 含了  与 S   同色的染色方 

扇形 格 , 用 5种不 同的颜 色去 染色 , 使 邻格 不 

染同色. 这是一个似曾相识的问题 , 在文E 2 ]   中我们 就见 过与之类 似 的问题 :  
如 图 2所 示 , 核 心 区 

法. 对S   与S   同色 , 拆去S   与S   的边界 O P,   使  与 S 1 合并 , 便得到将 圆分 成 一 1 个 扇形 
时不 同色不相邻 的染色方法 , 这样的情 况共有 

域1 被 区域 2 , 3 , 4 , …, n ( n  

口 , 卜 1 种. 故a  一 m( m一 1 )   一日 , 卜 1 .  
即口   +口  l一  (  一 1 )   (  ≥ 2 ) .  
。 .

≥4 ) 所环绕, 其 中区域 l  
与n , 2两 两相 邻 , 区域 1 ,  

. n  = ( 口  + a , r - 1 ) 一 ( 口 , 卜 l + 口 , 卜 2 ) + 

k , k +1 两 两相邻 ( 2 ≤k ≤ 


( 口 , 卜 2 + 口 , 卜 3 ) 一 ( n 一3+ 口 , 卜 4 )+ … +  ( 一 1 )   ( 口 3 + a 2 )+ ( 一 1 )   a 2  
图 2  

1 ) . 如果用 4 种 不 同的  种染 色 方法.  

颜 色为 这  个 区域染 色 且  相邻 区域异 色 , 则共 有 
( 答案 : 2 川 一 8? ( 一1 ) ” . )  
3   推 广 

= mE ( m一1 )   ~(  一 1 )  。 + … + 

( 一1 )  。 ? (  一1 )   ] +( 一1 )   ? m( m一1 )  


(   一 1 ) ” + ( 一 1 ) ”?(   一 1 ) .  

故 以上两 题 的结果 分 别为 
n  : ( 5— 1 ) 。 + ( 一 1 ) 。 ( 5 — 1 )一 1 0 2 0 .  

经 探究 , 这些 问题 可 以推 广 为 一个 更 一 
般 的命题 :  

n  = 4 ×[ ( 3 —1 )   +( 一1 )  ( 3 —1 ) ]  


命 题  把圆分 成 个 扇形 , 并 且用  种 
颜 色给扇 形染 色但不 许相邻 扇形有 相 同的颜  色, 问共有 多少种 不 同的染法 ?  

2州 一 8 ?( ~ 1 )  .  

参 考 文献 :  
[ 1 ]   2 0 0 6年高中数 学 联赛 江西 省 预赛 试 题 及 略 
解. 中学 数 学 研 究 . 2 0 0 6 ( 1 1 ) .   [ 2 ]   孙 广 金. 递推式与其他数学 知识的整合 . 中 学 
数 学 研究 . 2 0 0 6 ( 3 ) .  

分析  设将 圆分 成  个 不相等 的扇形 ,  
满 足题设 的方法 有 a   种, 直接计 算 a  比较 困 

难, 要 建立 口  与 a , 卜  的关 系却不难 办到.  
如图 3 , 依 次记  个 扇 形 为 S   , S : , …,   S   , 显然, n  一   , 当  一 2时 , 先对 S   染色 ,  

( 收 稿 日期 : 2 0 0 6 —1 2 —1 5 )  


推荐相关:

11011001011数学通

证法探源及推广/任念兵//5—29-30 14 一道美国数学奥赛题的再思考/曾萱//5—31 15 一道乌克兰竞赛题的推广/刘才华,周学英//5—32 16 一道竞赛题的加强...


高考试题探源

高考数学试题探源湖南省株洲市教育科学研究院 贺功保...显然后一道是在前一道试题的基础上增加了一些生活背景...老师对历年的典型竞赛试题也要有所研 生进行考前...


高考试题探源

高考数学试题探源湖南省株洲市教育科学研究院 贺功保...显然后一道是在前一道试题的基础上增加了一些生活...我们有理由认为高考试题是将竞赛试题进行加工、改造,...


2 一课二讲浅议效许锋1—3-5

证法探源及推广/任念兵//5—29-30 14 一道美国数学奥赛题的再思考/曾萱//5—31 15 一道乌克兰竞赛题的推广/刘才华,周学英//5—32 16 一道竞赛题的加强...


探源高考数学试题

高考数学试题探源湖南省株洲市教育科学研究院 贺功保...与习题、历年的高考试题、历年的初高中数学竞赛试题...显然后一道是在前一道试题的基础上增加了一些生活...


对一道高考题的多角度探究

一、 试题的探源 高考试题的源泉非常丰富,有的来自...习题,也有的改编于初高中的一些习题或竞赛题. 分析...通过研究,我们可以得到下面的推广: x2 y 2 推广 ...


2003年高考理综压轴题的命题探源

2003年高考理综压轴题的命题探源_理化生_高中教育_教育...不失为一道好题.探索它的命题根源对以后的高考 ...关于高考物理与全国中学生物理竞赛的命题原则 ,北京...


2011年秋初三上期末考试语文题

D.积极开展“教师基本功竞赛”的活动,极大地促进了...分) (9 【文化探源】 (1)有同学认为: 《共工触...众邻居劝道: “老太太不要心慌。我们而今且派两个...


教学论文的写作交流

数学竞赛之窗、中学生习作、信息 技术天地等) 《上海...“从一道例题的 多种探求及推广中培养学生的创新...“中考几何题探源 分析” “高考数学命题改革趋势之...


数学家故事

《对数探源》三种著作,成书年 代约为 1845 年,...另一个为人们称道的周炜良引理(ChowLemma),涉 及完全...此外,还推广了代数几何中 的连通性定理.在扩充由 ...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com