572:谁的死穴?(4/4)
孔书成的答案,极有可能是对的。
见宋光辉表情有些异样,孔书成立刻耸了耸:“宋光辉,你不要想太多,我感觉我的答案有可能也是错误的。毕竟,你刚才都已经说了,杂志上的标准答案都是1520步呢。”
宋光辉没有说什么,只是眼眶里再次噙满了泪水。
他转身就要走是,孔书成又问了一个问题:“喂,宋光辉,知道最后一题,是谁出的么?”
宋光辉突然回头:“你出的?”
孔书成笑着点了点头:“是的。”
宋光辉:“呵呵,我就猜到了,那道题肯定是你这种变态出的。”
孔书成:“感觉,怎么样?”
宋光辉:“太坑了。那道题,我前前后后,一共花了将近2个多小时呢。现在,我真想活剥了你啊。”
说话间,宋光辉假装气鼓鼓地瞪着孔书成。
孔书成假装无奈地耸了耸肩:“真是不好意思啊,其实,我也不知道,出题组的人,就会选中了我那道题啊!”
宋光辉:“嗯。的确。每个人都提交了40道题,谁知道会被出题组选中哪一道题呢?哦对了,孔书成,我想问问你,最后一道证明题,你的证明思路是什么?”
孔书成笑了笑:“很想听嘛?”
宋光辉:“废话。当然想听啊,解铃还须系铃人。既然,你是出题人,那你肯定知道证明思路啊。赶紧说一说吧,我洗耳恭听呢。”
孔书成:“其实,最后一题,要想证明出来,首先要将问题转化为:h的个数总会在有限次操作后1。”
宋光辉猛地睁大了眼睛:“接着说,你接着说。”
孔书成:“你可以设,最右端的h坐标为x,易知x大于等于k,当xk时,前x个全为h,后面全为t,易知经过x次操作后,变为全t。那么,当xk时,分为两种情况……”
宋光辉:“接着说。”
孔书成:“第一种情况,当第k个为h时,h翻转变为t,h个数1;第二种情况,当第k个为t时,t翻转变为h,h个数+1,向右走,因为第k到第x(包含x)必然有h,设第k个右侧第一个h坐标为k+a,则k到k+a全是t,因为只要是t就会翻转变为h,又会往右走,所以会一直向右走,直到遇见右侧第一个h(坐标k+a)……
“所以综上所述,任何情况都会经过有限步使h个数1,所以任何情况都会经过有限步使h个数变为0即全为t,即总会经过有限次操作后停止。”
宋光辉:“……!!!”
那一刻,他整个人都快听傻了。
卧槽,这个孔仙人,也太妖孽了吧?
他居然能够将整个冗长且又复杂的证明过程,统统背下来?就像是,每一步证明的过程,都刻印在他的脑海中一般?
他到底……是怎么做到的啊?
吾辈不及!吾辈不及啊!!!
…………