第70章 为什么你做题又快又对?

作者:爱吃鱼小仙 加入书签推荐本书

他甚至还在旁边画了一个辅助理解的三维坐标系,显得游刃有余。

【第三题解答】

终于,到了那道让所有人望而生畏的组合构造题。

许燃笑了笑。

他当然不会傻到把“波利亚计数定理”这个词写上去。

他要做的,是把它“伪装”成竞赛大纲内的知识。

之前在学校考试中,许燃就经常用超纲的数学知识先把问题答案心算出来。

然后包装成高中考纲范围内的知识去解答,效率高了不少!

“解:构造如下顶点集合v={0,1,2,...,18},即有限域f6967。”

“将边(a,b)染为红色,当且仅当a-b在f6967中是二次剩余。

否则,染为蓝色。”

这是最经典的思路,也是此刻考场内,寥寥无几的几个顶级高手(包括简瑶在内)正在奋力尝试的方向。

但接下来,许燃的笔锋一转。

“下面我们来证明,在此染色方案下,不存在纯色的k62或k63子图。”

常规的证明,需要分类讨论,穷举各种情况,计算量大到令人绝望。

但许燃没有。

他写道:

“我们引入‘循环图’的概念……”

“将顶点的排列视为一个置换……”

“考虑其‘循环指数’……”

他巧妙地,偷换了概念。

上一页 返回目录 下一页