几个很强的数列
icon2 Brain Storm | icon4 2006-04-23 13:42| icon36 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com

Aronson's sequence:
1, 4, 11, 16, 24, 29, 33, 35, 39, 45, 47, 51, 56, 58, 62, 64, ...
whose definition is:
T is the first, fourth, eleventh, ... letter of this sentence

0, 0, 0, 0, 4, 9, 5, 1, 1, 0, 55, 55, 1, 0, 1, 9, 5, 1, 1, 0, ...
这个比较强:把1,2,3,4,5, ...写成英文
one, two, three, four, five, six, seven, eigth, nine, ten
然后删掉除c,d,i,l,m,v,x以外的字母,变成罗马数字。

Golomb's sequence:
1,2,2,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,7,8,8,8,8,9,9,9,9,9,10,10,10,10,10 ...
定义:a(1)=1, a(n)表示n在这个数列里出现的次数

Emirps:
13, 17, 31, 37, 71, 73, 79, 97, 107, 113, 149, 157, 167, 179, 199, ...
就是一个Prime(质数)倒过来写也是质数

'Eban' numbers (the letter 'e' is banned!).
2, 4, 6, 30, 32, 34, 36, 40, 42, 44, 46, 50, 52, 54, 56, 60, 62, 64, 66, 2000, 2002, 2004, 2006, 2030, 2032, 2034, 2036, 2040, ...

6 条回复

  • 楼层: 沙发 | | yiyi 说:

    Golomb's sequence不懂~

  • 楼层: 板凳 | | pedestrian 说:

    Golomb's sequence好像又叫自描述序列,某OJ上有个题目要你算他第n项,n好像可以上亿,具体忘了,时限1s......

  • 楼层: 地毯 | | BNJ 说:

    强!谁知道怎么高效算Golomb[n]贴一下?
    M67牛。。。

  • 楼层: 地板 | | hetong_007 说:

    3周年考古~

  • 楼层: 地下室 | | RoMax 说:

    同考古。。

  • 楼层: 地基 | | Zx.MYS 说:

    一起考古……

您也随便说几句吧:

请注意:如果您是第一次在本站发表评论,您的评论需要通过管理员的审核。

您可以在Gravatar设置您的头像。