在一个6x6的36个方格上,从上往下第二排第4个方格上有一点A(左向右),第三排第一格有点B,点A能一次经过所有方格最后

在一个6x6的36个方格上,从上往下第二排第4个方格上有一点A(左向右),第三排第一格有点B,点A能一次经过所有方格最后停在B点吗?每格只能经过一次!如图:急
不能斜走和交叉走!
小虾米1217 1年前 已收到1个回答 举报

whiteweakbear 花朵

共回答了25个问题采纳率:80% 举报

如果设点M(m,n)表示m排n列,当m+n为奇数时称奇点,m+n为偶数数时称偶点,那么当这个点从偶点开始走时下次不论怎么走都是奇点,这样总是在奇点,偶点之间交替出再 因此它经过的路线为偶点------奇点-------偶点-------奇点-----一直这样走下去,且这是一个6x6的方格,共有偶数个格子,而A点为(2,4)是偶点,这样走下去要走完所有格子,只有从奇点结束,走完的格子才是偶数个.而B点也是偶点,所以这个走法是不能实现的.因此,根据这个规律,如果这是个偶数格子,这两个点只有一个为奇点,一个为偶点时才有可能实现走法.如果这是个奇数格子,这两个只有同时为奇点或者同时为偶点才有可能实现走法.以下两种情况例外:一、点C和D都是奇点,符合上面第二个规律,但这个走法不能实现.因为这时它们中间只有一条通道,不能返回.二、当这两个点把某一个点包围成一个独立的点时,即使符合上面规律也不能实现上述走法.如点E和F都符合奇点,但是不能实现上述走法.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.090 s. - webmaster@yulucn.com