这两道题都很难，很多人连续两道都没答的出来。

    一下子淘汰了四十多人，任高翰没有爆发什么洪荒之力，也在淘汰之列。

    场上一下子空出了大片机器，只剩下十几个人。

    又是几题过后，场上的人只剩了6个。

    主持人说话了：“本次考试所有的题目全部出完，后台已经统计出了你们的积分和排名，请看大屏幕。”

    众人一看，愣住了！

    因为第一名有两个人，36号和2号，都是57分！

    陈小帅看得一阵蛋疼，没想到对手居然这么强劲。

    要不是浪那么一下，第一名就是自己的了。

    这弄成个并列第一，怎么看怎么不爽。

    主持人却没有多少惊讶，说道：

    “出题组已经考虑到了这种情况，下面，由台下的三位教授出题，36号同学和2号同学来答题。

    两人之间决出一个第一名，一个第二名。”

    说完，他看向台下，“哪位教授先来？”

    罗常站起来，和气道：“我先来吧。”

    有工作人员上来，将他出的题目拿走，打在投影仪上。

    很明显，除了考生，都有准备。

    题目如下：

    一条线上连续地放有n个棋子,两个人轮流拿1个或者相邻的2个棋子(拿走后两边的棋子就不相邻了)

    不允许把棋子拿光,不允许不拿.谁不能行动就输了.

    问n为多少时先拿的输?

    陈小帅皱眉，这是道Nim游戏的变种题目,只是更复杂了。

    这道题也是目前为止最难的一道题目。

    复杂、繁琐，需要考虑很多种情况，计算量也不小。

    不允许把棋子拿光这个限制很关键。

    陈小帅这回没有托大，在显示屏上写了起来。

    采用shshsh的记号,用pi表示奇数个i,oi表示偶数。

    奇数个1都是先手输局面,所以对应的Nim函数有：

    f(p*1)=0

    ……

    f(o*1)=1

    ……

    f(1*2)=1

    ……

    得出：f(1*2+1*1)=2

    f(1*2+p*1)=2,f(1*2+o*1)=3。

    f(2*3)=0,f(2*3+1*1)=4。

    写到这里，陈小帅顿了一下。

    这里是第一个出现4的,后面越来越复杂了,计算机级别的计算量。

    这老师太变.态了，出这种题目。

    纯属坑人啊！

    瞥了一眼二号，楞在那里，动也没动。

    不知道是思维卡住了还是看出来计算太复杂，短时间根本算不出来被迫投降了。

    陈小帅仿佛是得到了鼓励一般，继续计算下去。

    密密麻麻写了一大堆。

    台下坐着的老师基本上写了几笔就没再动过了。

    低头，沉思不语。

    殷光誉写了几分钟，眉头紧锁，没再往下写了，下面的步骤需要的运算量太大了！

    暗道：这罗常也真是的，一个竞赛，把难度拔的这么高。

    这种题目别说高中生，就是他们来，即使不限时间，到最后都不一定能得出正确的结果。

    五分钟过去了，全场就只有陈小帅一个人在写。

    十分钟过去了，他还没停下来。

    罗常有点尴尬，这道题是他在一个高端数学论坛闲逛的时候发现的。

    他在论坛里面和另外一个网友合作，一人计

『加入书签，方便阅读』