第十六章 老师，让我跟着你混吧！[第2页/共2页]

“阿谁……”毕齐有些难堪的挠挠头，“进省队应当没题目，但国度队，还是比较有难度。”

夜幕下的数学组办公室，只留下顾律一人。

但给他的答复，全数都是爱莫能助。

毕齐迈着大步走到顾律面前，将一张试卷递到顾律面前，开口道，“教员，你给我的那道题目，我已经做出来了！”

三届IMO金牌，那岂不是说顾教员从高一开端就……

第十六章

并且还是整整三块！

顾律视野望去：

是以这类题目，底子不需求顾律细心的思虑。

毕齐一眼就认出，这是IMO的特制金牌。

顾律在草稿纸上画了两张图。

毕齐猛地抱住了顾律的大腿。

顾律摇点头，“没那需求。”

顾律缓缓开口，“求分开边条数的最小值。最轻易想到的一种环境，应当是三种色彩的方格别离堆积在全部方格纸的三个地区。如此，便会呈现以下两种环境。”

图二

【题目：将33X33方格纸中每个小方格染三种色彩之一，使得每种色彩的小方格的个数相称，若相邻两个小方格的色彩分歧，则称它们的大众边为“分开边”。试求分开边条数的最小值？】

想插手IMO（国际奥林匹克数学比赛）的先决前提，是必必要当选国度队。而后与来自环球各地的数学天赋们合作，此中佼佼者才会获得金牌。

毕齐给了一个比较中肯的评价。

“很较着的能够看出，图一这类三色彩纵行分区摆列所得分开线，是66条，而图二这类三色彩T型摆列，是56条。”

“听懂了。”毕齐连连点头，望向顾律的目光中，尽是崇拜之色。

纸片上，用碳素笔写着一道题目。

“听懂了吗？”

“……综上所述，分开边条数的最小值即是56！”

“您是说高教员？”毕齐抬头细心揣摩了一下，“高教员教的还能够吧，能够说失职尽责。”

毕齐差点当场就给跪了。

“那……连教员您，也处理不了吗？”毕齐神采踌躇。

这道题目，是一个组合摆列中典范的图论题目，算是拓扑学的一个分支。

图一

他在草稿纸上写下一行行公式，缓缓报告，“设分开线条数为L，上面就是证明L≥56。将方格纸的行从上至下顺次记为A1、A2、A3……，列从左至右顺次记为B1、B2、B3……行Ai中方格呈现的色彩数记为n(Ai)，列Bi中方格呈现的色彩个数记为n(Bi)．三种色彩别离记为c1，c2，c3……”

毕齐开口，“教员，56这个数字我也算出来了，但关头是，我不晓得如何去证明，这就是阿谁‘最小分开线数’。”

“教员，您实在是太短长了，我想了一整天都没想出来的题目，您几分钟就做出来了！”