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

第118章 突然释怀的笑了

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

八点,试卷分发。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

李泽翰皱眉思考起来。

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

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

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

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

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

但还缺了关键一步。

怎么证明染色会失败呢?

李泽翰冥思苦想。

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

“我知道了!”

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

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

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

在蔺府做奶娘的日子
作者:天降紫薇星
简介: HE甜宠+女非男全c+雄竞修罗场

蔺云琛很早就察觉到,每夜...
更新时间:2026-03-04 20:47:34
最新章节:第一卷 第222章 春夜雨绵绵
矜娇厌厌
作者:不吃胡萝卜的兔老大
简介: 她是秦江珩娇养的花,消失三年后再见,本该人生有路各分东西,可却被他强搂进怀里。
更新时间:2026-03-04 21:13:54
最新章节:第95章 摩天轮
警嫂吃瓜日常[九零]
作者:雪中立鹤
简介: 姚长安穿成了男频爽文的血包。

未婚夫劈腿,亲戚鸠占鹊巢,养...
更新时间:2026-03-04 21:37:49
最新章节:173 亲爸有钱
开局丹田被废,我靠炼丹杀疯了
作者:码字养猫
简介: 丹圣顾渊,因丹炉爆炸陨落,重生为天玄大陆臭名昭著的纨绔少爷。丹田被废,家族倾颓,强敌...
更新时间:2026-03-04 20:00:00
最新章节:第1155章 遭遇
四合院:截胡秦京茹后,我躺平了
作者:半山三叔
简介: 穿越四合院,陈飞只想躺平过日子。谁知绑定

“躺平人生系统”...
更新时间:2026-03-04 21:11:15
最新章节:第160章 二叔出现问题了
前任说他弟乖戾,他却雨夜跪吻我
作者:九九先生
简介: 楚欢性冷淡,男友羞辱她,比八十年老树还干,并对朋友放话:“随便玩,谁睡成了,我送他锦...
更新时间:2026-03-04 21:27:26
最新章节:第一卷 第52章 如果,我说喜欢楚欢呢?
书名:

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

Copyright © 2020 北京小说 All Rights Reserved.kk

SiteMap