“线段染色模型”的有趣应用

来源 :数学通报 | 被引量 : 0次 | 上传用户:wuhao19881016
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在排列组合的习题中,常常遇到关于区域染色问题.笔者发现,它们均可以用“线段染色模型”来处理.所谓“线段染色模型”,是指一条线段上有n个点,用m种不同的颜色来染色,相邻的顶点所染的颜色不同.对于“线段染色模型”,我们有,命题1一条线段上有n个点,用m种不同的颜色来染色,相邻 In the exercises of permutation and combination, we often encounter problems related to regional staining. The author finds that they can all be treated by the “line segment dyeing model.” The so-called “line segment dyeing model” means that there are n points on a line segment, with m species. Different colors are used to dye, and the adjacent vertices are dyed with different colors. For the “segment line model”, we have: Proposition 1 has n points on a line segment and is colored with m different colors.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
本文研究了渐近非扩张的非自映象不动点的迭代逼近问题,利用一致凸Banach空间中凸性模的有关不等式及新的分析方法,通过引入一新的修正的Ishikawa型迭代程序,在一致凸实Banac
东京迪士尼对清洁员工非常重视,即便这些扫地的员工是暑假打工的学生,只扫两个月的时间,迪士尼也要用3天的时间来培训他们。  第一天上午要培训如何扫地。扫地需要用3种扫把:一种是用来扒树叶的,一种是用来刮纸屑的,一种是用来掸灰尘的,这3种扫把的形状都不一样。怎样扫树叶才不会让树叶飞起来?怎样刮纸屑才能把纸屑刮得很好?怎样掸灰才不会让灰尘飘起来?这些看似简单的动作却都要严格培训。扫地时也另有规定:开门时
[摘 要]应试教育给大学外语教学带来极大的负面影响,为此,我院对考试进行了大刀阔斧的改革,但教学又陷入另一个误区。有些老师谈考试色变,回避考试,结果是学生学习英语的动力骤减,教学改革没有取得预期的效果。为此,我们应该正视考试,在实施素质教育的同时,适当进行考试教学,让考试为我们的教学服务。  [关键词]考试促进大学英语教学    一、问题的提出    我院从2005年开始对大学英语教学进行全面改革
认识和了解历史就是为了让后人知道国家和民族的发展,进而对民族文化有所感悟和体会.对初中历史这门学科教学来讲,将历史故事融合到教学过程中,会产生非常重要的影响.运用历
本文确定了保形图递归集的Hausdorff维数,证明了相应的Hausdorff测度是正σ-有限的,并且我们给出了Hausdorff测度为正有限的充分必要条件.
请下载后查看,本文暂不支持在线获取查看简介。 Please download and view, this article does not support online access to view profile.
总是觉得,水煎包是一种和爱情有关的美食。不同的是,水煎包给人的不是爱情中那种软玉温香的情爱享受,而是一种美味上的享乐。不过,吃水煎包不必像拥有爱情那样花太多的时间,也不必经历复杂的等待,更不需要日积月累地盼望。  水煎包可以说是土生土长的中国小吃,历史悠久。最初,水煎包是一种时令食品,只出现在乡村的集市上,以鲜猪肉加青菜为馅,在路边搭起一个棚子,就算是卖水煎包的店铺了。现在,通都大邑也有了水煎包的
本文在度量空间中引入半序,证明了半序度量空间中单调增加映射的不动点定理及混合单调映射的耦合不动点定理.
在“互联网+”时代,要打破传统课堂教师教学的固有模式,鼓励学生采取新模式学习数学,拥有自主学习能力.本文从“互联网+”时代如何提升学生的数学自主学习能力出发,谈谈数学