免费阅读
返回
菜单
上一章查看最新章节下一章

第59章IMO考试正式开始

作品:从学霸开始打造黑科技帝国作者:柚林茄子
如果本章错误,请点击报错10秒纠正

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

如题:

3,设n是一个固定的正偶数,考虑一块nX n的正方板,它被分成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)。

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

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


  55302631。。
     温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【书控书吧】 m.shkuangneng.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 123下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《从学霸开始打造黑科技帝国》的书友还喜欢看

公路求生:别惹那个开拖拉机的
作者:弱水西西
简介: 又名《公路一姐,路越走越野》无cp/女强/群像柯远死了两次,重生两次,第三次被拉进了...
更新时间:2026-03-03 23:18:40
最新章节:第196章 藏不住了
寒门贵婢
作者:沧鸾琅霄
简介: 职场精英方月宁穿越了,穿成穷苦人家的小女儿。遇到荒年吃不饱穿不暖,只能赁身进大户人家...
更新时间:2026-03-03 23:31:00
最新章节:178主动出击
我在末日当老六
作者:弥撒
简介: 下载客户端,查看完整作品简介。
更新时间:2026-03-03 23:45:45
最新章节:第281章 危险
首长,你家崽崽又冲上前线了!
作者:媛子猫
简介: 一场自爆,5188来到了七零

她小心翼翼的藏着脑子里还在运...
更新时间:2026-03-03 23:13:00
最新章节:第709章 统只是想要早点回去找叔
正的发邪:全宗跪求大师兄娶魔女
作者:默默地抽根烟
简介: 【无系统】【无敌】【剑道】【大师兄】\n神剑宗大师兄张青锋,九年前惨遭魔女暗算,痛失...
更新时间:2026-03-03 23:43:23
最新章节:第436章 多谢指教
假千金挺孕肚,嫁绝嗣大佬被亲哭
作者:紫夏沐
简介: 何楚楚穿书成了假千金,真千金抢她的父母,还抢她的未婚夫,把她送上陌生男人的床,让她未...
更新时间:2026-03-03 23:36:01
最新章节:第47章 :真不要脸
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 书控书吧 All Rights Reserved.kk

SiteMap