当前位置:铅笔小说网>都市小说>我的老师是学霸> 第十六章 老师,让我跟着你混吧!

第十六章 老师,让我跟着你混吧!(2 / 3)

“老师您不需要先演算一遍吗?”

顾律摇摇头,“没那必要。”

“集中注意力,我要开始了。”

这道题目,是一个组合排列中典型的图论问题,算是拓扑学的一个分支。

而几何拓扑,恰巧是顾律几个感兴趣的方向之一。

因此这种题目,根本不需要顾律仔细的思考。

顾律缓缓开口,“求分隔边条数的最小值。最容易想到的一种情况,应该是三种颜色的方格分别聚集在整个方格纸的三个区域。如此,便会出现如下两种情况。”

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

图一

图二

“很明显的可以看出,图一这种三颜色纵行分区排列所得分隔线,是66条,而图二这种三颜色T型排列,是56条。”

毕齐开口,“老师,56这个数字我也算出来了,但关键是,我不知道怎么去证明,这就是那个‘最小分隔线数’。”

的确,56这个数字只是通过臆想得到,而并没有严谨的证明过程。

顾律摆摆手,“不用着急,听我慢慢道来。”

他在草稿纸上写下一行行公式,缓缓讲述,“设分隔线条数为L,下面就是证明L≥56。将方格纸的行从上至下依次记为A1、A2、A3……,列从左至右依次记为B1、B2、B3……行Ai中方格出现的颜色数记为n(Ai),列Bi中方格出现的颜色个数记为n(Bi).三种颜色分别记为c1,c2,c3……”

“……定义δ(Bi,cj),于是∑(n(Ai)+n(Bi))=∑∑(δ(Ai,cj)+δ(Bi,cj))=∑∑(δ(Ai,cj)+δ(Bi,cj))=∑n(cj),由于……”

顾律每一个步骤都讲的很详细。

毕齐目光炯炯,听的很认真。

“……综上所述,分隔边条数的最小值等于56!”

顾律写完最后一笔,揉了揉有些发酸的手腕。

“听懂了吗?”

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

“老师,您实在是太厉害了,我想了一整天都没想出来的题目,您几分钟就做出来了!”

毕齐拍马屁的功夫显然还不到家,但已经让顾律舒服的眯起了眼。

他斜瞥了一下毕齐,“对了,毕齐,问你一下,你觉得你们的那位竞赛辅导老师怎么样?”

“您是说高老师?”毕齐仰头仔细琢磨了一下,“高老师教的还可以吧,可以说尽职尽责。”

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

“这样啊。”顾律眉毛一挑,笑吟吟开口,“那毕齐同学

上一页 目录 +书签 下一页