Question

如图,把A,B,C,D,E,F这六个部分用五种不同颜色着色，相邻部分不能用同一种，不相邻部分可以用一种， 那么一

几种着色方法？

Answer 1

相邻则只有5种可选，由于③与①②相邻，所以③只有4种，同理④当中只有4中，所以共有6*5*4*4=480；
（2）跟第一题一样的分析，先给①则有n种，然②有n-1种，再③则有n-2，由于④与前面的都相邻所以有n-3中，由题意可以n（n-1）（n-2）（n-3）=120,解得n=5

Answer 2

对于A有5种着色方法，B与A相邻，有4种着色方法；C与A相邻，它可以与B的颜色相同，因此C有4种着色方法；同理可以知D有4种着色方法，E有1种着色方法，F有3种着色方法，共有：5×4×4×4×1×3=960（种）．

Answer 3

960种