默认冷灰
24号文字
方正启体

第118章 突然释怀的笑了 (1 / 7)

作者:模拟空心菜 最后更新:2025/7/1 16:33:15
        八点,试卷分发。

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

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

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

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

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

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

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

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

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

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

        内容未完,下一页继续阅读
(←快捷键) <<上一章 举报纠错 回目录 回封面 下一章>> (快捷键→)

大家都在看?