题目内容
涂色原则为: 每相邻两块不同色, 每块只能涂1色, 某市有4个郊县(如图), 现备有5种颜色, 有______种不同的涂色方式.
答案：420
解析：
解析：
|
解: 选涂市区A: 有5种选择; 再涂B. C, 分别有4种和3种选择. 涂D时, 既可采用第4种色, 也可采用第5种色或B县所涂色. 如采用第4种色, 则E可从第5与C县所涂色中选1色; 如D采用B县所涂色, 则E可从第4, 5两色及C县所涂色中选1色, 故共有 C51C41C31(C21C21+C31)＝420种涂色方式.
|
练习册系列答案
相关题目
