一笔画难题◎◎◎◎◎◎◎◎○○○○○◎◎○○○○○◎◎○○○○○◎◎○○○○○◎◎○◎○○○◎◎◎◎◎◎◎◎不可以交叉,不可以过◎图形不可以斜着走.就是不可以交叉,不可

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 13:40:35
一笔画难题◎◎◎◎◎◎◎◎○○○○○◎◎○○○○○◎◎○○○○○◎◎○○○○○◎◎○◎○○○◎◎◎◎◎◎◎◎不可以交叉,不可以过◎图形不可以斜着走.就是不可以交叉,不可

一笔画难题◎◎◎◎◎◎◎◎○○○○○◎◎○○○○○◎◎○○○○○◎◎○○○○○◎◎○◎○○○◎◎◎◎◎◎◎◎不可以交叉,不可以过◎图形不可以斜着走.就是不可以交叉,不可
一笔画难题
◎◎◎◎◎◎◎
◎○○○○○◎
◎○○○○○◎
◎○○○○○◎
◎○○○○○◎
◎○◎○○○◎
◎◎◎◎◎◎◎
不可以交叉,不可以过◎图形不可以斜着走.
就是不可以交叉,不可以过◎图形,不可以斜着走地把○连起来。
我的同学有答案的

一笔画难题◎◎◎◎◎◎◎◎○○○○○◎◎○○○○○◎◎○○○○○◎◎○○○○○◎◎○◎○○○◎◎◎◎◎◎◎◎不可以交叉,不可以过◎图形不可以斜着走.就是不可以交叉,不可
你见过那个答案吗?还是你同学在你面前演示了一遍说是可以一笔画出,而你并没有看清楚,他就把答案给扔了呢?如果是这样的话,那我可以大致猜出,他给你演示的时候与他给你出的这个题根本就是两种图,他所演示的图中横排数目应该是偶数,而不是像你现在给我们看到的奇数横排数.这道题本身是无解的,他和你开玩笑的呢

右下角开始
左二,上一,右一,上一.左一,上一,右一.上一,左二,下三,左一,上三,左一,下四(完成)
3楼注意一下,◎和○不是一样大的...

3楼的不会就不要瞎搅合了好不?

你说的

“判断能否一笔画出,主要看奇数点的个数

没有奇数点,或者只有2个奇数点的,可以一笔画出,

否则不能一笔画出。”

这个是判定线条一笔画问题的方法,和本题完全是风马牛不相及。

这个题其实解法很简单,用到的知识只有奇偶原理

如图:

根据规则,就是只能相邻两点之间连线,并且无重复。

按照相邻点颜色始终不一的原则,用奇(蓝)偶(绿)表示各点。

在规则之下那么每次走动,颜色必将改变一次。

即路线始终按照蓝绿交替走动。

有解的充要条件是:两种颜色数量相差为0或1

并且解如下:

相差为0,路线:蓝绿蓝绿...蓝绿,或绿蓝绿蓝...绿蓝

相差为1(假设蓝比绿多1),路线:蓝绿蓝绿...蓝绿蓝

此原则很容易证明,限于篇幅所限,本处略过

本题中,蓝色13,绿色11,相差为2,故无解

该题没有表达清楚,该题应该是这样的:从图上某一个○点为起点,走到与它邻近的○点上(包括该○点的上,下,左,右的○点上),然后这样继续走下去,要求每个○点必须经过且只能经过一次,问是否有这条路存在?

这里将标志为○的做为点,称为○点,从○点到邻近的○点间(该○点上,下,左,右的○点)有一条线,该图有24个○点,共有37条线(18条横线,19条竖线)如下左图所示。

该问题不是通常说的一笔画问题,一笔画问题在数学上称为欧拉(Euler)问题,而本题的问题应称为哈密顿(Hamiton)问题,欧拉问题是指以某一个点为起点,要求所有的边必须经过且只能经过一次,它允许点多次经过,如果存在这样一条路,则称该回路为欧拉路,而哈密顿问题,要求所有的点必须经过且只能经过一次,它不要求所有的边全部经过,如果存在这样一条经过所有点的路,则称该路为哈密顿路,这两者有着本质区别,欧拉问题(一笔画问题)在数学上已经彻底解决了,哈密顿问题是数学上没有彻底搞清楚的,存在哈密顿路的充要条件还没能找到,它是数学上没有解决的数学难题,该问题就是一个哈密顿问题问题,也称为周游世界问题,对待本题这个问题可以如下考虑,用反证法,如果存在一条经过所有点的路,显然该路左下角的点必是该路的一个端点,将该点标志为A(着A色),然后与它相邻的点标志为B(着B色),与标志为B的点相邻的点标志为A,然后继续下去,使相邻的两点标志不同的字母(着不同的颜色),看下面右图,这样我们得到了13个A点,11个B点,如果存在一条经过所有点的路,那么这条路上的点依次标志为

A,B,A,B,…,A,B

即标志为A的点与标志为B的点一样多,然而A点与B点不是一样多的,这就产生了矛盾,故不存在一条经过所有点的路。

不可以

你这个是什么意思?我都不懂、能不能说得明白一点?