八点，试卷分发。n

    试题与昨天也没有太大的变化，同样是三道题。n

    一旦进入做题状态，李泽翰瞬间收敛起所有心思，专注看向题目，仿佛换了个人。n

    这道题题目还是很好理解的，意思是说，有2025个核桃被打乱了，放在一个圆周上，每个位置核桃的编号是已知的。n

    然后在接下来的2025次操作中，每次操作第k个核桃的左右两个核桃，要证明必然存在某一次，k个核桃两边核桃编号，一个比k大，一个比k小。n

    看到这道题，李泽翰心中就已经有了思路。n

    初中就学过，遇到存在性问题的证明，第一时间应该想到反证法。n

    假设这2025次操作中，k两边的核桃编号都比k大，或者都比k小。n

    这种关系是比较难描述的，这个时候，自然而然的就能想到染色法。n

    这也是在解决存在性问题时的常用方法，染色之后，就能对构成的点线面角等进行数量和性质进行分析，以此来简化问题，让问题变得更直观。n

    对应到这道题，可以在第k次操作中，对第k个核桃进行染色，比如，染成黄色。n

    这样操作之后，所有小于k的核桃都会被染成黄色，而大于k的核桃则都没有被染色，这样就能清晰的区分大于k和小于k的两类核桃。n

    最后的证明也就变成了，证明在这2025次操作中，必然存在某一次操作，交换了两个颜色不同的核桃。n

    再使用反证法，假设每次操作交换的都是同色的核桃。n

    “那么，这样做最后能导出什么样的矛盾呢？”n

    李泽翰皱眉思考起来。n

    最开始所有的核桃都没有被染色，操作完成之后，所有的核桃都被染成了黄色。n

    这中间存在一个状态的转换。