第142页(1 / 2)
但是为什么肖潇说不必这么麻烦的一片片搬给余太清看呢?
这是因为其实用递归的方法便能算出次数,而这个次数庞大到根本不可能在短时间演示给众人看。他打开自己的背包,从里面掏出一叠白纸:
这其实是一个算学问题。首先这是我现在正在讲授的罗马数字,它们分别对应我们的壹贰叁肆等,多位数则是这样写。加减乘除则是写作+*divide;,=这个符号这时表示等于,意味着式子两边的结果相同。我们现在假设有n片,n的意思是未知整数,也就是从1开始的任意一个整数。移动次数写作f(n)。计算可得f(1)=1,f(2)=3,f(3)=7。你理解吗?
余太清似懂非懂地皱着眉头计算这几个算式的正误,肖潇便停下来看监丞将自己写的誊写到其它白纸上给各学馆博士传阅。
懂了。余太清舒了口气。
那么我们不难发现f(k+1)=2*f(k)+1,k则是我们引进来的一个指比n小1的整数。你可以代进任何一个整数试试,看这个式子是否成立。
余太清想了一个比较小的数字带进去演算,发现果然是成立的。于是他又将一个比较大的数字放进去,然而依旧成立。这时博士等人和监生们也拿到了这个等式,纷纷感兴趣的开始验算起来
是真的哎。大家小声交流着。
可是余太清却问道:我们不过百人,如何能将所有的数都演算一遍呢?这个等式的正确与否还是不知。
肖潇看着较真的余太清倒是觉得欣慰,于是他点点头:的确,如果不能证明这个等式成立的话,那么剩下的解题全都是在放屁。首先我们用数学归纳法可证得1+2+3++2n=n(2n+1)
肖潇滔滔不绝地讲起算学来,这回博士们倒是没一个再敢不知好歹地去打断他,因为他们都隐隐预感到这个少年可能真的是个上知天文下晓地理的少年全才。祭酒也对肖潇显露出来的才学而感到心惊,一时之间倒是想了很多,关于太子,关于朝廷。他早就知道这个肖潇是太子一派,也知道他是在安城将防治虏疫之法传播开来的人,然而却始终没有料到这人竟然在算学、文学上都有如此之高的造诣。难怪皇上会将他放到国子监!祭酒想象了一下如果把肖潇放到朝堂之上,顿时开始庆幸自己一直都是保持中立,坚定保皇。
所以不难证明f(n)=2^n1。2^n的意思是有n个2相乘。那么回到我们最初的问题,如果n=64呢?
肖潇的讲解已经到了尾声,所有人都屏息凝神,虽然已经听不懂了,却被那个神采飞扬、侃侃而谈的人吸引着。
如果n=64,那么我们便会得到一个数字,18446744073709551615。
↑返回顶部↑