大连奥数网 - 大连最专业的奥数教育信息门户!

大连奥数网--大连奥数教育信息专业门户,学人教育旗下奥数信息交流平台

当前位置: 主页 > 小学奥数 > 一年级 >

游戏学数学:骑士和他忠实的狗

时间:2013-07-18 22:01来源: 作者: 点击:
这是一个寻找路径谜题的基本题型。一名骑士在下列各图中奔驰,在每一图中他必须走过所有的方格才算完成。需要按照国际象棋中骑士的走法前进,而且每个空格只能够进去一次。本题中的6幅图分别代表的是3个人和3条狗,

  这是一个寻找路径谜题的基本题型。一名骑士在下列各图中奔驰,在每一图中他必须走过所有的方格才算完成。需要按照国际象棋中骑士的走法前进,而且每个空格只能够进去一次。


  本题中的6幅图分别代表的是3个人和3条狗,本题的目的是希望将骑士和狗所走的路径相配对。你必须找出各图中骑士行进的路径,然后将各种路径分为三类:


  (1)不可能发现一条可通过所有方格的路径。


  (2)可发现一条可通过所有方格的路径。


  (3)可发现一条可通过所有方格的路径,而且该路径可重复进入。


  可重复进入的路径指骑士可通过图形中所有方格之后,再从最后一个方格进入最前面的第一个方格。

 

 

  解答与分析


  假如把每一方格涂成相互交错的黑色和白色,则骑士每走一步必定跳到不同颜色的方格上。因此可重复进入的路径必定是黑白方格数相等的图形;如果黑白方格数差1的话也有可能形成一条路径;如果黑白方格数差2那就不可能形成一条路径了。所以由上面的规则可知:1跟C相配对,最后3跟B相配对。

 

(责任编辑:admin)
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
用户名: 验证码: 点击我更换图片
栏目列表
推荐内容