就爱你小说

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

第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)。

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

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

平步青云  穿越成为吸血鬼会梦到主神空间吗  我真的不是你们的陛下  发个微信去三国  重生巴西做财阀  你的爱如星光阮白和慕少凌  悍妾当家  死后至上  校园贴心高手  通天圣主  我可不想当世界之主  人生如一书  黑心王爷,跪安吧  美女上司的贴身兵王(笑笑星儿)  你不是地球人  李秀成苏晓萌  牢笼世界之不死天功传承者  重生最强特种兵  末世之绝色军娘  武侠之独孤九剑  

热门小说推荐
巫师再临

巫师再临

超凡力量回归,巫师也从历史的尘埃中再度降临,站在超凡力量回归的浪潮顶端,沙兰于尘埃和无数位面之中寻找巫师的真意,总有一天,真正的巫师将再临世间。...

非凡人生(娇艳人生)

非凡人生(娇艳人生)

非凡人生凌轩是这个都市的主角,他身上发生的一切,应该是男人们都渴望得到的。他的经历,就是一个个娇艳美女组合而成的酸甜苦辣爱恨情仇非凡人生绝非一般的人生故事,娇艳人生,不走寻常路。非凡人生延续面包作品的一贯风格,更清新,更自然,更现代!总结只有一句YY,只有YY,男人的YY,最尽情的YY!...

六零军营成长

六零军营成长

一睁眼回到六零年,上一世是孤儿的明暖这一世拥有了父母家人,在成长的过程中,还有一个他,青梅竹马,咋这么腹黑呢!...

逍遥潜龙(龙游艳界)

逍遥潜龙(龙游艳界)

一个无父无母的孤儿,一个被最有钱的女人领养的孤儿可是自卑彷徨的他却喜欢上了跟自己身份截然不同的人。可惜他却在跟最有钱的女董事长发生不能说的秘密之后一切都变了。各色各样的大小美人纷扰而至,围绕在他的身边!成熟美艳,清纯可爱,性感妩媚,柔情万千最后的最后,他凭借着自己的能力,在那多少美人美妇的陪伴之下,在这一片弱肉强食的世界之中创下了一个伟大的奇迹!...

修罗天帝

修罗天帝

八年前,雷霆古城一夜惊变,少城主秦命押入青云宗为仆,二十万民众赶进大青山为奴。八年后,淬灵入武,修罗觉醒,不屈少年逆天崛起。给我一柄刀,可破苍穹,给我一柄剑,可指霄汉。金麟岂是池中物,一遇风云便化龙。当修罗子不死王雷霆战尊古海蛮皇等等一个个封号落在秦命身上,这个一身傲骨的少年踏天而行,带领一众挚友红颜,傲战八...

功法修改器

功法修改器

石焱携功法修改器重生入九域玄幻世界,人族挣扎求生。九域世界以游戏形式发售面世。当有一日,两界融合,妖魔肆虐而来。石焱内测进入九域世界,这一日,游戏尚未发售,玩家尚未进入,妖魔尚未影响书友Q群371073565...

每日热搜小说推荐