找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 2248|回复: 1
打印 上一主题 下一主题
收起左侧

每周一题 by 万精油: 最多跳多远?

[复制链接]

53

主题

363

帖子

4139

积分

跳转到指定楼层
楼主
发表于 2005-3-4 21:21:52 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

最多跳多远?
 www.ddhw.com
Difficulty: ++++
 
在一个平面的左半平面(x <= 0)的每个整数格子点上放一颗棋子。棋子的移动规则如下:假设A,B是相邻的两颗棋子,A在左,B在右。如果A的左边相邻格子点C处没有棋子,则B可以跳到C点,同时把A点的棋子从棋盘上去掉;如果B的右边相邻格子点D处没有棋子,则A可以跳到D点,同时把B点的棋子从棋盘上去掉。类似地棋子还可以上下跳动。证明棋盘上的棋子在左右方向上最多跳到 x=4 处。
 
This is also a very interesting and very difficult problem.
www.ddhw.com

 
回复

使用道具 举报

9

主题

77

帖子

795

积分

沙发
发表于 2005-3-4 23:32:17 | 只看该作者

我想到一个方法,但是需要合理的解释。容我琢磨琢磨


  我想到一个方法,但是需要合理的解释。容我琢磨琢磨




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved