毕齐开口,“教员,56这个数字我也算出来了,但关头是,我不晓得如何去证明,这就是阿谁‘最小分开线数’。”
第十六章
IMO?金牌?!
图一
毕齐拍马屁的工夫明显还不到家,但已经让顾律舒畅的眯起了眼。
图二
“阿谁……”毕齐有些难堪的挠挠头,“进省队应当没题目,但国度队,还是比较有难度。”
没体例,他才会找到顾律这里来。
他在草稿纸上写下一行行公式,缓缓报告,“设分开线条数为L,上面就是证明L≥56。将方格纸的行从上至下顺次记为A1、A2、A3……,列从左至右顺次记为B1、B2、B3……行Ai中方格呈现的色彩数记为n(Ai),列Bi中方格呈现的色彩个数记为n(Bi).三种色彩别离记为c1,c2,c3……”
“听懂了。”毕齐连连点头,望向顾律的目光中,尽是崇拜之色。
“教员别说我了,说说您吧。教员您当年,定的'小目标’是甚么?”毕齐话语一转。
“毕齐同窗,有事?”顾律笑吟吟的望着毕齐。
这道题目,是一个组合摆列中典范的图论题目,算是拓扑学的一个分支。
【题目:将33X33方格纸中每个小方格染三种色彩之一,使得每种色彩的小方格的个数相称,若相邻两个小方格的色彩分歧,则称它们的大众边为“分开边”。试求分开边条数的最小值?】
顾律摇点头,“没那需求。”
顾律在草稿纸上画了两张图。
毕齐下认识的点点头,接着反应过来,“教员您不需求先演算一遍吗?”
顾律拿起那张写满公式的试卷,简朴的扫了一眼,“嗯,还不错,答案精确。”
是以这类题目,底子不需求顾律细心的思虑。
这道题目,他但是已经就教过很多人。
顾律昂首看了毕齐一眼,“这是从哪弄来的题目?”
顾律缓缓开口,“求分开边条数的最小值。最轻易想到的一种环境,应当是三种色彩的方格别离堆积在全部方格纸的三个地区。如此,便会呈现以下两种环境。”
毕齐神采一喜。
这是甚么神仙气力!
“课后功课?”顾律轻笑一声,“你的那位教诲教员可真够信赖你们的。数学联赛里,可呈现不了这么高难度的题目。”
又是一周的周三。
“……综上所述,分开边条数的最小值即是56!”
顾律写完最后一笔,揉了揉有些发酸的手腕。
“听懂了吗?”
毕齐差点当场就给跪了。
“不不不。”顾律笑了,“毕齐,你恐怕了解错我的意义了。这道题目,在高中范围内固然算是金字塔顶端的难度,但在我这里,只能说,仅此罢了。”
“很较着的能够看出,图一这类三色彩纵行分区摆列所得分开线,是66条,而图二这类三色彩T型摆列,是56条。”
毕齐一愣,见顾律在办公桌摆着的笔筒里拿出一支碳素笔。
毕齐取出一张纸片,放到顾律面前,“我想向教员就教这道题目标解法。”
顾律发觉到,比来几天周海宏真的是很愁闷。
顾律不说话,只是拉开抽屉,将三块金灿灿的牌子扔在桌面上。
如果连顾教员也处理不了的话……
但给他的答复,全数都是爱莫能助。
而多少拓扑,刚巧是顾律几个感兴趣的方向之一。