葛立恒数吧 关注:1,110贴子:56,717
  • 4回复贴,共1

string函数,到多少能超过葛立恒数?

只看楼主收藏回复

string(x)表示用x种字符按以下规则构建字符串序列能构建的最大数量:
1.第n个字符串最多有n个字符
2.前面的字符串不能是后面的字符串的子串,比如22是3225的子串,但不是232的子串(与TREE有所差别
假设使用字符:0,1,2,3,4,5,6,7,8,9,a,b,c,...,A,B,C,...
对于string(1),只能写一个字符串:0,因此string(1)=1
对于string(2),可以写:0,11,1,因此string(2)=3
对于string(3),写法之一:0,11,222,1221,12121,22122,2212,2122,221,212,122,22,2,因此string(3)≥13
……
怎样求出string(3)到string(10)的准确值?string函数增长率有多少,自变量取值到几能超过葛立恒数?


IP属地:吉林1楼2022-06-27 11:12回复
    等价于otree吧


    IP属地:四川来自Android客户端2楼2022-06-27 16:11
    收起回复