格格党

手机浏览器扫描二维码访问

第66章 最强高中生（第1页）

与简瑶的交流，像是在一场漫长而孤独的攀登中，忽然发现山顶上还有另一道身影。

那种感觉，奇妙而慰藉。

集训营很快进入了第二阶段的专题训练，气氛也隨之变得更加紧张。

今天的专题，是【组合数学】。

主讲教练姓刘，是个笑眯眯的中年人，但在圈內，他却有个“构造之王”

的绰號，以思路刁钻、角度清奇而闻名。

“同学们，代数、几何、数论，考验的是你们的计算功底和逻辑推理。”

刘教练笑呵呵地站在讲台上，“但组合数学不一样，它考验的是你们的……灵感。

它是一门艺术，而不是一门技术。”

技术可以满头大汗的靠蛮力硬攻破解，而艺术需要灵感。

话音刚落，他在黑板上写下了一道题目。

一个关於拉姆齐理论的经典问题。

要求在一个有17个顶点的完全图中，对所有的边进行红、蓝、绿三种顏色的染色，要求学员构造出一种具体的染色方案，使得图中不存在任意一个由4个顶点组成的，所有边顏色都相同的“单色子图”

。

题目一出，整个教室瞬间死寂。

组合数学的恐怖之处就在於此。

你可能知道某个东西一定存在，但让你把它“构造”

出来，那就是另一回事了。

不像代数题可以一步步推导。

它更像是在一间黑暗的屋子里找一个开关，找不到灵感，就只能永远被困在黑暗里。

几乎所有的天才，都陷入了痛苦的思索中，草稿纸上画满了各种点和线，却越画越乱。

课间休息，一阵淡淡的清香传来。

简瑶递给了许燃一瓶矿泉水，很自然地在他身边坐下。

“这个题目的非构造性证明，用概率法很简单。

但要给出具体的构造方案，就必须找到它的对称性。”

简瑶的声音压得很低，像是在自言自语，又像是在和许燃討论。

“嗯，”

许燃拧开瓶盖，喝了一口，“这本质上是在一个k17完全图中，避免出现单色的k4子图。

常规的轮换群构造法，在这里会失效。”

他们的对话，落在周围其他学员的耳朵里，不亚於听天书。

什么“k17”

、“k4”