关灯 字号:小

第103章 被刁难

章节报错(免登陆)

一秒记住【笔趣阁小说网】biquge678.com,更新快,无弹窗!


    这两道题都很难,很多人连续两道都没答的出来。
    一下子淘汰了四十多人,任高翰没有爆发什么洪荒之力,也在淘汰之列。
    场上一下子空出了大片机器,只剩下十几个人。
    又是几题过后,场上的人只剩了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的,后面越来越复杂了,计算机级别的计算量。
    这老师太变.态了,出这种题目。
    纯属坑人啊!
    瞥了一眼二号,楞在那里,动也没动。
    不知道是思维卡住了还是看出来计算太复杂,短时间根本算不出来被迫投降了。
    陈小帅仿佛是得到了鼓励一般,继续计算下去。
    密密麻麻写了一大堆。
    台下坐着的老师基本上写了几笔就没再动过了。
    低头,沉思不语。
    殷光誉写了几分钟,眉头紧锁,没再往下写了,下面的步骤需要的运算量太大了!
    暗道:这罗常也真是的,一个竞赛,把难度拔的这么高。
    这种题目别说高中生,就是他们来,即使不限时间,到最后都不一定能得出正确的结果。
    五分钟过去了,全场就只有陈小帅一个人在写。
    十分钟过去了,他还没停下来。
    罗常有点尴尬,这道题是他在一个高端数学论坛闲逛的时候发现的。
    他在论坛里面和另外一个网友合作,一人计算一部分可能。
    利用空闲的时间,足足花了三天,才得出结果。
    把这种题拿出来,确实有些过了。
    想到这,他站了起来:“主持人,要不,换一题吧。
    我刚才想了下,这道题有些不太合适,难度太高了。”
    主持人还没说话,陈小帅头也没抬,手上不停,大声道:
    “别说话,我正在计算,再给我十分钟差不多就能解出来了。”
    “额……”主持人听见这话,为难了,询问的目光看向罗常。
    罗常一看,这家伙居然真的在计算。
    再给十分钟?
    那个考生有把握在这么短的时间内计算出来?
    他有些不相信。
    不过,既然对方都这么说了,那就再等十分钟又何妨?
    点点头:“那就再等等。”
    所有人的目光都投向36号考生。
    屏气凝神,等待着结果。
    大概七八分钟后,陈小帅停了下来,长舒一口气。
    总算是做出来了。
    “我做完了,三位老师看看吧。”
    三位教授的小屏幕是能切换到考生的屏幕上的,闻言,都点开验看。
    罗常先看的是计算结果,这一看,完全正确!
    不由吃了一惊!
    再大略看了下步骤,详实完整,比起他的方法来,减少了很多计算量。
    罗常嘴里啧啧称奇:“真是奇才啊!”
    抬头看看陈小帅,双目放光!
    心里决定:这种学生一定要特招进我们学校!
    殷光誉这时候也看完了,激动的一拍桌子,大声道:
    “好!做的太好了!你的第一名实至名归!”
    脸转向主持人:“现在可以宣布结果了。”
    主持人点点头,正准备宣布名次,郗肃不急不慢地一扬手:“等一下!”
    “哦?”主持人问:“郗教授还有什么话要说吗?”
    郗肃点点头:“刚才并没有说几题决出胜负,我认为还是由我们三位一人出一题,三局两胜吧!”
    他并不是和2号考生有什么关系,特意为他出这个头。
    而是有些看不惯陈小帅,一个学生,在这么重要的场合大言不惭不说。
    刚才罗常在说话的时候,还被他毫不客气的打断了。
    太狂了点。
    更主要的是,他想刷一下存在感,坐了这半天,一题都没有出就结束了,感觉跟白来了一样。
    “这…”主持人纠结了,这样做好像针对36号考生一样,有些不公平。
    他做不了这个决定,只好将这个难题抛给了其他两位教授:
    “殷教授、罗教授,你们怎么看?”
    “我看,没有这个必要吧!”
    殷光誉不太高兴。
    好好的宣布结果多好,整什么幺蛾子!
    对郗肃,他一向是看不起的。
    一个教授,不好好做研究,不想着带好学生,一天到晚忙着发表论文,有什么热闹也喜欢凑上去。
    真不知道是怎么想的!
    这次要不是他刚好有时间,又是盛情难却,根本就不会来!
    罗常却有自己想法,多做些题,验证一下36号考生,也好。
    他同意了。
    2对1,结果很明显。
    陈小帅的脸顿时难看起来。
    看向郗肃的目光里充斥着不善:这什么鸟人,我都赢了,还给我下绊子,是不是有病?
    我把你家孩子扔井里了?
    这么针对我!
    吃人饭不拉人屎的东西!
章节报错(免登陆)
验证码: 提交关闭
猜你喜欢: 你一个高考状元,跑来读大专? 倒生[灵气复苏] 盗梦千年 豪门婚局博弈 黄牛中介,没想到你请得动真神啊 穿书兽世:恶雌她终于吃上好的了 一人:沉睡百年,开局抛钱请无常 综影视之我磕的cp 班级求生:我是大客车内唯一男生 重生2006:从爆赚百亿开始金融强国 爸偷渡妈私奔,冤种大哥海钓暴富 娇娇进错房,退婚不嫁世子他急了 穿越源卡大陆,我自带融合卡牌 谍战风云:从被女特务捡回家开始 本王才是蛇妖啊 情债难逃 纨绔世子爷:公主退婚,我造反! 分手后,觉醒逆天改命系统 1960:我的七个孩子有四个妈