一类涂色问题的递归解法
作者机构：华中师范大学数学与统计学学院430079 湖北省武昌实验中学430061
出 版 物：《数学通讯（教师阅读）》 (Bulletin of Mathematics)
年 卷 期：2011年第25卷第8期
页 面：60-61页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题：解法 递归 涂色 密码设置 高中数学 正n边形 密码锁 顶点
摘 要：2010年全国高中数学联赛有这样一道压轴题： 一种密码锁的密码设置是在正n边形A1，A2，A3，…，An的每个项点处赋值0和1两个数中的一个，同时在每个顶点处涂染红、蓝两种颜色之一，使得任意相邻的两个顶点的数字或颜色中至少有一个相同．问：该种密码锁共有多少种不同的密码设置？
维普期刊数据库
同方期刊数据库