数列题的答案

前几天在blog上出了一道数字序列题blacktulip很快给出了答案:

625?
a(n)=a(n-1)*3+a(n-2)+1 (n>2)

后来在msn群里问,有几个同学也很快得出这个结果。而我想这道题的时候脑子就有点歪,想到了另一个答案:

a(n) = {a(0) + … + a(n-1)} * 2 + 3^(n-2)

这样算出下一个数字是621. 告诉最初问我的朋友,他说不对,是625. 我又想了一下,得出了上面blacktulip那个公式。我告诉他我想出的公式,和链接中的标准答案其实是“同等正确”的,即a(0), a(1)都是例外……只不过我的公式更复杂一点。

朋友给了我一个链接,是他的问题的缘起。嗯,这是个很有意思的网站,“整数序列的在线百科全书”,是AT&T的研究人员维护的,页脚有许多有趣的分类,可以去看看。

Tags:
This entry was posted on Monday, December 3rd, 2007 at 10:45 pm and is filed under Entertainment. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

5 Comments »

Comment by Jam
2007-12-03 23:44:35

居然还有这样的百科全书,网络世界果然是无奇不有啊!

 
Comment by blacktulip
2007-12-04 00:38:13

同楼上……居然有这样一个地方,立刻收藏之

 
Comment by zhouqb
2007-12-04 00:46:22

看来大家对数学都挺有兴趣,哈哈……

 
Comment by 奇迹
2007-12-04 19:15:26

qingbo,帮我看看我的友贴帐号啊~
我的帐号是我登陆不上去了。说我的邮件帐号不存才。
我是lucifer.

 
Comment by 奇迹
2007-12-04 20:06:13

劳驾……我又来糟蹋您的博客了。
请将本评论和上一段评论删除。
我的友贴恢复正常了。我把电子信箱地址记错了。

 
Name (required)
E-mail (required - never shown publicly)
URI
Your Comment (smaller size | larger size)

Please copy the string yof9do to the field below: