收藏本页
联系我们
论坛帮助

>> 数学皇冠
趣题之家文理综合数学皇冠 → 跳棋游戏

  发表一个新帖子  发起一个新投票  回复本主题 您是本帖的第 8121 个阅读者
  标题:跳棋游戏 树形   打印   收藏   推荐  
     帅哥哟,离线,有人找我吗?
    
    
    等级:管理员
    威望:50
    文章:291
    积分:669
    注册:2003-05-18
 QQ 给趣题之主发送一个短消息 把趣题之主加入好友 查看趣题之主的个人资料 搜索趣题之主在的所有贴子 点击这里发送电邮给趣题之主 访问趣题之主的主页引用回复这个贴子 回复这个贴子 楼主
发贴心情 跳棋游戏

有这样一个游戏:


There is an infinite grid and an m* n rectangle of stones on it (1 <= m,n <= 1000). The stones are located in the knots of the grid.


A following game for a single player is being played. One stone can jump over another along a vertical or a horizontal line. A stone which had been overjumped is taken away. The purpose of the game is to minimize number of stones on a grid.


现在要你做的是证明对于给定的m,n(m<=n),则剩余的最少石头数a为


若m=1                  =>  a= (m+1)/2 的整数部分


若m或n为3的倍数 => a=2


其他情况              =>  a=1


(是URAL上的题,把问题改了,成为数学题)


[此贴子已经被作者于2005-3-13 16:27:45编辑过]
发贴IP已设置保密 2005-03-13 15:06
       

 1   1   1/1页      1    


网上贸易 创造奇迹! 阿里巴巴 Alibaba

Powered By Dvbbs Version 7.1.0
Copyright ©2003 - 2006 QTHome.Org
页面执行时间 00.12500 秒, 3 次数据查询
本论坛采用阿里巴巴支付宝网上银行支付系统,安全、可靠、便捷