Image Modal

全国站
奥数网

全国站
奥数网

[高级难度真题]染色方法

奥数网(原创) 2010-06-03 18:11:37

  解析:如果5种颜色全部使用,那么共有5×4×3×2×1=120种染色方法。

  如果只使用4种颜色,可以是B和D同色,也可以是A和C同色,那么共有5×4×3×2×2=240种染色方法。

  如果只使用3种颜色,那么有B和D同色并且A和C同色,共有5×4×3=60种染色方法。

  120+240+60=420,所以这幅图一共有420种不同的染色方法。

相关推荐

点击查看更多
首页 导航