5种不同颜色涂10个格子（格子呈直线排列）要求5种颜色都要用上,且相邻的格子不同颜色,求所有方法数＊注

Question

5种不同颜色涂10个格子（格子呈直线排列）要求5种颜色都要用上,且相邻的格子不同颜色,求所有方法数＊注

Answer 1

这个题其实你可以这么看：
第1格 第2格 第3格 第4格 第5格 第6格 第7格 第8格 第9格 第10格
5 4 4 4 4 4 4 4 4 4
第1格五种颜色都可以用来涂,第2格不能与第1格相同,所以只要第1格确定下来后,第2格只能是用其余四种颜色中的一种来涂,依次类推.
所以总的方法为：
5*4*4*4*4*4*4*4*4*4=1310720
5乘于4的9次方