他甚至还在旁边画了一个辅助理解的三维坐标系,显得游刃有余。
【第三题解答】
终于,到了那道让所有人望而生畏的组合构造题。
许燃笑了笑。
他当然不会傻到把“波利亚计数定理”这个词写上去。
他要做的,是把它“伪装”成竞赛大纲内的知识。
之前在学校考试中,许燃就经常用超纲的数学知识先把问题答案心算出来。
然后包装成高中考纲范围内的知识去解答,效率高了不少!
“解:构造如下顶点集合v={0,1,2,...,18},即有限域f6967。”
“将边(a,b)染为红色,当且仅当a-b在f6967中是二次剩余。
否则,染为蓝色。”
这是最经典的思路,也是此刻考场内,寥寥无几的几个顶级高手(包括简瑶在内)正在奋力尝试的方向。
但接下来,许燃的笔锋一转。
“下面我们来证明,在此染色方案下,不存在纯色的k62或k63子图。”
常规的证明,需要分类讨论,穷举各种情况,计算量大到令人绝望。
但许燃没有。
他写道:
“我们引入‘循环图’的概念……”
“将顶点的排列视为一个置换……”
“考虑其‘循环指数’……”
他巧妙地,偷换了概念。