Question

一展覽館有26間展室，圖中每個(gè)方格代表一個(gè)展室，每相鄰展室有門相同，出口、入口如圖所示．問：能否找到一條從入口到出口的參觀路線，使不重復(fù)不遺漏地走過每一間展室？

Answer 1

考點(diǎn)：數(shù)的整除性

專題：

分析：根據(jù)一筆畫的特性，通過對(duì)參觀路線的分析及實(shí)際畫圖即可解．

解答：解：我們把所有的展覽室分成兩類，分別標(biāo)上0和1，如圖所示：

通過分類看出，參觀者只能從標(biāo)記0的展覽室進(jìn)入標(biāo)記1的展覽室，或從標(biāo)記1的展覽室進(jìn)入標(biāo)記為0的展覽室，而不能從標(biāo)記1的展覽室直接進(jìn)入另一個(gè)標(biāo)記1的展覽室或從標(biāo)記為0的展覽室直接進(jìn)入另一個(gè)標(biāo)記為0的展覽室，
從而知，參觀者的路線只能是：（入口）→0

1

1

2

0

3

1

4

0

5

1

6

0→1…1

n

0（出口），
由此路線不難看出，n不許是偶數(shù)，但又由于展覽室總數(shù)是26，
所示n=25為奇數(shù)，導(dǎo)致矛盾，因此所求路線不存在．

點(diǎn)評(píng)：本題考查一筆畫的特點(diǎn)：是連通圖，由偶點(diǎn)組成的，或只有兩個(gè)奇點(diǎn)的連通圖才能一筆畫成．