无极文学网

手机浏览器扫描二维码访问

第59章IMO考试正式开始(第3页)

由此也可以看出,华夏的CMO真不一定就比IMO容易。

然后解决完第一题楚皓开始攻关第二题。

这道题的难度大概是在中等。

不过楚皓觉得它的真实难度应该在中等偏上。

不过对于他而言soeasy!

然后便是第三题。

这不出意外应该是本次IMO的重头戏了。

但看了一会题楚皓眉头也随之拧在了一起,“这题也不是很难啊?”

如题:

3,设n是一个固定的正偶数,考虑一块nXn的正方板,它被分成n:个单位正方格。

板上两个不同的正方格如果有一条公共边,就称它们为相邻的。

将板上N个单位正方格作上标记,使得板上的任意正方格(作上标记的或者没有作.上标记的)都与至少一个作上标记的正方格相邻。

确定N的最小值。

这题确实是有难度。

不然也不会放在一试的第三题了。

但这题的难度又绝对到不了最难,那么这样看来估计今年IMO的压轴题应该是在二试了。

不过也可以理解,如果一试就把最难的一题给放出来了岂不是没了意思。

并且这个第三题还是很有意思的,楚皓也在草稿纸上涂了一个图形帮助解题。

解:设n=2k,首先将正方板黑白相间地涂成像国际象棋盘那样。

设f(n)为所求的N的最小值,f?(n)为必须作上标记的白格子的最小数目,使得任一黑格子都有一个作上标记的白格子与之相邻。

同样地,定义fb(n)为必须作上标记的集格子的最小数目,使得任一白格子都有一个作上标记的黑格子与之相邻。

由于n为偶数,“棋盘“是对称的,故有:

f?(n)=fb(n),

f(n)=fw(n)+fb(n)……

这一题的解答过程稍微有些长,并且还需要画图作为辅助,所以楚皓做起来也比较费时间。

因此,f(n)=k(k+1)。

停笔检查,完毕后楚皓看了一眼时间,当地时间十一点零七,又是两个小时以内完成答题!

交卷走出考场,楚皓没有一丝留念,只给一众外国选手留下了一个传说般的背影。

恶熊咆哮  完美世界之无上主宰  叶无道  借阳寿  林阳苏颜  香溢天下  NBA开局天赋爆表  林阳  洪荒:开局和鸿钧一起讲道  鼎天  合喜  天降神婿  替嫁医妻甜爆了  我有五个天仙师妹  获得模拟器后的我超勇  无敌从拯救魔女开始  我在道观当剑神  简海溪宁季维  阮白  血肉复苏  

热门小说推荐
小农妇的田园生活

小农妇的田园生活

一觉醒来,夏小麦发现自己竟然穿越了!家徒四壁吃了上顿没下顿,极品亲戚最最重要的是,这个原主怎么能这么丑???满脸脓包肥腻得五官都挤在了一起,这这这,这怎么能忍???撸起袖子,夏小麦开始了漫漫长路看,减肥治脸斗亲戚养包子咦,这便宜老公怎么看她眼神越来越不对?甚至还想扑倒她?等等,我们要约法三章,你不能靠近我!夏小麦抵着某汉子的胸膛,不让他再靠近。某汉子一把抓住夏小麦的手,紧紧抱住夏小麦媳妇儿,男人疼自己的女人,天经地义!说着,直接将某女扑倒...

玄欲

玄欲

玄欲由作者张无羁创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供玄欲全文无弹窗的纯文字在线阅读。...

八零女主可甜可盐

八零女主可甜可盐

李妙真上一辈子胆小怕事,害得救她的那个男人家破人亡。重生回来之后,她要对警察叔叔说,当年那起案子,那个男人是冤枉的,她不仅要救他,还要报恩。只是为什么报恩非得以身相许呢?她,她只想发家致富奔小康呀!...

超级高科技霸主

超级高科技霸主

穿越到辛亥之前的李天成,利用自己拥有的超级系统,在辛亥革命之际积攒实力,逐步起家,建造先进坦克战机超级航母。在这个混乱不堪的年代,李天成利用后世技术迅速崛起,砍军阀战日本拼美国,称霸全球,直至全世界任何一个角落里,都留下中华雄兵的脚印。日本美国火急头大中国人来了!书友们请注意从二零一二年三月份起,每天更新一万字。...

空之无限

空之无限

你想领略拳皇的刺激吗,你想感受火影的热血吗,你想尝试在著名小说中的纵横的快感吗,你想遨游在漫画的奇幻世界里吗?快来这里吧,这里有你想要的一切,和楚行空一起畅游在无限的世界里。来吧!这里是强者的乐园,这里是恶魔的领土。来吧,来感受这一切吧!...

开局搭上高冷女神

开局搭上高冷女神

上门维修,遇到了难缠的女人。苏道文感觉自己肯定是出门没有看黄历。但他不知道的是,这将是他人生的转折点。从悲催人生登临巅峰,苏道文只欠缺了一次艳遇。...

每日热搜小说推荐