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

第118章 突然释怀的笑了

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

八点,试卷分发。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

李泽翰皱眉思考起来。

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

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

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

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

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

但还缺了关键一步。

怎么证明染色会失败呢?

李泽翰冥思苦想。

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

“我知道了!”

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

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

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

连麦犯罪现场,全警局蹲我直播间
作者:灯下锦鲤
简介: 姜炽,冥界最嚣张的小殿下,被三生石碰瓷欠下百亿巨债,惨遭冥王老爹踹去人间。
...
更新时间:2026-03-03 23:38:11
最新章节:第八十八章 张家再次伟大~
我和邻家阿姨流落荒岛
作者:飞天夹菜饼
简介: 【无系统+荒岛+年龄差+生存+争霸】\n一道神秘的闪电劈中游轮,周峰在海滩上苏醒。<...
更新时间:2026-03-03 23:31:32
最新章节:第1307章 传言
末日公寓求生,而我无限分身!
作者:叶余
简介: 全球所有人,被传送到一座座末日公寓中!\n所有人觉醒天赋,于公寓中艰难求生。
更新时间:2026-03-03 23:26:55
最新章节:第515章 请个小假
美利坚:从街头流浪汉开始肝技能
作者:人比西瓜瘦
简介: 马杰克穿越到洛杉矶街头,一没身份二没工作,只能被迫成为一名拾荒者。

更新时间:2026-03-03 23:09:00
最新章节:第351章 童话故事与黄毛辣妹
农家闲散人
作者:修仙呢没空
简介: 沈暖夏卷完前世卷今生,现世她只想做闲鱼。种种田,摸摸鱼,不知不觉修个在世仙。
更新时间:2026-03-03 23:28:07
最新章节:第一百零九章 祝愿
八道横行
作者:国产达闻西
简介: 【中式序列文】【老书成绩万均序列大明,品质保证】

地有东南...
更新时间:2026-03-03 22:53:00
最新章节:第384章 埋伏反剿
书名:

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

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

SiteMap