作业帮 > 数学 > 作业

我是高一的,这道题我怎么也做不出

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