一展览馆有26间展室，图中每个方格代表一个展室，每相邻展室有门相同，出口、入口如图所示．问：能否找到一条从入口到出口的参观路线，使不重复不遗漏地走过每一间展室？

Question

一展览馆有26间展室，图中每个方格代表一个展室，每相邻展室有门相同，出口、入口如图所示．问：能否找到一条从入口到出口的参观路线，使不重复不遗漏地走过每一间展室？

Answer 1

我们把所有的展览室分成两类，分别标上0和1，如图所示：

通过分类看出，参观者只能从标记0的展览室进入标记1的展览室，或从标记1的展览室进入标记为0的展览室，而不能从标记1的展览室直接进入另一个标记1的展览室或从标记为0的展览室直接进入另一个标记为0的展览室，
从而知，参观者的路线只能是：（入口）→0

1

1

2

0

3

1

4

0

5

1

6

0→1…1

n

0（出口），
由此路线不难看出，n不许是偶数，但又由于展览室总数是26，
所示n=25为奇数，导致矛盾，因此所求路线不存在．