利用数列递推关系巧解染色问题

摘要

染色问题是排列组合中一类比较难的问题，是平时教学的难点．因为此类问题能够很好的考察学生的数学思维能力，所以在近几年高考中成了热点之一，学生在碰到此类问题时往往解决起来比较吃力，似乎没有什么很好的办法．笔者结合自己的教学和平时的探究，发现在高考或平时教学中出现的一些染色问题具有一些规律，