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

第118章 突然释怀的笑了

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

八点,试卷分发。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

李泽翰皱眉思考起来。

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

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

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

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

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

但还缺了关键一步。

怎么证明染色会失败呢?

李泽翰冥思苦想。

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

“我知道了!”

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

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

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

屠狗之辈
作者:关中老人
简介: 仗义每多屠狗辈,无情多是读书人。这是一个叫赵山河的小人物从小镇走向世界的故事……
更新时间:2026-03-04 21:36:48
最新章节:第681章 思念最伤人
喀什的云朵
作者:乱世TICH
简介: 一场追逐诗和远方的

“逃离”,却让陈风邂逅了生命中最美丽的...
更新时间:2026-03-04 20:36:01
最新章节:第一百三十章 红色玫瑰
晚明风华
作者:戈昔
简介: 沈一贯:“寅儿,你对着这浙水,给为师起个誓吧。”朱寅:“先生要学生起个什么誓?”沈一...
更新时间:2026-03-04 21:18:15
最新章节:番外篇3 一堂课!
在蔺府做奶娘的日子
作者:天降紫薇星
简介: HE甜宠+女非男全c+雄竞修罗场

蔺云琛很早就察觉到,每夜...
更新时间:2026-03-04 20:47:34
最新章节:第一卷 第222章 春夜雨绵绵
越雷池
作者:衔香
简介: 伏笔比较多,有排雷需求的建议先看第一章作话;越雷池:“我将违背我的天性、忤逆我的本能...
更新时间:2026-03-04 20:52:52
最新章节:68 还君明珠(七)
前任说他弟乖戾,他却雨夜跪吻我
作者:九九先生
简介: 楚欢性冷淡,男友羞辱她,比八十年老树还干,并对朋友放话:“随便玩,谁睡成了,我送他锦...
更新时间:2026-03-04 21:27:26
最新章节:第一卷 第52章 如果,我说喜欢楚欢呢?
书名:

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

Copyright © 2020 文坛书院 All Rights Reserved.kk

SiteMap