免费阅读
返回
菜单
上一章查看最新章节下一章

第118章 突然释怀的笑了

作品:天才学霸?我只是天生爱学习作者:模拟空心菜
如果本章错误,请点击报错10秒纠正

八点,试卷分发。

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

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

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

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

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

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

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

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

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

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

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

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

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

“那么,这样做最后能导出什么样的矛盾呢?”

李泽翰皱眉思考起来。

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

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

如果只是一个个的核桃进行染色,自然是没问题的,但现在是染色,加上交换同色的核桃,这很可能导致状态转换的失败。

再加上题目要求证明,那么显然,这个染色加同色交换的操作会导致染色失败。

短暂的思考后,李泽翰找到了解题的关键。

但还缺了关键一步。

怎么证明染色会失败呢?

李泽翰冥思苦想。

显然,光是染色核桃还不够,这很难证明最终的结论。

“我知道了!”

在脑海中一阵推导演算之后,李泽翰脑

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【苍穹小说】 m.cqgeyin.net。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 1234下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《天才学霸?我只是天生爱学习》的书友还喜欢看

他乱撩又貌美,阴湿病娇被钓成狗
作者:打呼噜的猫
简介: 【双男主+快穿+微强制爱+病娇+强取豪夺+囚禁定位】\n郁尧,胆小又爱撩,撩完又爱跑...
更新时间:2026-03-03 23:34:53
最新章节:第335章 苗疆蛊26
直播捡垃圾,我成警局常客
作者:唯有笔爽
简介: 【综艺直播+系统+脑洞+无逻辑+爽文无虐点+以女主世界为中心】

...
更新时间:2026-03-03 23:32:00
最新章节:第480章:男友力
死亡回档,48小时拯救世界
作者:稻香锅巴
简介: 一场车祸,让王聪获得了

“死亡回档”的能力!?\n正当他准...
更新时间:2026-03-03 23:37:32
最新章节:第241章 方牌线索!
人在隋唐,家兄宇文成都
作者:福泽天下
简介: 【隋唐】【无敌】【系统】【词条】\n穿越成为宇文化及第三子,宇文成都的弟弟宇文成惠。...
更新时间:2026-03-03 23:39:51
最新章节:第489章 双管齐下
CS:坏了,真让他成Goat了
作者:地精咖啡
简介: “预支2021S1mple巅峰实力!”

“条件不足,预支失...
更新时间:2026-03-03 23:41:29
最新章节:第175章 我听见了数值的回响!(二合一)
华娱:说好顶流,你成资本了?
作者:梅子酒耶
简介: 林深:都说顶流吃的是青春饭,那我顺便把做饭的锅买了,不过分吧?

...
更新时间:2026-03-03 23:31:00
最新章节:第九十九章 :这姑娘老板估计把她忘了
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 苍穹小说 All Rights Reserved.kk

SiteMap