六年級(jí)奧數(shù)專題01：染色問(wèn)題

1、二十 染色問(wèn)題(1) 年級(jí) 班 姓名 得分 (編者按:由于內(nèi)容本身的限制,本講不設(shè)填空題) 1.某影院有31排,每排29個(gè)座位.某天放映了兩場(chǎng)電影,每個(gè)座位上都坐了一個(gè)觀眾.如果要求每個(gè)觀眾在看第二場(chǎng)電影時(shí)必須跟他(前、后、左、右)相鄰的某一觀眾交換座位,這樣能辦到嗎?為什么? 2.如圖是一所房子的示意圖,圖中數(shù)字表示房間號(hào)碼,每間房子都與隔壁的房間相通.問(wèn)能否從1號(hào)房間開始,不重復(fù)的走遍所有房間又回到1號(hào)房間?1234567893.在一個(gè)正方形的果園里,種有63棵果樹、加上右下角的一間小屋,整齊地排列成八行八列(見圖 (a).守園人從小屋出發(fā)經(jīng)過(guò)每一棵樹,不重復(fù)也不遺漏(不許斜走),最后又回

2、到小屋,行嗎?如果有80棵果樹,連小屋在內(nèi)排成九行九列(圖(b)呢? (a) (b)4.一個(gè)8´8國(guó)際象棋(下圖)去掉對(duì)角上兩格后,是否可以用31個(gè)2´1的“骨牌” (形如 )把象棋盤上的62個(gè)小格完全蓋住?5.如果在中國(guó)象棋盤上放了多于45只馬,求證:至少有兩只馬可以“互吃”.6.空間6個(gè)點(diǎn),任三點(diǎn)不共線,對(duì)以它們?yōu)轫旤c(diǎn)的線段隨意涂以紅色或藍(lán)色,是否必有兩個(gè)同色三角形?7.如圖,把正方體分割成27個(gè)相等的小正方體,在中心的那個(gè)小正方體中有一只甲蟲,甲蟲能從每個(gè)小正方體走到與這個(gè)正方體相鄰的6個(gè)小正方體中的任一個(gè)中去.如果要求甲蟲能走到每個(gè)小正方體一次,那么甲蟲能走遍所有的

3、正方體嗎?8.中國(guó)象棋的馬走“日”字,車走橫線或豎線,下圖是半張中國(guó)象棋盤,試回答下面的問(wèn)題:AB一只馬從起點(diǎn)出發(fā),跳了n步又回到起點(diǎn).證明:n一定是偶數(shù).9.中國(guó)象棋的馬走“日”字,車走橫線或豎線,下圖是半張中國(guó)象棋盤,試回答下面的問(wèn)題:AB一只馬能否跳遍這半張棋盤,每一點(diǎn)都不重復(fù),最后一步跳回起點(diǎn)?10.中國(guó)象棋的馬走“日”字,車走橫線或豎線,下圖是半張中國(guó)象棋盤,試回答下面的問(wèn)題:AB證明:一只馬不可能從位置B出發(fā),跳遍半張棋盤而每個(gè)點(diǎn)都只經(jīng)過(guò)一次(不要求最后一步跳回起點(diǎn)).11.中國(guó)象棋的馬走“日”字,車走橫線或豎線,下圖是半張中國(guó)象棋盤,試回答下面的問(wèn)題:AB一只馬能否從位置B出發(fā),

4、用6步跳到位置A?為什么?12.中國(guó)象棋的馬走“日”字,車走橫線或豎線,下圖是半張中國(guó)象棋盤,試回答下面的問(wèn)題:AB一只車從位置A出發(fā),在這半張棋盤上走,每步走一格,走了若干步后到了位置B.證明:至少有一個(gè)格點(diǎn)沒被走過(guò)或被走了不止一次.13.8´8的國(guó)際象棋棋盤能不能被剪成7個(gè)2´2的正方形和9個(gè)4´1的長(zhǎng)方形?如果可以,請(qǐng)給出一種剪法;如果不行,請(qǐng)說(shuō)明理由.14.(表1)是由數(shù)字0,1交替構(gòu)成的,(表2)是由(表1)中任選 、 、 三種形式組成的圖形,并在每個(gè)小方格全部加1或減1,如此反復(fù)多次進(jìn)行形成的,試問(wèn)(表2)中的A格上的數(shù)字是多少?并說(shuō)明理由.10101

5、01001010101101010100101010010101010010101011010101001010101 表 111111111111111111111111111111111111111A1111111111111111111111111 表 2答 案 1. 把影院的座位圖畫成黑白相間的矩形.(29´31),共有899個(gè)小方格.不妨假定四角為黑格,則共有黑格450個(gè),白格449個(gè). 要求看第二場(chǎng)電影,每位觀眾必須跟他相鄰的某一觀眾交換位置,即要求每一黑白格必須互換,因黑白格的總數(shù)不相等,因此是不可能的.2. 將編號(hào)為奇數(shù)的房間染成黑色,編號(hào)為偶數(shù)的房間染成白色.從1號(hào)

6、房間出發(fā),只能按黑 白 黑 白 的次序,當(dāng)走遍九個(gè)房間時(shí)應(yīng)在黑色房間中,這個(gè)房間不與1號(hào)房間相鄰,故不能不重復(fù)地走遍所有房間又回到1號(hào)房間.3. 圖(a)行,走法如圖所示. 圖(a)圖(b)不行,將小屋染成黑色,果樹染成黑白相間的顏色,則圖(b)中有41個(gè)黑色的,40個(gè)白色的.從小屋出發(fā),按黑 白 黑 白 的次序,當(dāng)走遍80棵樹后,到達(dá)的樹的顏色還是黑色,與小屋不相鄰,故不可能最后回到小屋.4. 不能.原因是每一個(gè)2´1的矩形骨牌一定恰好蓋住一個(gè)黑格和一個(gè)白格,31個(gè)這樣的骨牌恰好蓋住31個(gè)黑格和31個(gè)白格.但是國(guó)際象棋棋盤上對(duì)角兩格的顏色是相同的,把它們?nèi)サ艉笫Ｏ碌氖?0個(gè)白格,3

