有關染色問題的四年級奧數題及答案

　　1.如圖，把A、B、C、D、M這五個部分用5種不同的顏色染色，且相鄰的部分不能使用同一種顏色，有的`顏色也可以不用，不相鄰的部分可以使用同一種顏色，那么這幅圖一共有多少種不同的染色方法?

　　2.如圖，9條小線段組成了4個小三角形，現在將每條線段分別染上紅、黃、藍三種顏色之一，使得每個三角形三條邊的顏色互不相同，那么共有多少種不同的染色方式?

　　1.解答：如果5種顏色全部使用，那么共有5×4×3×2×1=120種染色方法。

　　如果只使用4種顏色，可以是B和D同色，也可以是A和C同色，那么共有5×4×3×2×2=240種染色方法。

　　如果只使用3種顏色，那么有B和D同色并且A和C同色，共有5×4×3=60種染色方法。

　　120+240+60=420，所以這幅圖一共有420種不同的染色方法。

　　2.解答：任選一個小三角形的一條邊，當這條邊的顏色確定時，這個小三角形的染色方法有2種，同時每種方法都會確定與其相鄰的小三角形的一條邊的顏色。24×3=48，所以共有48種不同的染色方式。

【有關染色問題的四年級奧數題及答案】相關文章：

偶數問題的奧數題及答案03-27

年齡問題的奧數題及答案07-14

流水問題的奧數題及答案07-13

《倍數問題》奧數題及答案參考03-26

班級邏輯問題的奧數題及答案:03-27

奧數題《計算問題》暑假練習及答案05-09

小學奧數題及答案：班級邏輯問題12-02

班級邏輯問題的奧數題及答案參考03-25

經典奧數題及答案12-14