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

动态微博

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

最多跳多远?

[复制链接]

158

主题

544

帖子

9110

积分

跳转到指定楼层
楼主
发表于 2006-2-28 21:51:53 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

这是很有名的题,没做过的可以试一试。

难度:++++

在一个平面的左半平面(x <= 0)的每个整数格子点上放一颗棋子。棋子的移动规则如下:假设A,B是相邻的两颗棋子。如果A的另一侧C处(与B相对的一侧)没有棋子,则B可以跳到C点,同时把A点的棋子从棋盘上去掉。证明棋盘上的棋子在左右方向上最多跳到 x=4 处。

www.ddhw.com

 
回复

使用道具 举报

213

主题

1162

帖子

1万

积分

沙发
发表于 2006-3-7 15:44:00 | 只看该作者

本题答案已由楼主在上一页给出,有兴趣的朋友注意查看[:)]


  本题答案已由楼主在上一页给出,有兴趣的朋友注意查看




回复 支持 反对

使用道具 举报

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

          本版积分规则

          Archiver|手机版|珍珠湾ART

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