几个简单的博弈问题

tm__xk

取不尽怎么办....题目没说清楚....

tm__xk

每次可取n至m.
若剩下的少于n怎么办..

tm__xk

就是说不能取就输..

tm__xk

第一题:
W={-1,-2,...,-m}mod(n+m)
L={0,1,...,n-1}mod(n+m)

tm__xk

第二题:
从程序上看,败局在(n,m)平面上的规律如下我懒得证了)
设m=qn+r,0<=r<=n-1.
以下提到的所有对角线均为从左下角到右上角....(大家能理解我说的吧..就不废话了..)
(1)作一个边长为n+m的正方形.
(2)将(q+1)个边长为n的正方形和一个边长为m的小正方形,依次放在(1)中的大正方形的对角线上.
(3)用这样的大正方形(包括其中的小正方形)不重叠地覆盖(n,m)平面的第一象限(含坐标轴).
这样,败局集合=小正方形集合.


就两堆来说,我和14L的答案一样.

其实我觉得推广堆数没什么意义..

[ 本帖最后由 tm__xk 于 2009-8-21 00:37 编辑 ]

tm__xk

不好意思,以前混过竞赛,习惯了....

tm__xk

于是现在的问题是,任给一组(pi),如何简单判断....

[ 本帖最后由 tm__xk 于 2009-8-28 13:19 编辑 ]

tm__xk

恍然大悟....把(ai)变成(pi)之后,就相当于取的上下限(n和m)都没有了....于是变成那个经典的博弈问题....
败局就是二进制不进位地相加后,每位均为偶数.
即如27L所说,异或为0.