第十六章 老师,让我跟着你混吧![第1页/共2页]
“很较着的能够看出,图一这类三色彩纵行分区摆列所得分开线,是66条,而图二这类三色彩T型摆列,是56条。”
IMO?金牌?!
“阿谁,教员,我另有件事要费事您。”毕齐搓动手。
“教员,您实在是太短长了,我想了一整天都没想出来的题目,您几分钟就做出来了!”
“教员,让我跟着你混吧!”毕齐大声喊道。
如果连顾教员也处理不了的话……
“你这是干甚么?”顾律扶着额头,满脸无法。
“毕齐同窗,有事?”顾律笑吟吟的望着毕齐。
他在草稿纸上写下一行行公式,缓缓报告,“设分开线条数为L,上面就是证明L≥56。将方格纸的行从上至下顺次记为A1、A2、A3……,列从左至右顺次记为B1、B2、B3……行Ai中方格呈现的色彩数记为n(Ai),列Bi中方格呈现的色彩个数记为n(Bi).三种色彩别离记为c1,c2,c3……”
三届IMO金牌,那岂不是说顾教员从高一开端就……
他斜瞥了一下毕齐,“对了,毕齐,问你一下,你感觉你们的那位比赛教诲教员如何样?”
这是甚么神仙气力!
顾律也很见机的不再去碰周海宏的霉头,让他本身缓过这阵时候来就好了。
顾律摇点头,“没那需求。”
“集合重视力,我要开端了。”
为了搞定这道题目,他但是下了很多工夫。
毕齐一眼就认出,这是IMO的特制金牌。
仅此罢了?
【题目:将33X33方格纸中每个小方格染三种色彩之一,使得每种色彩的小方格的个数相称,若相邻两个小方格的色彩分歧,则称它们的大众边为“分开边”。试求分开边条数的最小值?】
毕齐目光炯炯,听的很当真。
毕齐开口,“教员,56这个数字我也算出来了,但关头是,我不晓得如何去证明,这就是阿谁‘最小分开线数’。”
是以这类题目,底子不需求顾律细心的思虑。
毕齐取出一张纸片,放到顾律面前,“我想向教员就教这道题目标解法。”
毕齐神采一喜。
夜幕下的数学组办公室,只留下顾律一人。
他晓得顾律和本身的春秋差异很小,并且当年必定是插手过天下高中生数学联赛的。
又是一周的周三。
“……定义δ(Bi,cj),因而∑(n(Ai)+n(Bi))=∑∑(δ(Ai,cj)+δ(Bi,cj))=∑∑(δ(Ai,cj)+δ(Bi,cj))=∑n(cj),因为……”
…………
顾律昂首看了毕齐一眼,“这是从哪弄来的题目?”
没体例,他才会找到顾律这里来。
“听懂了。”毕齐连连点头,望向顾律的目光中,尽是崇拜之色。
顾律缓缓开口,“求分开边条数的最小值。最轻易想到的一种环境,应当是三种色彩的方格别离堆积在全部方格纸的三个地区。如此,便会呈现以下两种环境。”
顾律一惊,用力甩了甩,但没甩开。
而多少拓扑,刚巧是顾律几个感兴趣的方向之一。
毕齐差点当场就给跪了。
的确,56这个数字只是通过臆想获得,而并没有松散的证明过程。
顾律每一个步调都讲的很详细。
第十六章
这道题目,是一个组合摆列中典范的图论题目,算是拓扑学的一个分支。
顾律在草稿纸上画了两张图。
想插手IMO(国际奥林匹克数学比赛)的先决前提,是必必要当选国度队。而后与来自环球各地的数学天赋们合作,此中佼佼者才会获得金牌。