115小说网

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

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

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

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

法术型炼气士掠夺诸天李安  锦帐春暖夏元霜  假太监能有啥坏心眼杨佑  别人御兽我御妖苏易  斗破:我竟然是净莲妖火顾凌天  朱门寒贵苏轶昭  论漂亮钓系如何掰弯钢铁直男  四合院:开局气晕许大茂陈晓峰  DOTA空间  战锤40K:审判官科尔  漫威:开局和弗瑞抢局长哈利  我从蚊子开始进化陆武  从四合院开始的影视穿越张晓山  重生大医:只有我能治愈你李端阳  火力为王高光  论路人在柯学漫画存活的可能性  八零农家女孟糖  当贤夫我是认真的秦雄  生活在农村的咸鱼明星李闲鱼  弄潮1990从厂长开始  

热门小说推荐
我在宠物店打工的日子

我在宠物店打工的日子

撸狗撸猫撸串,过着美滋滋小日子的迟勋没想到竟然成了个叛逆丫头的监护人。除了脸蛋好看点,迟勋找不出第二个优点!哪想到不小心却对这个丫头动了情!迟勋媳妇,你店里的猫猫狗狗都依偎在一块取暖了,你是不是也让我抱抱?鹿绯现在是工作时间,我是宠物店值班医生,迟老板,请你保持距离!...

上门兵王(叶秋吴馨)

上门兵王(叶秋吴馨)

退伍回到都市,叶秋本打算安安静静的享受生活,却阴差阳错的成就了一个又一个神话各位书友要是觉得上门兵王叶秋吴馨还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

龙牙战神

龙牙战神

作者凌峰傲世的经典小说龙牙战神最新章节全文阅读服务本站更新及时无弹窗广告小说龙牙战神八年前,家族被灭,父母失踪,他离开云城八年后,兄弟惨死,他王者归来,誓要报仇雪恨...

夫人总想离婚苏喜

夫人总想离婚苏喜

全城惊闻!傅家大少竟娶了个傻子当傅太太,人人都等着看他们什么时候离婚收场,结果傅大少却把傻子宠上了天。傅太太每天只想吃饭睡觉赚大钱,傅大少每天跟在后面大把大把给傅太太撒钱,连眼皮都不抬一下。某日,云雨过后,傅太太扒着矜贵男人老公,我们离婚吧。傅大少骗够了我的钱就想甩了我?天底下哪有白吃的午餐?傅太太怒,每天胡搅蛮缠求离婚,众人惊诧,傅大少却云淡风轻乖,别闹。...

大尊主

大尊主

作者赵守中的经典小说大尊主最新章节全文阅读服务本站更新及时无弹窗广告小说试看一个小小的奴才,如何做到笑傲宇宙之内,独尊天地之间。...

仙府之缘

仙府之缘

叶晨是武国书院的一个小人物,在书阁内无意间得到一副仙府古画卷轴,从此踏上修仙之路。绿色小说网网首发。腾讯微博百里玺lanacb发布最新更新消息。...

每日热搜小说推荐