花子虚摇着扇子给众人讲解,“这一题主要考察的是大家探寻规律的能力,要解这道题不能从表面上的15层入手,却要从1层开始。”
“1层移动的总次数是1次,2层移动3次,3层则是7次,4层是15次,5层31次。”
“如此一来便可以观察出其中的规律,层数个2相乘后减1便是答案。”
“那么转移15层汉诺塔所需的移动次数便是32767.”
众人恍然,又是一阵吹捧,花子虚接连客气道,“哪里哪里,在下不过也是运气罢了。”
他也算是吃一堑长一智,不再去提温茗。温茗自然也不会主动站出来说数学归纳法并不十分严谨。
很快,休息时间结束,众人分别坐好,等着牛角的第三题。
“只包含质因子2、3、5的数称为丑数,比如前5个丑数分别是2、3、4、5、6.第三题的题目是,在纸上写下第1500个丑数。”
此言一出,众人皆是欢喜,以为一道中档题一道高难题之后,期待已久的简单题终于来了。第1500个丑数而已,那还不简单?
温茗却是摇摇头,叹了一口气。
西门关切道,“兄弟,这题你做不出来么?”
温茗又是摇摇头。
无相宽慰道,“事情也没有特别糟糕。据我所知牛角的余寿最多也不会超过二十年,二十年时间虽然不短,但对我等修道之人也不算太长。”
言外之意,就是委屈个二十年,届时牛角坐化,温茗自然海阔凭鱼跃,天高任鸟飞。
一乐却笑道,“你们别被他骗了,他只是在为其他队伍叹息。”
温茗也笑了,“不错。城门失火,殃及池鱼。”
一乐说,“那快写代码吧!说不定到时候调bug又得半天。”
温茗揶揄道,“不要把所有人都想得跟你一样好吗?不管是在大学还是进公司,大家都是写代码,就你是写bug!”
说完,在众人惊骇的神色当中,温茗提笔在纸上写下一串数字:859963392.
西门问道,“你应该没算错吧?第1500个丑数有这么大?”
温茗微微一笑,“就是有这么大。这一题是牛角为了证明自己的学识而专门为我出的题目,又岂会简单?”
“恐怕在他看来,这根本是一道解不出来的题。不过我嘛......呵呵,只是连累了他们。”
此时,哪怕是对温茗知根知底的一乐也有几分诧异,“我靠!代码都不用写了?你是往脑子里装CPU了吗???”
“当然。”
“......鬼信啊!”
“当然......不是啊。我之前在oj上做过这道题,刚好记得答案。”
“那牛角也太......”
“嗯。不光是丑数,完数和汉诺塔我也做过。”
“我靠!你到底刷了多少题啊!”
“著名的oj我基本上都刷了,不过题型的重复率其实很高。把差不多的题目都去掉的话,可能也就......几万题吧。”
“大佬你太强了!小女子佩服啊!”
怎么都队四人又是一番笑闹,其它考生虽然不知道第1500个丑数已经达到了接近九亿的天文数字,但随着演算的深入逐渐发现了问题不对。
前百来个丑数还好找一些,可是越到后面丑数越是稀疏,第174个丑数已经到了一万,丑数和下一个丑数间的间隔达到数百!
再往后算,间隔竟然还是呈现扩大的趋势!
天哪,这简直是一条没有尽头的路......究竟什么样的人才能够走到终点?
果然只有花子虚可以么?众考生此时都生出了放弃的念头,心道,这一题恐怕是为了花子虚一个人出的吧。
好在当下的考核已经是积分制,若还是淘汰制,众人便都止步于此。
很快,三炷香时间过去,众人手上都是白卷,也没有交上去的必要了。
前两题都是花子虚为众人解答,绝大多数考生看向花子虚,期待他的动作。也有人将视线落在温茗身上,不过寥寥无几。
毕竟第一道题温茗虽然说出了第5个完数,但后来又没了下文,众人虽然惊奇,也只当他是凑巧知道。
反而不如花子虚将题意分析得头头是道。
花子虚见众人视线汇集在自己身上,微笑道,“恐怕要让大家失望了,这一题中的奥妙之处,在下也是百思不得解。”
这一幕尽收于牛角的眼底,他一言不置。这一道题的确只是为一个人出的,但这个人不是花子虚,而是林温茗。
若是有其他人做出来,那才奇了怪了!
这时温茗拿了纸交上来,牛角扫了一眼,见这数字如此之大,目光之中露出几分狐疑。
见他这副模样,温茗心下有了猜测,原来他竟是拿了一道自己也算不出来的题目。果然,牛角道,“这的确是丑数,但你又如何证明这就是第1500个丑数?”
明明就是自己不懂想要求教,明面上却说让温茗证明,这一副算盘倒是打得不错。
温茗也不在意,牛角算不出来,无非就是算法冗余过多,优化一番就是了。
温茗在纸上写下几行数字:
2、3、4、5、6、8、9、10
2、3、4、5
2、3
2
又向牛角道,“你明白了么?”
牛角盯着这几行数字若有所思,片刻,脸上露出兴奋至极的神情来,连掩饰也忘了,大笑道,“原来如此、原来如此啊!”
随后手舞足蹈地跳到一旁。
如此异象,将所有考生的注意力全都吸引了,众人纷纷挤过来看究竟是怎样一番精妙绝伦的证明,却只看到白纸上写着四行数字,却没有任何文字说明。
“我嘞个擦!这么大的数?长老根本就没想让我们任何人答出这道题吧!”
“......”
“可是有人已经答出来了。”
“这就是证明过程?”
“你们看,第一行就是前8个丑数啊!”
“......”
“这谁不知道?可是这几个数字又能说明什么呢?”
这寥寥几行数字中,到底蕴含着怎样秘密?牛角又从中读出了怎样的讯息?
一时间众人议论纷纷,说的却又都是一些不着边际的猜测。