问题: 如图所示，一个地区分为五个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有四种颜色可供选择
如图所示，一个地区分为五个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有四种颜色可供选择，则不同的着色方法共有___________种。
解答:
1.用三种颜色,必须2-4同色、3-5同色
颜色4选3，再1、2-4、3-5作排列：4*3*2*1=24（种）
2.用四种颜色,必须2-4同色（或3-5同色）
2-4同色时，1、2-4、3、5作排列：4*3*2*1=24（种）
或3-5同色，1、2、3-5、4作排列：4*3*2*1=24（种）
24+24+24=72
版权及免责声明
1、欢迎转载本网原创文章，转载敬请注明出处：侨谊留学（www.goesnet.org）；
2、本网转载媒体稿件旨在传播更多有益信息，并不代表同意该观点，本网不承担稿件侵权行为的连带责任；
3、在本网博客/论坛发表言论者，文责自负。
