数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 57|回复: 0

路线规划问题

[复制链接]
发表于 2019-11-5 22:59 | 显示全部楼层 |阅读模式

星期天早上,小明去参观博物馆。博物馆平面图如下,共有48间展厅,任意两间相邻的展厅之间都有门可以通行,但整个博物馆只有一个入口和一个出口。小明想要设计一条参观路线,从入口进出口出,不重复的参观所有展厅。
1,请问小明能做到么?为何?

2,如果能?有多少条路线?给出所有具体的路线。
路线规划问题.png
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2019-12-7 16:28 , Processed in 0.415118 second(s), 20 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表