一个展览馆有28间展览室(如图,每一个方格代表一间展览室).每相邻展室有门相通,问能否设计出一条从入口到出口的参观路线,既不重复,也不遗漏的走过每间展览室,画出参观路线
问题描述:
一个展览馆有28间展览室(如图,每一个方格代表一间展览室).每相邻展室有门相通,问能否设计出一条从入口到出口的参观路线,既不重复,也不遗漏的走过每间展览室,画出参观路线的示意图,如果不能,请说明理由?
答
我们把所有的展览室分成两类,分别标上0和1,如图所示:
通过分类看出,参观者只能从标记0的展览室进入标记1的展览室,
或从标记1的展览室进入标记为0的展览室,而不能从标记1的展览室直接进入另一个标记1的展览室或从标记0的展览室直接进入另一个标记为0的展览室,
从而知,参观者的路线只能是:(入口)→0
11
02
13
04
15
0→1…16
0(出口)n
由此路线不难看出,n不许是偶数,但又由于展览室总数是28,
所示n=27为奇数,导致矛盾,因此所求路线不存在.