|
|
124810英镑 |
| 长度为n的4元Lyndon单词的数量正好是2个1。 |
|
5
|
|
|
3, 12, 54, 198, 729, 2538, 8748, 29484, 98415, 324648, 1062882, 3454002, 11160261, 35871174, 114791256, 365893848, 1162261467, 3680484804, 11622614670, 36611206686, 115063885233, 360882096930, 1129718145924, 3530368940292
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
3.1个
|
|
评论
|
|
|
链接
|
|
|
配方奶粉
|
O.g.f:3 x ^3(1-2 x)/((1-3x)^2(1-3x^2))=1/2*((x/(1-3*x))^2-x ^2/(1-3*x ^2)a(n)=1/2*sum_{d|2,d|n}mu(d)C(n/d-1,(n-2)/d)*3^(n-2如果n是偶数,则为^((n-2)/2)。
|
|
例子
|
a(4)=12,因为1122、1123、1124、1132、1133、1134、1142、1143、1144、1213、1214、1314都是长度为4的四元Lyndon单词,正好有两个1。
|
|
MAPLE公司
|
a: =n->(矩阵([12,3,0,0]])。矩阵(4,(i,j)->如果(i=j-1)则1 elif j=1,然后[6,-6,-18,27][i]其他0 fi)^(n-4))[1,1]:seq(a(n),n=3..26)#阿洛伊斯·海因茨,2008年8月4日
|
|
数学
|
a[n]:=(1/2)*(n-1)*3^(n-2)-如果[OddQ[n],0,(1/2;
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|