拔剑四顾提示您:看后求收藏(倩玉小说网https://www.qianyuwj.com),接着再看更方便。
这两道题都很难,很多人连续两道都没答的出来。
一下子淘汰了四十多人,任高翰没有爆发什么洪荒之力,也在淘汰之列。
场上一下子空出了大片机器,只剩下十几个人。
又是几题过后,场上的人只剩了6个。
主持人说话了:“本次考试所有的题目全部出完,后台已经统计出了你们的积分和排名,请看大屏幕。”
众人一看,愣住了!
因为第一名有两个人,36号和2号,都是57分!
陈小帅看得一阵蛋疼,没想到对手居然这么强劲。
要不是浪那么一下,第一名就是自己的了。
这弄成个并列第一,怎么看怎么不爽。
主持人却没有多少惊讶,说道:
“出题组已经考虑到了这种情况,下面,由台下的三位教授出题,36号同学和2号同学来答题。
两人之间决出一个第一名,一个第二名。”
说完,他看向台下,“哪位教授先来?”
罗常站起来,和气道:“我先来吧。”
有工作人员上来,将他出的题目拿走,打在投影仪上。
很明显,除了考生,都有准备。
题目如下:
一条线上连续地放有n个棋子,两个人轮流拿1个或者相邻的2个棋子(拿走后两边的棋子就不相邻了)
不允许把棋子拿光,不允许不拿谁不能行动就输了
问n为多少时先拿的输
陈小帅皱眉,这是道nim游戏的变种题目,只是更复杂了。
这道题也是目前为止最难的一道题目。
复杂、繁琐,需要考虑很多种情况,计算量也不小。
不允许把棋子拿光这个限制很关键。
陈小帅这回没有托大,在显示屏上写了起来。
采用shshsh的记号,用pi表示奇数个i,oi表示偶数。
本章未完,请点击下一页继续阅读!