一个展览馆有28间展览室(如图,每一个方格代表一间展览室).每相邻展室有门相通,问能否设计出一条从入口到出口的参观路线,既不重复,也不遗漏的走过每间展览室,画出参观路线
题目
一个展览馆有28间展览室(如图,每一个方格代表一间展览室).每相邻展室有门相通,问能否设计出一条从入口到出口的参观路线,既不重复,也不遗漏的走过每间展览室,画出参观路线的示意图,如果不能,请说明理由?
答案
我们把所有的展览室分成两类,分别标上0和1,如图所示:
通过分类看出,参观者只能从标记0的展览室进入标记1的展览室,
或从标记1的展览室进入标记为0的展览室,而不能从标记1的展览室直接进入另一个标记1的展览室或从标记0的展览室直接进入另一个标记为0的展览室,
从而知,参观者的路线只能是:(入口)→0
1 |
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 现规定一种运算a※b=ab+a-b,其中a,b为实数,则a※b+(b-a)※b等于( ) A.a2-b B.b2-b C.b2 D.b2-a
- 将10、20、30、40、50、60这6个数分别填入圆圈内,使三角形每边上个数的和相等
- 在标准状况下相同体积的下列气体,其质量最大的是( ) A.N2 B.SO2 C.CO2 D.CH4
- 修一条路,第一天修了全长的4分之1,第二天修了全长的20%,还剩110千米,这条路全长多少千米
- How much is the hair clip?同义句
- 十五分之四减六分之七加六分之一加十五分之十一
- 已知a的n次方等于5,求代数式(-2a的3n次方)的平方+[4(a平方)的2n次方]的值
- 有两根不均匀分布的香,香烧完的时间是1个小时,你能有什么办法来确定一段15分钟的时间?
- 能简算的要简算 1/7×5/12+5/12÷7/5 15÷9×5/9 17/35×36
- T(x)=f(x)+g(x),其中f(x)是x的正比例函数,g(x)是x的反比例函数 且T(1/3)=16,T(1)=8,求T(x)的解析式
|