7、2個(gè)黑格,或32個(gè)白格,30個(gè)黑格,因此不能蓋住.5. 中國(guó)象棋棋盤上有90個(gè)交叉點(diǎn),把棋盤分成10個(gè)小部分,每部分有3´3=9個(gè)交叉點(diǎn),由抽屜原則知,至少有一個(gè)小部分內(nèi)含有6只馬.將這一小部分的9個(gè)交叉點(diǎn)分別涂上黑色及白色.總有兩只馬在不同顏色交叉點(diǎn)上,故一定有兩只馬“互吃”.6. 設(shè)這六個(gè)點(diǎn)為A、B、C、D、E、F.我們先證明存在一個(gè)同色的三角形:考慮由A點(diǎn)引出的五條線段AB、AC、AD、AE、AF,其中必有三條被染成了相同的顏色,不妨設(shè)AB、AC、AD三條同為紅色.再考慮三角形BCD的三邊:若其中有一條為紅色,則存在一個(gè)紅色三角形;若這三條都不是紅色,則三角形BCD為藍(lán)色三角形

8、.ABDC下面再來(lái)證明有兩個(gè)同色三角形,不妨設(shè)三角形ABC的三邊同為紅色.(1) 若三角形DEF也是紅色三角形,則存在兩個(gè)同色三角形.(2) 若三角形DEF中有一條邊為藍(lán)色(不妨設(shè)DE),下面考慮DA、DB、DC三條線段，其中必有兩條同色.ABCDE(圖2)ABCDE(圖1) 若其中有兩條是紅色的,如DA、DB是紅色的,則三角形DAB為第二個(gè)同色三角形(圖1).若其中有兩條是藍(lán)色的,設(shè)DA、DB為藍(lán)色(圖2).此時(shí)在EA、EB兩條線段中,若有一條為藍(lán)色,則存在一個(gè)藍(lán)色三角形;若兩條都是紅色的,則三角形EAB為紅色三角形.綜上所述,一定有兩個(gè)同色三角形. 7. 甲蟲不能走遍所有的立方體.我們將大

9、正方體如圖分割成27個(gè)小正方體,涂上黑白相間的兩種顏色,使得中心的小正方體染成白色,再使兩個(gè)相鄰的小正方體染上不同的顏色.顯然在27個(gè)小正文體中,14個(gè)是黑的,13個(gè)是白的.甲蟲從中間的白色正方體出發(fā),每走一步,小正方體就改變一種顏色.故它走27步,應(yīng)該經(jīng)過(guò)14個(gè)白色的小正方體,13個(gè)黑色的小正方體.因此在27步中至少有一個(gè)白色的小正方體,甲蟲進(jìn)去過(guò)兩次.故若要求甲蟲到每個(gè)小正方體只去一次,甲蟲就不能走遍所有的小正方體.8. 將棋盤上的各點(diǎn)按黑白相間的方式染上黑白二色.由“馬步”的行走規(guī)則,當(dāng)“馬”從黑點(diǎn)出發(fā),下一步只能跳到白點(diǎn),以后依次是黑、白、黑、白要回到原出發(fā)點(diǎn)(黑點(diǎn)),它必須跳偶數(shù)步.

