返回

学霸凶猛

首页
关灯
护眼
字体:
572 谁的死穴
   存书签 书架管理 返回目录
    宋光辉:“废话。当然想听啊,解铃还须系铃人。既然,你是出题人,那你肯定知道证明思路啊。赶紧说一说吧,我洗耳恭听呢。”
    孔书成:“其实,最后一题,要想证明出来,首先要将问题转化为:h的个数总会在有限次操作后-1。”
    宋光辉猛地睁大了眼睛:“接着说,你接着说。”
    孔书成:“你可以设,最右端的h坐标为,易知大于等于k,当=k时,前个全为h,后面全为t,易知经过次操作后,变为全t。那么,当apgtk时,分为两种情况……”
    宋光辉:“接着说。”
    孔书成:“第一种情况,当第k个为h时,h翻转变为t,h个数-1;第二种情况,当第k个为t时,t翻转变为h,h个数+1,向右走,因为第k到第(包含)必然有h,设第k个右侧第一个h坐标为k+a,则k到k+a全是t,因为只要是t就会翻转变为h,又会往右走,所以会一直向右走,直到遇见右侧第一个h(坐标k+a)……
    “所以综上所述,任何情况都会经过有限步使h个数-1,所以任何情况都会经过有限步使h个数变为0即全为t,即总会经过有限次操作后停止。”
    宋光辉:“……!!!”
    那一刻,他整个人都快听傻了。
    卧槽,这个孔仙人,也太妖孽了吧?
    他居然能够将整个冗长且又复杂的证明过程,统统背下来?就像是,每一步证明的过程,都刻印在他的脑海中一般?
    他到底……是怎么做到的啊?
    吾辈不

572 谁的死穴(9/10)
上一页 目录 下一页