珍珠湾ART
标题: 每周一题 by 万精油: 最多跳多远? [打印本页]
作者: fzy 时间: 2005-3-4 21:21
标题: 每周一题 by 万精油: 最多跳多远?
最多跳多远? 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
作者: 我很高兴 时间: 2005-3-4 23:32
标题: 我想到一个方法,但是需要合理的解释。容我琢磨琢磨
我想到一个方法,但是需要合理的解释。容我琢磨琢磨
欢迎光临 珍珠湾ART (http://zzwav.com/) |
Powered by Discuz! X3 |