里过了一遍,很确定,没有讲过这类问题的解题技巧。 陈老师的资料也是托关系从别的学校要来的,都是些常规的竞赛知识点。对于安城三中大部分学生来说,已经完全够用了,再深的东西,教了也学不会。 所以,徐辰现在只有一个大概的方向,但缺少趁手的数学工具。 他停下笔,开始思考。 【要证明存在一种“好”的着色方案,可以反过来想,证明“所有方案都不好”的概率小于1。】 【一个“不好”的方案,就是指至少有一条边的两个端点颜色相同。】 他想到了概率论里最基础的工具——联合界。 【假设A_i是第i条边颜色相同的事件,那么P(A_i)= 1/k。如果图里有m条边,所有坏事件的概率加起来就是 m/k。】 笔尖在草稿纸上划了几行,徐辰又停下了。 【不行。m的最大值...