第159章

肖潇却是摇了摇头：“不必了。”

“什么叫不必了？”

有博士像闻到血腥味的鬃狗一样一哄而上，“要知道说的可是解开三道！

若是肖助教解不出来这一道那么也是算输了的！”

“是这么个道理！”

“人无信不立，肖助教可不要忘了自己当初承诺的……”

“我说我解不开了吗？”

肖潇冷漠地打断他们的诘问，“我说的是没有这个必要演示，因为我有更好的办法计算出需要多长时间。”

在现代，汉诺塔问题是源于印度一个古老传说：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，然后命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

并且他规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘，余太清第三道题便是问需要多少次或者说需要多长时间才能完成。

但是为什么肖潇说不必这么麻烦的一片片搬给余太清看呢？

这是因为其实用递归的方法便能算出次数，而这个次数庞大到根本不可能在短时间演示给众人看。

他打开自己的背包，从里面掏出一叠白纸：

“这其实是一个算学问题。

首先这是我现在正在讲授的罗马数字，它们分别对应我们的壹贰叁肆等，多位数则是这样写。

加减乘除则是写作+-*÷，=这个符号这时表示等于，意味着式子两边的结果相同。

我们现在假设有n片，n的意思是未知整数，也就是从1开始的任意一个整数。

移动次数写作f（n）。

计算可得f（1）=1，f（2）=3，f（3）=7。

你理解吗？”

余太清似懂非懂地皱着眉头计算这几个算式的正误，肖潇便停下来看监丞将自己写的誊写到其它白纸上给各学馆博士传阅。

“懂了。”

余太清舒了口气。

“那么我们不难发现f（k+1）=2*f（k）+1，k则是我们引进来的一个指比n小1的整数。

你可以代进任何一个整数试试，看这个式子是否成立。”

余太清想了一个比较小的数字带进去演算，发现果然是成立的。

于是他又将一个比较大的数字放进去，然而依旧成立。

这时博士等人和监生们也拿到了这个等式，纷纷感兴趣的开始验算起来——

“是真的哎。”

大家小声交流着。

可是余太清却问道：“我们不过百人，如何能将所有的数都演算一遍呢？这个等式的正确与否还是不知。”

本章未完，点击下一页继续阅读