高考涂色问题的探究

以近代数学难题之一的“四色定理”为背景的涂色问题在高考中频频显现，屡考不厌．本文避开分类讨论方法．对这类问题作了两个层次的探究．第一个层次，通过环形排列与线形排列涂色之间的联系构造涂色方法数的递推关系来求解；第二层次，将线形排列与环形排列涂色问题变式为用点表示区域，两点之间的连线表示它们的相邻关系．用“拆线”与“并点”表示两类涂色问题的转化，从而解决传球问题和几何体的涂色问题．