10、9. 不能.半張象棋盤共有45個(gè)格點(diǎn),馬從起點(diǎn)出發(fā)跳遍半張棋盤,則起點(diǎn)與最后一步同色.故不可能從最后一步跳回起點(diǎn).10. 與B點(diǎn)同色的點(diǎn)(白點(diǎn))有22個(gè),異色的點(diǎn)(黑色)有23個(gè).馬從B點(diǎn)出發(fā),跳了42步時(shí),已經(jīng)跳遍了所有的白色,還剩下兩個(gè)黑點(diǎn),但是馬不能夠連續(xù)跳過(guò)兩個(gè)黑點(diǎn).11. 不能.因?yàn)锳、B兩點(diǎn)異色,從B到A所跳的步數(shù)是一個(gè)奇數(shù).12. “車”每走一步,所在的格點(diǎn)就會(huì)改變一次顏色.因A、B兩點(diǎn)異色,故從A到B“車”走的步數(shù)是一個(gè)奇數(shù).但半張棋盤共有45個(gè)格點(diǎn),不重復(fù)地走遍半張棋盤要44步，但44是一個(gè)偶數(shù).13. 如圖對(duì)8´8的棋盤染色,則每一個(gè)4´1的長(zhǎng)方形能蓋住

11、2白2黑小方格,而每一個(gè)2´2的正方形能蓋住1白3黑或1黑3白小方格,那么7個(gè)2´2的正方形蓋住的黑色小方格數(shù)總是一個(gè)奇數(shù),但圖中黑格數(shù)為32是一個(gè)偶數(shù).故這種剪法是不存在的.+1+1+1+1-1-1-1-1+1+1+1+1+1+1-1-1-1-1-1-1-1-1+1+1+1+1+1+1-1-1-1-1-1-1 14. 如下圖所示,將表(1)黑白相間地染色. 表(1) 本題條件允許如圖所示的6個(gè)操作,這6個(gè)操作無(wú)論實(shí)行在那個(gè)位置上,白格中的數(shù)字之和減去黑格中的數(shù)字之和總是一個(gè)常數(shù),所以表1中白格中數(shù)字之和與黑格中數(shù)字之和的差即32,等于表2中白格中數(shù)字之和與黑格中數(shù)字之和的

12、差即(31+A)-32,于是(31+A)-32=32,故A=33.二十 染色問(wèn)題(2) 年級(jí) 班 姓名 得分 1. 下圖是一套房子的平面圖,圖中的方格代表房間,每個(gè)房間都有通向任何一個(gè)鄰室的門.有人想從某個(gè)房間開始,依次不重復(fù)地走遍每一個(gè)房間,他的想法能實(shí)現(xiàn)嗎?2. 展覽會(huì)有36個(gè)展室(如圖),每?jī)上噜徴故抑g均有門相通.能不能從入口進(jìn)去,不重復(fù)地參觀完全部展室后,從出口出來(lái)呢?3. 圖中的16個(gè)點(diǎn)表示16個(gè)城市,兩個(gè)點(diǎn)之間的連線表示這兩個(gè)城市有公路相通.問(wèn)能否找到一條不重復(fù)地走遍這16座城市的路線?hhhhhhhhhhhhhhhh4. 下圖是由4個(gè)小方格組成的“L”形硬紙片,用若干個(gè)這種紙片

13、無(wú)重疊地拼成一個(gè)4´n的長(zhǎng)方形,試證明:n一定是偶數(shù).5.中國(guó)象棋盤上最多能放幾只馬互不相“吃”(“馬”走“日”字,另不考慮“別馬腿”的情況). 6.能否用一個(gè)田字和15個(gè)4´1矩形覆蓋8´8棋盤?7.能否用1個(gè)田字和15個(gè)T字紙片,拼成一個(gè)8´8的正方形棋盤?8.在8´8棋盤上,馬能否從左下角的方格出發(fā),不重地走遍棋盤,最后回到起點(diǎn)?若能請(qǐng)找出一條路,若不能,請(qǐng)說(shuō)明理由.9.下面三個(gè)圖形都是從4´4的正方形分別剪去兩個(gè)1´1的小方格得到的,問(wèn)可否把它們分別剪成1´2的七個(gè)小矩形? (1) (2) (3) 10.把

