二十 染色問(wèn)題(2)

     年級(jí)     班        姓名     得分    

1.下圖是一套房子的平面圖,圖中的方格代表房間,每個(gè)房間都有通向任何

一個(gè)鄰室的門.有人想從某個(gè)房間開(kāi)始,依次不重復(fù)地走遍每一個(gè)房間,他的想法能實(shí)現(xiàn)嗎?

2.展覽會(huì)有36個(gè)展室(如圖),每?jī)上噜徴故抑�間均有門相通.能不能從入口

進(jìn)去,不重復(fù)地參觀完全部展室后,從出口出來(lái)呢?

3.圖中的16個(gè)點(diǎn)表示16個(gè)城市,兩個(gè)點(diǎn)之間的連線表示這兩個(gè)城市有公路

相通.問(wèn)能否找到一條不重復(fù)地走遍這16座城市的路線?

4.下圖是由4個(gè)小方格組成的“L”形硬紙片,用若干個(gè)這種紙片無(wú)重疊地

拼成一個(gè)4´n的長(zhǎng)方形,試證明:n一定是偶數(shù).

5.中國(guó)象棋盤上最多能放幾只馬互不相“吃”(“馬”走“日”字,另不考慮“別馬腿”的情況).