| 显示1-1个结果（共1个）。
第页1
（x|y）的“单词二项式系数”，其中y是Thue-Morse序列的前n个符号(A010060美元)x是前2n个符号。
+10
2
1, 1, 2, 3, 7, 15, 32, 52, 126, 225, 554, 995, 2446, 5386, 11808, 19869, 49025, 109837, 245854, 425227, 1064505, 2413233, 5466912, 9592348, 24178488, 45073812, 113262740, 208166868, 518091370, 1155428876, 2571714336, 4419410606, 11038230966, 20406919817
评论
“单词二项式系数”（x|y）是y可以成为x的（分散的）子序列的方式数。
例子
a（4）=7，因为有7种方式0110可以是01101001的子序列。
MAPLE公司
f： =进程（x，y）
选项记忆；
局部n，m，Res，L，j，t；
n： =nops（x）；m： =nops（y）；
如果n<m，则返回0
elif n=m，则如果x=y，则返回1，否则返回0 fi
elif m=0，然后返回1 fi；
五十： =选择（j->x[j]=y[1]，[1..n-m+1]）；
add（程序名（x[j+1..-1]，y[2..-1]），j=L）；
结束进程：
TM:=StringTools[爆炸]（StringTools:-ThueMorse（200））：
序列（f（TM[1..2*n]，TM[1..n]），n=0..100）#罗伯特·伊斯雷尔2019年1月20日
数学
f[x_，y_]：=f[x，y]=模[{n，m，L}，n=长度[x]；m=长度[y]；其中[n<m，返回[0]，n==m，如果[x==y，返回[1]，返回[0]]，m==0，返回[1]；求和[f[x[[j+1；；-1]]，y[[2；；-1]]]，{j，L}]]；
TM=土马[射程[200]]；
搜索在0.007秒内完成
| 