新曙光排列组合纠偏

一个地区分成5个行政区,现在给地图着色,要求相邻区域不得使用同一颜色,现在有4种颜色可供选择,则不同的着色方案有多少种?

冯琦的解答甚好:

这是一道高考原题,书上的解答,逻辑混乱。供老师们批判用: