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

第118章 突然释怀的笑了

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

八点,试卷分发。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

李泽翰皱眉思考起来。

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

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

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

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

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

但还缺了关键一步。

怎么证明染色会失败呢?

李泽翰冥思苦想。

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

“我知道了!”

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

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

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

公路求生,开玩具车也能当榜一?
作者:老酒抽到上上签
简介: 【公路求生?无CP?微群像】一睁眼,花浅穿着睡衣抱着猫,被丢进了公路求生游戏。
更新时间:2026-03-03 23:16:00
最新章节:第九十四章预知
牛啊牛啊!男主们又被抢走了
作者:岁也
简介: 【快穿渣女万人迷+修罗场+顶级勾引+黑原女主+无固定cp】\n桑雪是一个坏女人,死后...
更新时间:2026-03-03 23:43:44
最新章节:他太优秀了怎么办?13
重生在星际选择成为药剂师
作者:长尾兔子
简介: 陈房子年纪轻轻便猝死了,死前啥都没有,没有房子没有存款没有恋人,浑身散发着满满的社畜...
更新时间:2026-03-03 23:39:08
最新章节:732 反正早上已经看过了,再洗洗也无所谓了
诸天:开局拐走雄霸之女幽若
作者:一个大兵55
简介: 觉醒穿越诸天的超能力,空降风云世界湖心小筑,开局被幽若用剑指着脖子。
更新时间:2026-03-03 23:30:23
最新章节:第197章指点灵感大王,得《黑水诀》
重生八零,苏小姐杀疯了
作者:倾城五儿
简介: 苏瑶死前才知道,自己一辈子未婚。她被江家骗了一辈子,为江家奉献了自己的一辈子。
更新时间:2026-03-03 23:27:00
最新章节:第175章 离了
家父刘备,望父成龙
作者:周府
简介: 汉室衰弱,群雄逐鹿。徐州陶谦、兖州曹操、扬州袁术,窥探中原。刘公初居小沛,深陷纷争,...
更新时间:2026-03-03 22:54:19
最新章节:第24章我胜则曹忧,我败则曹喜
书名:

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

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

SiteMap