登 录
http://218.1.231.240/iqbbs/dispbbs.asp?BoardID=9&ID=120941
头衔:数学版斑竹、优秀元老 等级:注册用户 威望:6 文章:8744 积分:46227 注册:2002-02-23
下面这个被马丁.加德纳戏称为"大嘴巴"的游戏,是Nim的一个变种.它曾经流行了好一阵子,但是最近得到一些结果引出了许多有趣的问题.这个问题很容易描述.先用"甜饼干"摆出一个矩形阵列.接着两个局中人开始轮流走子,走法是选取一块饼干,再把这块饼干右上角(用坐标说比如你拿(a,b)去掉的就是所有(x,y)x>=a,y>=b的所有饼干拿走.被迫捡起左下角那块毒饼干的局中人就是输家.问题1.证明第一个局中人有必胜策略(只有一个的情况除外) 2.给出必胜策略的构造.
头衔:智力竞技场版主 等级:上校 威望:5 文章:1860 积分:9335 门派:傅乐门 注册:2003-06-05
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对称的取
抱歉!评论已关闭.