作业帮 > 数学 > 作业

无网友会做(图)邮递员送信图邮递员送信.参见右上图,邮递员叔叔要把信送往各地点,由于送信地点多(“·”代表送信地点),道

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/05 05:41:25
无网友会做(图)
邮递员送信图
邮递员送信.
参见右上图,邮递员叔叔要把信送往各地点,由于送信地点多(“·”代表送信地点),道路不好走(两个送信地点之间必须要经过一个空白方格“□”,而且不能走对角),还要绕过楼房,出发前他设计了一条送信路线,从邮局出发不但把信送到了每一个地点,而且路线不重复,最后回到邮局.在图中画出邮递员叔叔的行走路线.
我的等级还不够传图片
sdfsdfsdfsdaf.html
下面的图片我同事的答案,
无网友会做(图)邮递员送信图邮递员送信.参见右上图,邮递员叔叔要把信送往各地点,由于送信地点多(“·”代表送信地点),道
我可证明这题目是无解的!你这样想,既然路线不能重复.那每个送信点必须有个独立的入口吧?就是说不可能有两个送信点合用一个入口对吗?那么30个送信点至少要有29个空格(第一个的入口是邮局).而且一个送信点的入口必须是前一个的出口.就是说出口不能单独占用一个空格,这样29个才够.好,这图上看似正好有29个空格.但是~ 两幢房子旁边的那个空格是没有相邻黑点的.就是说这两个空格不可能作为送信点入口.那么可用作入口的空格只有27个了.显然不够.要说明的是,有29个空格只是必要条件,还并不充分.即使有29个有效空格也不一定就能解出.更不用说没有29个了.