Question

对一个边长互不相等的凸n（n≥3）边形的边染色，每条边可以染红、黄、蓝三种颜色中的一种，但是不允许相邻的边有相同的颜色．所有不同的染色方法记为P（n），则P（n）=

 

．

Answer 1

考点：计数原理的应用

专题：排列组合

分析：直接利用类比推理，推出凸n（n≥3）边形的边染色与凸n-1边形的不同染色方法数的种数P_n-1的关系，P_n=3×2^n-1-P_n-1，然后求出染色方法数为P_n=2ⁿ+（-1）ⁿ•2，

解答： 解：设不同的染色法有P_n种．易知．
当n≥4时，首先，对于边a₁，有3种不同的染法，由于边a₂的颜色与边a₁的颜色不同，
所以，对边a₂有2种不同的染法，
类似地，对边a₃，…，边a_n-1均有2种染法．对于边a_n，用与边a_n-1不同的2种颜色染色，
但是，这样也包括了它与边a₁颜色相同的情况，
而边a₁与边a_n颜色相同的不同染色方法数就是凸n-1边形的不同染色方法数的种数P_n-1，
于是可得P_n=3×2^n-1-P_n-1，
P_n-2ⁿ=（P_n-1-2^n-1）．
于是P_n-2ⁿ=（-1）^n-3（P₃-2³）=（-1）^n-1•（-2），
P_n=2ⁿ+（-1）ⁿ•2，n≥3．
综上所述，不同的染色方法数为P_n=2ⁿ+（-1）ⁿ•2，．
故答案为：2ⁿ+2•（-1）ⁿ

点评：本题考查分步计数原理、分类计数原理的综合应用，涉及几何图形有关的涂色问题，分析时注意结合图形分析．