數學問題集(32)---染色問題

2010-09-10 5:49 am

圖片參考:http://imgcld.yimg.com/8/n/HA06399860/o/701009090133113873370660.jpg

用四種不同的顏色來把上圖之不同區域染色,使每一區域與其相鄰之區域的顏色都不同,有多少種不同的染法?

回答 (2)

2010-09-11 6:13 am
答案似乎都錯了.如從4色選擇,可有624種方法,其中48種是4色中的3色.
如果只有3色選擇,則有12種方法.
2010-09-10 11:53 pm
Picture :


圖片參考:http://imgcld.yimg.com/8/n/HA01076848/o/701009090133113873370660.jpg

And cut this in 3 part :


圖片參考:http://imgcld.yimg.com/8/n/HA01076848/o/701009090133113873370671.jpg


A , the colour is : 1 , 2 , 1

B , the colour is : 1 , 2

C , the colour is : 3 , 3

A , can be 1 , 2 , 1 or 2 , 1 , 2

so A is 2 ( 種 )

B : can 1 , 2 or 2 , 1

so B is also 2 ( 種 )

C : 3 , 3

so C is 1 ( 種 )

but 1 , 2 , 3 can be Green , Black and Orange ( Green = G , Black = B , Orange = O )

123 can be :

GBO

GOB

BOG

BGO

OGB

OBG

6 ( 種 )

So the answer is : 2 x 2 x 1 x 6 = 24 ( 種 )
參考: Hope I Can Help You^_^


收錄日期: 2021-04-13 17:30:56
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20100909000051KK01331

檢視 Wayback Machine 備份