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)页