毕齐狠狠咽了口唾沫,“那教员,您当年阿谁小目标,达成了吗?”
顾律一惊,用力甩了甩,但没甩开。
顾律按例晚自习值班。
IMO?金牌?!
“很较着的能够看出,图一这类三色彩纵行分区摆列所得分开线,是66条,而图二这类三色彩T型摆列,是56条。”
顾律摇点头,“没那需求。”
第十六章
他晓得顾律和本身的春秋差异很小,并且当年必定是插手过天下高中生数学联赛的。
他在草稿纸上写下一行行公式,缓缓报告,“设分开线条数为L,上面就是证明L≥56。将方格纸的行从上至下顺次记为A1、A2、A3……,列从左至右顺次记为B1、B2、B3……行Ai中方格呈现的色彩数记为n(Ai),列Bi中方格呈现的色彩个数记为n(Bi).三种色彩别离记为c1,c2,c3……”
图二
图一
“你这是干甚么?”顾律扶着额头,满脸无法。
毕齐一愣,见顾律在办公桌摆着的笔筒里拿出一支碳素笔。
是以这类题目,底子不需求顾律细心的思虑。
顾律视野望去:
毕齐目光炯炯,听的很当真。
题目很简短。
夜幕下的数学组办公室,只留下顾律一人。
【题目:将33X33方格纸中每个小方格染三种色彩之一,使得每种色彩的小方格的个数相称,若相邻两个小方格的色彩分歧,则称它们的大众边为“分开边”。试求分开边条数的最小值?】
毕齐猛地抱住了顾律的大腿。
顾律刚翻开电脑,筹办看部电影放松一下,便见毕齐拍门探头探脑的出去。
顾律也很见机的不再去碰周海宏的霉头,让他本身缓过这阵时候来就好了。
但难度,倒是不普通的高。
“听懂了吗?”
顾律抬一抬眼皮,“直接说,我又不会费事你。”:
“阿谁……”毕齐有些难堪的挠挠头,“进省队应当没题目,但国度队,还是比较有难度。”
“那位比赛教诲教员给我们安插的课后功课。”毕齐老诚恳实的答复。
没体例,他才会找到顾律这里来。
“毕齐同窗,有事?”顾律笑吟吟的望着毕齐。
毕齐开口,“教员,56这个数字我也算出来了,但关头是,我不晓得如何去证明,这就是阿谁‘最小分开线数’。”
为了搞定这道题目,他但是下了很多工夫。
这是甚么神仙气力!
“我的小目标嘛。就比较浅显了,只是想拿到IMO金牌罢了。”
“课后功课?”顾律轻笑一声,“你的那位教诲教员可真够信赖你们的。数学联赛里,可呈现不了这么高难度的题目。”
顾律缓缓开口,“求分开边条数的最小值。最轻易想到的一种环境,应当是三种色彩的方格别离堆积在全部方格纸的三个地区。如此,便会呈现以下两种环境。”
顾律发觉到,比来几天周海宏真的是很愁闷。
顾律不说话,只是拉开抽屉,将三块金灿灿的牌子扔在桌面上。
…………
“那……连教员您,也处理不了吗?”毕齐神采踌躇。
毕齐一眼就认出,这是IMO的特制金牌。
这道题目,是一个组合摆列中典范的图论题目,算是拓扑学的一个分支。
想插手IMO(国际奥林匹克数学比赛)的先决前提,是必必要当选国度队。而后与来自环球各地的数学天赋们合作,此中佼佼者才会获得金牌。