14、三行七列的21個(gè)小格組成的矩形染色,每個(gè)小格染上紅、藍(lán)兩種色中的一種.求證:總可以找到4個(gè)同色小方格,處于某個(gè)矩形的4個(gè)角上(如圖)123紅紅紅紅11.17個(gè)科學(xué)家互相通信,在他們的通信中共討論3個(gè)問(wèn)題,而任意兩個(gè)科學(xué)家之間僅討論1個(gè)問(wèn)題.證明:至少有3個(gè)科學(xué)家,他們彼此通信討論的是同一個(gè)問(wèn)題.12.用一批1´2´4的長(zhǎng)方體木塊,能不能把一個(gè)容積為6´6´6的正方體木箱充塞填滿?說(shuō)明理由.13.在平面上有一個(gè)27´27的方格棋盤,在棋盤的正中間擺好81枚棋子,它們被罷成一個(gè)9´9的正方形.按下面的規(guī)則進(jìn)行游戲:每一枚棋子都可沿水平方向

15、或豎直方向越過(guò)相鄰的棋子,放進(jìn)緊挨著這枚棋子的空格中,并把越過(guò)的這格棋子取出來(lái).問(wèn):是否存在一種走法,使棋盤上最后恰好剩下一枚棋子?14.12´12的超極棋盤上,一匹超級(jí)馬每步跳至3´4矩形的另一角(如圖).問(wèn)能否從任一點(diǎn)出發(fā)遍歷每一格恰一次,再回到出發(fā)點(diǎn)(這種情況又稱馬有“回路”)?OO答 案 1. 不能.對(duì)房間染色,使最下面的兩個(gè)房間染成黑色,與黑色相鄰的房染成白色,則圖中有7個(gè)黑色房間和5個(gè)白色房間.如果要想不重復(fù)地走過(guò)每一個(gè)房間,黑色與白色房間數(shù)應(yīng)該相等.故題中的想法是不能實(shí)現(xiàn)的. 2. 不能.對(duì)展室進(jìn)行染色,使相鄰兩房間分別是黑色和白色的.此時(shí)入口處展室的顏色與出

16、口處展室的顏色是相同的,而不重復(fù)參觀完36個(gè)展室,入口與出口展室的顏色應(yīng)該不相同. 3. 不能.對(duì)這16個(gè)城市進(jìn)行黑白相間的染色,一種顏色有9個(gè),另一種顏色有7個(gè).而要不重復(fù)地走遍這16個(gè)城市,黑色與白色的個(gè)數(shù)應(yīng)該相等. 4. 如圖,對(duì)4´n長(zhǎng)方形的各列分別染上黑色和白色.任一L形紙片所占的方格只有兩類:第一類占3黑1白,第二類占3白1黑.n個(gè)設(shè)第一類有a個(gè),第二類有b個(gè),因?yàn)橥坑袃煞N顏色的方格數(shù)相等,故有3b+a=3a+b,即a=b,也就是說(shuō)第一類與第二類相等,因此各種顏色的方格數(shù)都是4的倍數(shù),總數(shù)是8的倍數(shù),從而n是偶然.5. 將棋盤黑白相間染色,由“馬”的走法可知,放在黑點(diǎn)上的

17、“馬”,只能吃放在某些白點(diǎn)上的馬.整個(gè)棋盤上黑、白點(diǎn)的個(gè)數(shù)均為45,故可在45個(gè)黑點(diǎn)放上馬,它們是不能互吃的.6. 如圖的方式對(duì)棋盤染色.那么一個(gè)田字形蓋住1個(gè)或3個(gè)白格,而一個(gè)4´1的矩形蓋住2個(gè)白格.這樣一來(lái)一個(gè)田字和15個(gè)4´1的矩形能蓋住的白格數(shù)是一個(gè)奇數(shù),但上圖中的白格數(shù)是一個(gè)偶數(shù),因此一個(gè)田字形和15個(gè)4´1的矩形不能復(fù)蓋8´8的棋盤.7. 將棋盤里黑白相間涂色.一個(gè)田字形蓋住2個(gè)白格,一個(gè)T字形蓋住3個(gè)或1個(gè)白格.故1個(gè)田字和15個(gè)T字蓋住的白格數(shù)是一個(gè)奇數(shù),但棋盤上的白格數(shù)是一個(gè)偶數(shù).因此一個(gè)田字形和15個(gè)T字形不能蓋住8´8的

