庆祝一百题！！！！！

博弈论

假设自己是其中一个机器人;

并且报了较大的数;

if(这个数mod4=0) 别人赢;

else 自己赢;

cgy4ever

cgy4ever

......我花了一节英语课做掉的..

把素（su）数看成了索（suo）数！

博弈论的题总是那么别扭，想了好长一会才做对！

一次AC

说白了 较大数N

如果 MOD 4 =0 那么 先取者输。

否则 后取者输

首先碰到4的人必死

我们可以证明碰到4的倍数的人必死

因为无论那人取什么，我们都可以取

1，2，3使得剩下的数还是4的倍数

那么，那人最后一定遇到4，必死

所以，没有遇到4的倍数的人可以取1，2，3中的一个

使另一人碰到4的倍数。

我明白拉~~谢谢大牛的解答~

此题与 哥德巴赫猜想 有关吧？？？？

感谢各位的题解。。。又明白一个数学思想。

大于2 的素数可以表示成4K+1或4K-1

4K+1 4K-1

4K-1 4K+1

IF MAX MOD 4=0 THEN 必输

歌德巴赫猜想？

歌德巴赫猜想=AC;

开始我用的eof ;

结果全错

我的AC率啊~~~~~

稍微推导一下就能看出门路来.

显然数n=4的时候，能减的数是1,2,3必为败态

1、n=4k的时候，当A减去任意不大于它的素数i或i=1时

n-i=4m+c，(k>=0)，c=1,2,3，此时：

2、B通过减去c——>使得B胜出（k=0）或将其变为n=4m跳至1、

必有，B胜出。

如果最大数n=4k+c,则由2开始显然可以推出A必胜

一点一点的推，后来发现是4的倍数，有点像吃糖果游戏……

为什么是4的倍数，请详细论证一下，3Q！