排列组合题目
某沿海城市管辖7个县，这7个县的位置如图．现用红、黑、绿、蓝、紫五种颜色给图1染色，要求任意相邻的两个县染不同颜色．共有______种不同的染色方法。 图1是题目给出的图，图2是标准解答，图三是我的解法。麻烦各位大神解答，谢谢谢谢！
第1个回答 2016-08-06
排列组合应该尽量在计算上一步的时候，把下一步的方法也都考虑进去。
标准答案是按照从相邻最多的A开始，依次将与之相邻的BCDEF的染色方法计算出来，最后将不与A相邻的G计算出来，比较全面。
你的答案，在第二第三个就开始脱离，G和B之间本来要考虑D和A的染色条件的，但是你的方法中把G和B的顺序提前了。
如果是C第一个，G第二个，应该是CGDABEF，5×4×3×3×3×3×3=4860种。
标准答案是按照从相邻最多的A开始，依次将与之相邻的BCDEF的染色方法计算出来，最后将不与A相邻的G计算出来，比较全面。
你的答案，在第二第三个就开始脱离，G和B之间本来要考虑D和A的染色条件的，但是你的方法中把G和B的顺序提前了。
如果是C第一个，G第二个，应该是CGDABEF，5×4×3×3×3×3×3=4860种。
第2个回答 2016-08-06
答案的解法，A开始，BCDEF都是和A接壤的，把和A接壤的都考虑完了再考虑不接壤的F，奸杀跑了简介接壤的误差。
按你的解法，是从上到下的，E和F是不和C接壤的，这中间就少了5×4×3×3×3=540种。本回答被网友采纳
按你的解法，是从上到下的，E和F是不和C接壤的，这中间就少了5×4×3×3×3=540种。本回答被网友采纳
相似回答