一类染色问题的解法

• 作者: 魏跃兵
• 来源期刊: 高中数学教与学
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 生活中的数学
• 页码范围: 40-41
• 页数: 2页
• 语种: 中文

摘要

近几年在各级各类考试中经常出现这类试题:在给定的几个区域中栽种植物,要求在相邻的区域中栽种不同的植物,求共有多少不同的栽种方法.这类问题实际上是一类染色问题(或地图着色问题).本文试图将这类问题归结为求一类递推数列的通项公式,并给出这类问题的一般计数方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏跃兵		2	0	0.0	0.0