小学一年级数学题雷人 无网友会做(图)

Question

题目：邮递员送信图

老韩的外孙做的是北师版的小学一年级数学寒假作业，上面这道题的题目是：邮递员送信。

参见右上图，邮递员叔叔要把信送往各地点，由于送信地点多（“·”代表送信地点），道路不好走（两个送信地点之间必须要经过一个空白方格“□”，而且不能走对角），还要绕过楼房，出发前他设计了一条送信路线，从邮局出发不但把信送到了每一个地点，而且路线不重复，最后回到邮局。在图中画出邮递员叔叔的行走路线。
我的等级还不够传图片
sdfsdfsdfsdaf.html

下面的图片我同事的答案，不知道是否正确？
http://img.blog.163.com/photo/S9YGKUm3dH7YjyOYC5Ms5w==/4266316222004604623.jpg

Answer 1

我可证明这题目是无解的！你这样想，既然路线不能重复。那每个送信点必须有个独立的入口吧？就是说不可能有两个送信点合用一个入口对吗？那么30个送信点至少要有29个空格（第一个的入口是邮局）。而且一个送信点的入口必须是前一个的出口。就是说出口不能单独占用一个空格，这样29个才够。好，这图上看似正好有29个空格。但是~ 两幢房子旁边的那个空格是没有相邻黑点的。就是说这两个空格不可能作为送信点入口。那么可用作入口的空格只有27个了。显然不够。要说明的是，有29个空格只是必要条件，还并不充分。即使有29个有效空格也不一定就能解出。更不用说没有29个了。

Answer 2

看不到你的图，但猜想他做出的线有交错的吧？要能交错是容易的。但我的理解既然要求“路线不重复”那应该不能交错吧？

我可证明这题目是无解的！你这样想，既然路线不能重复。那每个送信点必须有个独立的入口吧？就是说不可能有两个送信点合用一个入口对吗？那么30个送信点至少要有29个空格（第一个的入口是邮局）。而且一个送信点的入口必须是前一个的出口。就是说出口不能单独占用一个空格，这样29个才够。好，这图上看似正好有29个空格。但是~ 两幢房子旁边的那个空格是没有相邻黑点的。就是说这两个空格不可能作为送信点入口。那么可用作入口的空格只有27个了。显然不够。要说明的是，有29个空格只是必要条件，还并不充分。即使有29个有效空格也不一定就能解出。更不用说没有29个了。

Answer 3

百度真恶心，传图片还限等级。
烦

郁闷！我怎么改都改不过来补充问题里面的内容，只能借同事的号发一下。
我的等级还不够传图片，关注的网友可以查看以下网址：
http://news.163.com/09/0122/03/5080F8BQ00011229.html

下面的图片我同事的答案，不知道是否正确？
http://blog.163.com/z-dong/blog/static/55663325200902211158354/

Answer 4

这么小就考运筹学。夸张

Answer 5

按题目要求来说，您同事所做的线路有交叉的地方，是不符合题意的，如果题目要求的“不重复”的意思是：线段不重合，那么这种做法就是正确的，所以个人认为题目无解！

Answer 6

我可证明这题目是无解的！你这样想，既然路线不能重复。那每个送信点必须有个独立的入口吧？就是说不可能有两个送信点合用一个入口对吗？那么30个送信点至少要有29个空格（第一个的入口是邮局）。而且一个送信点的入口必须是前一个的出口。就是说出口不能单独占用一个空格，这样29个才够。好，这图上看似正好有29个空格。但是~ 两幢房子旁边的那个空格是没有相邻黑点的。就是说这两个空格不可能作为送信点入口。那么可用作入口的空格只有27个了。显然不够。要说明的是，有29个空格只是必要条件，还并不充分。即使有29个有效空格也不一定就能解出。更不用说没有29个了。