← RoseCode

ROSECODE 442

Kolakoski 数列

Kolakoski Sequence

Min_25 · 数学 ·

令 K(a,b) 为无限序列,使得:

  • 第一个元素是a,
  • 它由a和b组成,并且
  • 其游程长度序列等于K(a,b)。

这里,例如,我们假设[1,1,1,2,3,4,4,5]的游程长度序列是[3,1,1,2,1]。

我们可以验证

  • K(2,3)=[2,2,3,3,2,2,2,3,3,3,2,…],和
  • K(2,4)=[2,2,4,4,2,2,2,2,4,4,4,4,2,…].

令 Ca,b(N) 为 K(a,b) 的第一个 N 元素中 a 的数量。

例如,C2,4(4)=2 和 C2,4(5) = 3。

让S(M,N):=∑a=2M−1∑b=a+1MCa,b(N)。

您获得了 S(5,100)=300 和 S(10,106)=17856847。

找到S(100,1015)。