现在的位置: 首页 > 综合 > 正文

大嘴巴游戏

2013年09月05日 ⁄ 综合 ⁄ 共 871字 ⁄ 字号 评论关闭

http://218.1.231.240/iqbbs/dispbbs.asp?BoardID=9&ID=120941

gauss 帅哥哟,离线,有人找我吗?

    
    
    头衔:数学版斑竹、优秀元老
    等级:注册用户
    威望:6
    文章:8744
    积分:46227
    注册:2002-02-23

给gauss发送一个短消息 把gauss加入好友 查看gauss的个人资料 搜索gauss在的所有贴子 点击这里发送电邮给gauss 引用回复这个贴子 回复这个贴子 楼主
 
 
发贴心情问题有奖征解5:大嘴巴游戏(已截止)
[这个贴子最后由gauss在 2004/02/23 09:46am 编辑]

下面这个被马丁.加德纳戏称为"大嘴巴"的游戏,是Nim的一个变种.它曾经流行了好一阵子,但是最近得到一些结果引出了许多有趣的问题.这个问题很容易描述.先用"甜饼干"摆出一个矩形阵列.接着两个局中人开始轮流走子,走法是选取一块饼干,再把这块饼干右上角(
用坐标说
比如你拿(a,b)
去掉的就是所有(x,y)x>=a,y>=b
的所有饼干拿走.被迫捡起左下角那块毒饼干的局中人就是输家.
问题
1.证明第一个局中人有必胜策略(只有一个的情况除外)
2.给出必胜策略的构造.

 

     amigo 帅哥哟,离线,有人找我吗?

    
    
    头衔:智力竞技场版主
    等级:上校
    威望:5
    文章:1860
    积分:9335
    门派:傅乐门
    注册:2003-06-05

给amigo发送一个短消息 把amigo加入好友 查看amigo的个人资料 搜索amigo在的所有贴子 点击这里发送电邮给amigo 访问amigo的主页引用回复这个贴子 回复这个贴子 8
 
 
发贴心情问题有奖征解5:大嘴巴游戏(已截止)
[这个贴子最后由gauss在 2004/02/01 01:45pm 编辑]

1. 若先手A不能必胜,那么无论他先拿哪个都是输。 但是如果A先拿走右上角的那块饼干,那么问题就可以看成是B先手(只有一块饼干的情况出外), 从而B输A胜, 矛盾。
2. 几种简单的情况(m代表行数,n代表列数, 左下角坐标(0,0) ):
1). m=1: A取(1,0). n=1类似
2). m=2: A始终保持第1行比第2行少一块. n=2类似.
3). m=n, A取(1,1), 然后对称和B对称的取

 

抱歉!评论已关闭.