18、棋盤.8. 將棋盤黑白相間地染色后,馬的走法是從一種顏色的格子跳到另一種顏色.棋盤上有32個(gè)白格與32個(gè)黑格,故馬可能跳遍整個(gè)棋盤.圖中給出了一種走法.564158355039603347445540593451384257464936533261454843543162375220530632211161329642141714251061922782312151287183269249. 先對(duì)4´4的棋盤黑白相間的涂色(如圖),這道題的實(shí)際問(wèn)題是問(wèn)7個(gè)1´2矩形能否分別復(fù)蓋剪去A、B；剪去A、C；剪去A、D的三個(gè)棋盤.若7個(gè)1´2矩形可以復(fù)蓋剪殘的棋盤,因?yàn)槊?/p>

19、個(gè)1´2矩形均可蓋住一個(gè)白格和一個(gè)黑格,所以棋盤的白格與黑格數(shù)目應(yīng)該相等.都是7個(gè).而剪去A格和C格的棋盤(2)有5個(gè)白格8個(gè)黑格,剪去A、D的棋盤(3)有5個(gè)白格8個(gè)黑格,因此這兩個(gè)剪損的棋盤均不能被7個(gè)1´2矩形復(fù)蓋,也就不能剪成7個(gè)1´2的矩形.ABCD棋盤(1)可以被7個(gè)1´2的矩形所復(fù)蓋.下面給出一種剪法:A11277B26543654310. 在第一行的7格中必有4格同色,不妨設(shè)這4格位于前4個(gè)位置,且均為紅色.然后考慮前4列構(gòu)成的3´4矩形.若第二行和第3行中出現(xiàn)2個(gè)或2個(gè)以上的紅色格子.則該行的兩個(gè)紅色格子與第一行的紅色格子就組

20、成一個(gè)4角同為紅色格子的矩形.若不然,則第2、3行中都至少有3個(gè)藍(lán)格在前4列中,不妨設(shè)第2行前3格為藍(lán)色,顯然第三行中的前3格中至少有2個(gè)藍(lán)格，故在二、三行的前4列中必存在四角都是藍(lán)色的矩形.11. 將17個(gè)科學(xué)家用17個(gè)點(diǎn)代表,兩點(diǎn)之間連結(jié)的線段表示兩個(gè)科學(xué)家之間討論的問(wèn)題.用三種顏色給這些線段染色,表示三個(gè)問(wèn)題,于是問(wèn)題就變成:給17個(gè)點(diǎn)之間的所有連結(jié)線段用三種顏色染色,必有同色三角形.從任意一點(diǎn),不妨設(shè)從A向其他16點(diǎn)A1,A2,A16共可連成16條線段,用三種顏色染色,由抽屜原則可知,必有6條線段同色.設(shè)這6條線段為AA1,AA2,AA6且同為紅色.考慮A1,A2,A3,A4,A5,A

21、6這六點(diǎn)之間的連線,若有一條為紅色,(如A1A2為紅色) ,則三角形AA1A2為紅色的同色三角形.AA1A2A3A4A5A6A1A2A3A4若這六點(diǎn)之間的連線中,沒有一條是紅色的,則它們之間只能涂?jī)煞N顏色.考慮從A1引出的五條線段A1A2 A1A3 A1A4 A1A5 A1A6,由抽屜原理知,其中必有三條是同色的.不妨設(shè)這三條為A1A2 A1A3 A1A4,且同為藍(lán)色.若三角形A2A3A4的三邊中有一條為藍(lán)色的,則有一個(gè)藍(lán)色的三角形存在;若三角形A2A3A4三邊都不是藍(lán)色的,則它的三邊是同為第三色的同色三角形.12. 把正方體木箱分成27個(gè)小正方體,每個(gè)小正方體的體積為2´2´2=8.將這些正方體如右圖黑白相間染上色.顯然黑色2´2´2的正方體有14個(gè),白色2´2´2小正方體有13個(gè).每一個(gè)這樣的正方體相當(dāng)于8個(gè)1´1´