第103章 被刁难_都市之全能学霸_奇书网
返回

都市之全能学霸

首页
第103章 被刁难(1 / 2)
最新网址:www.qisuu.info

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

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

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

又是几题过后,场上的人只剩了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的,后面越来越复杂了,计算机级别的计算量。

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

纯属坑人啊!

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

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

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

密密麻麻写了一大堆。

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

低头,沉思不语。

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

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

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

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

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

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

他在论坛里面和另外一个网友合作,一人计算一部分可能。

最新网址:www.qisuu.info