66问答网
所有问题
求助!!!
在8*8黑白方格的棋盘上跳动一只马,不论方向如何,要是这只马完成每一种可能的跳动恰好一次,问这是否可能?
补充一点用欧拉图证明
举报该问题
推荐答案 2008-11-26
不可以。8*8的棋盘可以分成4*4=16个相连而不相交的田字格。如果马能在一个田字格中走完所有顶点,那么马只要在其中一个格中,就能走完这个格所在的田字格。由于每一个田字格都与其他田字格相连,那么连接的顶点既在前一个格中,又在下一个格中,这样,就可以走完所有的田字格。现在来看能不能走完一个田字格。
用数字来表示位置
1 2 3
4 5 6
7 8 9
马从1开始。
1-8-3-4-9-2-7-6,除了中间的5之外都能走到。扩大为两个田字格
1 2 3
4 5 6
7 8 9
11 12 13
14 15 16
17 18 19
马从6开始
6-7-13-5,所以,在一个田字格内,能走完四周,而只有借助相邻的田字格,才能能走到中间的地方,但是这样第一个田字格就有些地方一定要走两次。
所以,马能走完所有的地方,但是不可能每个地方只走一次。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://66.wendadaohang.com/zd/x2xxD2pv.html
其他回答
第1个回答 2008-11-25
貌似可以,不知道怎么证明
不过我知道从任何一个位置,只能经过偶数次跳动,才能返回原处.
可以建立三个方程,一个是横的位移,一个纵的,另外一个移动总次数.
三个方程建立的线性方程组,通过对增广矩阵的化简,最后得到一个偶数等于2M+1(反证法),因此得出只能经过偶数次跳动,才能返回原处.
第2个回答 2008-11-25
可能,马踏棋盘问题
第3个回答 2008-11-25
可能,他往天上跳
相似回答
『英语问题』
求助!!!
答:
正确答案是:C 【解析】:Wh- + ever 和 No matter Wh- 的区别:前者既可以引导让步状语从句,又可以充当名词性从句。何谓名词性从句?就是可以充当名词的成分。而后者,只可以引导让步状语从句。然后我们回到本题:A 选项第一空错了, anyone who 才正确,who引导做 anyone 的后置定语。 职业是指...
华硕笔记本开不了机啦
求助!!!
有图!!!
答:
一、建议您恢复下BIOS默认设置,具体方法:在开机时出现ASUS画面时按F2键进入BIOS, 然后依次按下F9,回车,F10,回车,电脑会自动重新启动,恢复BIOS默认值完成。二、请您确认使用有外接移动硬盘,U盘,插有SD卡等,如果有,请您先取出移除外接设备,然后再开机测试。三、如果仍无法开机启动进系统,建...
steamARMA3运行出现错误!!!
求助!!!
答:
步骤一、确认Steam官方的服务器目前没有问题。①、打开https://steamstat.us/ ②、如下面截图中的红框内容的服务器状态正常(显示为绿色字体的normal),则官方服务器目前没有问题。连接不上Steam属于个人网络问题,继续看下一步骤。注意:如官方服务器状况非绿色字体的Normal,则官方服务器目前存在问题,耐...
有没有成功走出抑郁症的朋友,
求助!!!
答:
自己开导自己,比身边的朋友开导自己,来的快与及时。因为自己是最先觉察到自己有不好的想法的人。再就是走出去参加一些公益的活动,多交朋友。忧郁的时候,往往不想与人打交道,总认为自己的痛苦别人是不会理解的。但实际上恰恰相反,今天的社会,工作压力大,社会不公平的事情多,很多人都忧郁过,或...
求助!!!
英语翻译。。。在线等。谢谢!!!
答:
Beginning this month, customers will substantially increase the volume of production, in order to timely delivery, but also trouble you to do as soon as possible for the dealer price on the system.经销商的信息如下: Dealer the following information:...
关于电脑蓝屏的问题,
求助!!
视频时间 01:16
大家正在搜
求助吧
求助
真正的求助吧
个人求助
求助说明
网上求助
求助平台
新闻求助
求助什么意思
相关问题
求助!!!!
求助!!!!!!
求助!!!
求助!!!!!!!!!!!!!!!!!!!!!!!!!
求助!!!!!!!!!!!!!!!!!!!!!!
求助!!!!!!!!!!!!!!!!!!!!
求助!!!
求助~!!!!!!