排列组合的题

共有48种画法
因为组合数与顺序无关。
按1，2，3，4，5的顺序涂
1有四种选法，2有三种选法（减1的着色，下同），3有2种选法（减1，2），4有两种选法（减1，3），5有一种选法（减1，2，4）。
所以画法数量=4*3*2*2*1=48

设abcd代表4种颜色 有4！排法
首选选中间的那块 定为A
然后把2选成B
3选是c
5可以是c也可以是d
i）5是c 那么4有B和D可以选
ii）5是d 那么只有B可以选

所以说一共有3*4！种排法

你这个好像是四色定理的演化
你可以找找四色定理，证明起来很繁琐

http://zhidao.baidu.com/question/40034085.html?si=2

2先图有四种然后是3有3种然后讨论4(a4和2一样那1就是2种5就是2种;b4和2不一样就是两种1就是1种那5就是1种)
可得4*3*2*2+4*3*2=112