- 数学排列组合以下是我国华东地区六省一市地区图，现在要给这份地图上
- 以下是我国华东地区六省一市地区图，现在要给这份上色，共有“红橙黄绿蓝靛紫”七种颜色可供选择，具体要求如下：
①同一个省市只能使用同一种颜色。
②相互接壤的两个省市必须使用不同的颜色。
③由于着色完成后还要给地图补画一条黄色线代表长江，因此为了避免混淆，江西、安徽、江苏、上海这四个有长江流经的省市不可以再使用黄颜色。
问：按照上述要求，总共可以有多少种不同的着色方案？
（注：山东省和安徽省是相互接壤的，不要忽略）
- 可以先不考虑山东和福建。剩下江西、安徽、江苏、上海连成一线，浙江与它们都相邻。
如果浙江染黄色，长江一线的四个区域有6 * 5 * 5 * 5种染色方法。
如果浙江染色不为黄（有6种），长江一线的四个区域有5 * 4 *4 *4种染色方法。
无论如何，山东和福建都有5种可选，所以总的染色方案数为
（6 * 5 * 5* 5 + 6 * 5 * 4 * 4 * 4）* 5 * 5 = 66750