几个很强的数列
icon2 Brain Storm | icon4 2006-04-23 13:42| icon37 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, ...

7 条回复

  • 楼层: 沙发 | | yiyi 说:

    Golomb's sequence不懂~

  • 楼层: 板凳 | | pedestrian 说:

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

  • 楼层: 地毯 | | BNJ 说:

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

  • 楼层: 地板 | | hetong_007 说:

    3周年考古~

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

    同考古。。

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

    一起考古……

  • 楼层: 地壳 | | hi 说:

    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在这个数列里出现的次数

    满足这个定义的不唯一呀,比如
    1, 3, 2, 2, 2, 3, 4, 4, 5, 5, 6, 6, 6...
    不也可以么? 望明示!

您也随便说几句吧:

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