Question

涂色原則為:每相鄰兩塊不同色,每塊只能涂1色.某市有4個(gè)郊縣(如圖),現(xiàn)備有5種顏色,有___________種不同的涂色方式.

Answer 1

答案:420

解析:先涂市區(qū)A,有5種選擇;再涂B、C,分別有4種和3種選擇.涂D時(shí),既可采用第4種色,也可采用第5種色或B縣所涂色.如采用第4種色,則E可從第5色與C縣所涂色中選1色;如D采用B縣所涂色,則E可從第4、5兩色及C縣所涂色中選1色,故共有5×4×3×+5×4×3×1×=420種涂色方式.