一类涂色问题的递归解法

来源 :数学通讯 | 被引量 : 0次 | 上传用户:wuyan68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2010年全国高中数学联赛有这样一道压轴题:一种密码锁的密码设置是在正n边形A1,A2,A3,…,An的每个项点处赋值0和1两个数中的一个,同时在每个顶点处涂染红、蓝两种颜色之一,使得任意相邻的两个顶点的数字或颜色中至少有一个 2010 National High School Maths League has such a finale title: a password lock password is set in each of the positive n-sided A1, A2, A3, ..., An assigns a value of 0 and 1 in two numbers , At the same time in each vertex painted red and blue one of the two colors, so that any adjacent two vertices of the number or color of at least one
其他文献
一篇议论文,如果说论点是文章的灵魂,那么论据就是其血肉。论据即为确凿、充分、有代表性的事例和名言。如何使自己的文章内容丰富充实,语言有内涵底蕴呢?这就要求我们能在事例的选择和表述上讲究一定的技巧。    一、选例——求实而鲜活    1.切中论题、瞄准论点。选用的事例一定要切合论点,具有向心力,是正中靶心的材料,而不是那种与论点无关的“脱靶”材料或与论点关系不大的“擦边”材料。  2.关注现实,力
科学课是小学阶段的一门重要基础学科,担负着向学生进行科学启蒙教育的任务。科学课以培养小学生科学素养为宗旨,它对于全面贯彻国家的教育方针,使学生在德、智、体等方面全
本文根据国家政策和城镇化建设的需求,对节能减排的防水技术进行些分析,可供参考。 Based on the national policy and the demand of urbanization, this paper makes some
题目如图1,PA,PB为⊙O的两条切线,切点分别为A,B.过P的直线交⊙O于C,D两点,交弦AB于点Q,求证:PQ~2=PC·PD-QC·QD.这是2009年全国高中数学联赛陕西赛区的一道试题,联想到圆与
科学家们展望,氢将成为本世纪末和下世纪的世界主要燃料之一,从而部分取代传统的矿物燃料。氢作为能源,具有三大优点,一是不污染环境。它在燃烧的时候,不产生诸如二氧化碳、
对扭矩扳子的扭矩值测量结果的不确定度分析,建立不确定度评定的数学模型,分析测量误差的不确定度来源,并量化不确定度的分量,从而导出合成不确定度和扩展不确定度。根据各分
语文教学过程中的背景知识是非常重要的,也是阅读环节中不可或缺的东西,一般来说。一篇文章传递的信息是有限的,而学生的知识储备也不够高,如果学生想要了解一篇文章的全面知
他们感受到世界的心脏发出“嘭!嘭!嘭!嘭!”的巨响,他们被教育要成功就要不顾一切、破釜沉舟。一战后,在一次巴黎常见的艺术家聚会中,侨居法国的美国女作家格特鲁德·斯泰因
提起初中语文,大部分学生和老师都会提到文言文,老师忙着讲,学生忙着记,很难真正做到师生共同探讨文章的妙处,而且文言文读起来不如现代文顺口,字词的意思也比较复杂,较难理解和把握,学生没兴趣,自然就不会取得好的学习效果。因此,结合教学实践,笔者有如下几点思考:  一.树立全新的文言文教学理念  要使文言文教学取得显著的进步,教师就要树立全新的教学理念。文言文虽然是古文,但是它也是汉语,是现代文的起点和
多核处理器上世纪90年代PC应用性能曾与处理器性能相伴发展,随着时间的推移,PC性能因受I/O等外设的拖累而跟不上处理器的性能发展。另一方面,处理器性能提升与功耗增加的矛盾