第十六章
顾律察觉到,最近几天周海宏真的是很郁闷。
连最喜欢的八段锦都没心思去练。
顾律也很识趣的不再去碰周海宏的霉头,让他自己缓过这阵时间来就好了。
又是一周的周三。
顾律照例晚自习值班。
夜幕下的数学组办公室,只留下顾律一人。
顾律刚打开电脑,准备看部电影放松一下,便见毕齐敲门探头探脑的进来。
“毕齐同学,有事”顾律笑吟吟的望着毕齐。
毕齐迈着大步走到顾律面前,将一张试卷递到顾律面前,开口道,“老师,你给我的那道题目,我已经做出来了!”
顾律拿起那张写满公式的试卷,简略的扫了一眼,“嗯,还不错,答案正确。”
毕齐神色一喜。
为了搞定这道题目,他可是下了不少功夫。
“那个,老师,我还有件事要麻烦您。”毕齐搓着手。
顾律抬一抬眼皮,“直接说,我又不会麻烦你。”:
毕齐掏出一张纸片,放到顾律面前,“我想向老师请教这道题目的解法。”
纸片上,用碳素笔写着一道题目。
顾律视线望去:
【问题:将33x33方格纸中每个小方格染三种颜色之一,使得每种颜色的小方格的个数相等,若相邻两个小方格的颜色不同,则称它们的公共边为“分隔边”。试求分隔边条数的最小值】
题目很简短。
但难度,却是不一般的高。
顾律抬头看了毕齐一眼,“这是从哪弄来的题目”
“那位竞赛辅导老师给我们布置的课后作业。”毕齐老老实实的回答。
“课后作业”顾律轻笑一声,“你的那位辅导老师可真够相信你们的。数学联赛里,可出现不了这么高难度的题目。”
“那……连老师您,也解决不了吗”毕齐神色犹豫。
这道题目,他可是已经请教过不少人。
但给他的回复,全部都是爱莫能助。
没办法,他才会找到顾律这里来。
要是连顾老师也解决不了的话……
“不不不。”顾律笑了,“毕齐,你恐怕理解错我的意思了。这道题目,在高中范围内虽然算是金字塔顶端的难度,但在我这里,只能说,仅此而已。”
仅此而已
毕齐一愣,见顾律在办公桌摆着的笔筒里拿出一支碳素笔。
顾律随便在桌上找来一张草稿纸,随手转了一个笔花,“我一边写一遍讲,你可千万要注意听。”
毕齐下意识的点点头,接着反应过来,“老师您不需要先演算一遍吗”
顾律摇摇头,“没那必要。”
“集中注意力,我要开始了。”
这道题目,是一个组合排列中典型的图论问题,算是拓扑学的一个分支。
而几何拓扑,恰巧是顾律几个感兴趣的方向之一。
因此这种题目,根本不需要顾律仔细的思考。
顾律缓缓开口,“求分隔边条数的最小值。最容易想到的一种情况,应该是三种颜色的方格分别聚集在整个方格纸的三个区域。如此,便会出现如下两种情况。”
顾律在草稿纸上画了两张图。
图一
图二
“很明显的可以看出,图一这种三颜色纵行分区排列所得分隔线,是66条,而图二这种三颜色t型排列,是56条。”
毕齐开口,“老师,56这个数字我也算出来了,但关键是,我不知道怎么去证明,这就是那个‘最小分隔线数’。”
的确,56这个数字只是通过臆想得到,而并没有严谨的证明过程。
顾律摆摆手,“不用着急,听我慢慢道来。”
他在草稿纸上写下一行行公式,缓缓讲述,“设分隔线条数为l,下面就是证明l≥56。将方格纸的行从上至下依次记为a1、a2、a3……,列从左至右依次记为b1、b2、b3……行ai中方格出现的颜色数记为n,列bi中方格出现的颜色个数记为n.三种颜色分别记为c1,c2,c3……”
猜你喜欢
- 盛淮衣
- 说起来你可能不信,我喜欢上了一个高三的学渣 翘晚自习、沉迷网游、喝酒、抽烟、染发、偷偷外宿、物理卷子只做选择题、古诗词默写不会写、数学书的课后练习全空白、上课迟到、经常被老师罚站、坐在教室后排角落、交际圈里都是学渣 我为了追他,还给他补课了 说起来你可能不信,我在期中考试光荣榜的前五十里看到了他的名
- 莫晓棠
- 现代 年下 学霸腹黑攻X傲娇霸气犯二土豪受 HE
- 幽并客
- 幽并客
- 这是一篇学霸与学霸一起学习一起嘿嘿嘿的肉文
- 小强
- 回梦千年/莫晓棠
- 晋江 2017.01.26 VIP完结 总点击数:69395 总书评数:206 文案 本文又名:缘深 这是一个当学渣遇上学霸,学渣不再渣,学霸更加霸气的故事 程宇唯平生最恨两种人,一种学习好,一种长得比他帅,偏偏谢陌是一个学习好到奖状贴了满墙都不够还长得帅到抢了他女朋友的人,一度让他恨得牙根痒痒 这
- 竹鸽X
- 玄门掌门人江苒成了自杀身亡的初中生 亲妈抛弃?受尽冷眼?还是个学渣 重生归来,她已不是那个懦弱可悲的小白莲 开天眼,画灵符、看相、开卦、医药 于是,微博、直播神秘崛起的玄学大师是她 新闻勇斗恶贼的神秘高手是她 据说一针起死回生的也是她 就连最近崛起风头正旺的学霸还是她。
- 暮色华灯
- 现代重生 竹马腹黑野心勃勃攻X高冷毒舌表里不一受 双向暗恋 傻白甜 HE 小推
- godopo
- 这次想写的,是一个调教老师的故事。不同于其他的调教文,本文的主角 本身只是一个纯情小处男。误打误撞的进入了神秘的字母圈。所以不会一开始就 那么熟练的进行各种调教。本文会涉及到肉体改造,调教,药物,催眠等调教文 因素,可能会有偏黑暗风格的剧情。