555:天才阿波罗-《学霸凶猛》


    第(2/3)页

    “你为啥这么贱啊?”

    “因为,我宁愿看到才子配佳人,也不愿看到土猪拱白菜。”

    “卧槽,你怎么说,那就扎心了啊老铁。”

    “等等,陈长庚和彭一博两个人,他们的选票都一样啊,到底选谁做学委呢?”

    “要我说,长庚兄腿有点儿瘸,我建议还是让彭祖当学委吧。好歹,人家干起活儿来麻利,咱也不担心有人会因公牺牲。”

    “卧槽,兄弟,你这是赤果果的歧视残疾人啊。说实话,你其实也有点儿脑残啊!”

    “妈的,你才脑残,你全家都脑残。”

    ……

    正当大家为选谁当学委犯难时,江晓芬老师却呵呵一笑:“这个问题,其实很好解决嘛。当民主的力量解决不了问题时,那咱就看看各自的实力呗。既然是学委,那肯定要看成绩而定啊。这次的cmo考试成绩,陈长庚排在了彭一博前面,所以我的建议是,让陈长庚担任学委,大家对此还有没有意见啊?”

    话音一落,全场立刻响起掌声。

    只有彭一博,心情失落地用书重重地砸了一下课桌,以此泄愤。

    ……

    片刻。

    江晓芬看了看表,然后说道:“还有30分钟的自习课时间,我再给大家出一道题吧。要是有提前做出来的,就可以自动下课。”

    说着,江晓芬老师就在投影上,展示出了一道题。

    题目如下:

    【设n≥2为一个正整数,考虑由n2个单位正方格构成的n*n的正方形棋盘,一种放置n个棋子“车”的方案被称为和平的,如果每一行每一列上正好有一个“车”。

    求:最大的正整数k,使得对于任何一种和平放置n个棋子“车“的方案,都存在一个k×k的棋盘使得它的单位正方格中都没有“车”】

    台下的国集队员们,看了看题目,顿时就是一张便秘脸。

    孔书成没说话,只是不声不响地戴上了那幅可爱的【火眼p镜】

    【宿主,经过扫描,此题的难度系数为0.85,根据宿主目前的实力,大约需要5分02秒钟可以解出】

    于是,孔书成二话不说,开始做题。

    江晓芬老师则端坐在讲台上,静静地看着大家。

    很快,她就发现,静悄悄的考场里面,仿佛只有两个人,能够迅速地进入到做题的状态。

    一个,是孔书成。

    另外一个,果然是他!

    在整个国集60人大名单里面,江晓芬一直笃定地认为,只有他……才能成为孔书成真正的对手。甚至,从某种程度上讲,他的实力,仿佛还在孔书成之上。

    因为,他今年才堪堪高一。

    ……

    时间,一分一秒地过去。

    孔书成很快就进入到人题合一的境界。

    尽管,坐在他身后的戴蓉,总是不停地咬笔、不停地抱怨“这什么鬼题嘛”,但他还是完全能够达到物我两忘的境界。

    进入超级高效的做题状态之后,孔书成很快就有了思路。

    可是,他刚刚将解题步骤写在答卷纸上的时候,身后的戴蓉又突然用笔戳了他一下,小声地问:“喂,仙人,你就有思路了嘛?”

    孔书成:“对啊。”

    戴蓉兴奋地问:“真的么?给我提示一下。”

    孔书成皱眉:“江老师刚才不是说了,要每个人独立思考么?”

    戴蓉:“别废话了。我等会儿还要去西泠印社逛逛,所以我想早点儿下课。赶紧滴,赶紧跟我讲讲,这题到底该怎么做?”

    孔书成:“可是,我自己也才刚刚有思路啊。”

    戴蓉:“那就把你的思路,先跟我讲一遍嘛。”

    孔书成无奈地摇了摇头,然后小声地说道:“这题,你首先要搞清楚的是,若是某一种放置方案是和平的,那么交换期盼的任意两行或者说两列,说得到的新方案也是和平的。明白嘛?”

    戴蓉挠了挠头,咬了咬笔:“不,不是很明白。你就直接把解题思路,给我说一下。”

    孔书成:“好吧,首先,当n为奇数时:假设k>=(n+1)/2,那么对于任何一种和平放置n个棋子“车“的方案,都肯定存在一个(n+1)/2*(n+1)/2的棋盘使得它的单位正方格中都没有“车”,若要想每一行每一列上最多有一个“车”,那么车的数量最多是n-1个,也就是说放不了n个车,所以假设不成立,所以k<=(n-1)/2,当车放在棋盘主对角线上时,总棋盘左下角和右上角都有一个(n-1)/2*(n-1)/2的棋盘中没有车,所以k=(n-1)/2……我这么说,能理解么?”

    戴蓉:“呃……你说的太快了。慢点儿,慢点儿。”

    孔书成:“……!!!”

    这时,戴蓉旁边的周落霞终于笑了:“戴蓉,孔仙人刚才说的思路,没有把你教会,倒是把我给教会了。我来跟你讲吧。”

    戴蓉:“好啊好啊。看来,咱们的班长,还是要比副班长靠谱一点儿啊!”

    周落霞:“没有,我也是听了孔书成刚才的讲解后,才一下子领悟过来的。刚才,孔书成重点讲了当n为奇数时的情况。然后,你再可以再进一步计算一下,当n为偶数时的情况……”
    第(2/3)页