排列組合中的染色問題

排列組合中的染色問題染色問題的基本要求：每塊區(qū)域只涂一種色，相鄰區(qū)域不能涂相同顏色注意問題：顏色的種類，是否有顏色限制;必要時可對顏色進行分類。1.將A、B、C三種不同的顏色，填到如圖所示區(qū)域中，每塊區(qū)域只涂一種色，相鄰區(qū)域不能涂相同顏色，顏色不能有剩余，則不同的涂法種數(shù)為（90）解：（詳解:先從三種不同的顏色中選出一種填到第一個小格中,后面每小格都有兩種不同的選法,所以共有種,但由于每種顏色都用到且不能有剩余有以下重復的現(xiàn)象出現(xiàn)共六種,所以總計有:90種,）ABABABBABABAACACACCACACACBCBCBBCBCBC如果方格數(shù)有變化，應該怎樣解？2.如圖所示的花圃分成六個區(qū)域，現(xiàn)要栽四種不同的花，每一部分栽一種花色且相鄰部分顏色不同，則不同的栽法種數(shù)為（120）解：先安排1、2、3有種，不妨已分別栽A、B、C，則4、5、6的栽法有B-C-DB-D-CD-B-CD-B-DD-C-D共計五種。所以共計有24*5=120種。3.用五種不同的顏色涂如圖所示的區(qū)域，每塊區(qū)域只涂一種色，相鄰區(qū)域不能涂相同顏色，則不同的填法種數(shù)為（260）解：①.如果用4種顏色，有種②.如果用3種顏色，選色的，填色方案有2*2*3=12種，共計10*12=120種，③.用2色圖，，綜上共計120+120+20=260種。4.用五種顏色涂如圖所示的區(qū)域，有多少種不同的涂法？（180）解：

①.如果用3種顏色，；②..如果用4種顏色，有種。所以共計180種。5.用六種廣告色著色圖中區(qū)域，每塊區(qū)域只涂一種色，相鄰區(qū)域不能涂相同顏色。（480）解：6.用n種不同的顏色涂如圖所示的區(qū)域，每塊區(qū)域只涂一種色，相鄰區(qū)域不能涂相同顏色，不同的圖法種數(shù)為120種，則n=（120）。解：①.如果用3種顏色，；②.如果用4種顏色，有種。所以共計96種。變式：顏色都用完4種顏色，有種。12.1*6矩形長條中，涂紅，黃，藍三種顏色，每種顏色限涂兩個格，相鄰格不涂同一色，則不同的涂法有（30）解法1:直接法:兩種紅色,兩種黃色,兩種藍色排成一排,(同種顏色不加區(qū)分)且相同顏色不相鄰可以用插空的辦法（種）解法2.分類法:先將六個小格排上號1—6號,先涂1號有種,不妨設(shè)為紅色,,再涂料2號有種,不妨設(shè)為黃色,3號則需要討論如下:(1):若為紅色,則4號和6號必為藍色,且5號為黃色,可以滿足題意,故只有一種涂法,(2):若為藍色,則后三格必為3種顏色全用,4號有種,5-6號有種,所在總的排法種數(shù)為種.13.用六種不同的顏色涂如圖所示的四個方格，要求最多使用三種顏色，相鄰格不涂同一色，則不同的涂法有（390）解：用2色：；用3色：，所以共計390種。14.在平面內(nèi)，直線x=0，y=x，分圓成四個區(qū)域，用五種不同的顏色給四個區(qū)域涂色，則不同的涂法種數(shù)為（260）與第三題相類似。15.(2008浙江杭州)如圖,用六種不同的顏色把圖中的ABCD四塊區(qū)域分開,相鄰區(qū)域不能涂相同顏色，則不同的填法種數(shù)為()16.一個地區(qū)有五個行政區(qū)域，現(xiàn)給地圖著色，有4種顏色可供選用，每塊區(qū)域只涂一種色，相鄰區(qū)域不能涂相同顏色，則不同的涂法種數(shù)為（72）17.(2008重慶高考題)某人有4種顏色的燈泡,(每種顏色的燈泡足夠多),要在如圖所示的六個點各裝一個燈泡,要求同一條線段的兩個端點的燈泡不同色,則每種顏色的燈泡都至少用一個的安裝方法有(216)種.解析:把圖中剪開,同一條線段的兩個端點的燈泡不同色,且、也不同，按下列順序安裝燈泡，,四種顏色不妨設(shè)為紅,黃,藍,綠情形１：與同色，方法有4*3*1*2*3*1＝72種；可以從紅,黃,藍,綠四種顏色中任選一個有4種安法(不妨選中了紅),接下安裝C從余下的黃,藍,綠三種顏色中任選一種有三種安裝方法(不妨選中了黃),由于與C同色,所以只有一種選法(黃),B的安法有三種紅,藍,綠,在保證四種顏色至少用一種的基礎(chǔ)上,有二種安裝方法,的安裝方法保證四種顏色至少用一種的基礎(chǔ)上,只有一種選法.參考圖:2*3*1解析情形2：與同色，方法