|
| |
|
| A225879型 |
| 三元字母{1,2,3}上n个长度的单词w的数量，因此对于w的每个前缀z，我们有0<=#（z，1）-#（z、2）<=2和0<=#（z，2）-#。 |
|
1
|
|
|
|
1, 1, 2, 3, 7, 14, 23, 51, 102, 167, 371, 742, 1215, 2699, 5398, 8839, 19635, 39270, 64303, 142843, 285686, 467799, 1039171, 2078342, 3403199, 7559883, 15119766, 24757991, 54997523, 109995046, 180112335, 400102427, 800204854, 1310302327, 2910712035, 5821424070
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
链接
|
|
|
|
配方奶粉
|
a（3n+2）=2*a（3n+1）。
通用公式：（x-1）*（4*x^2+2*x+1）/（2*x^6+7*x^3-1）。
当n>5时，a（n）=7*a（n-3）+2*a（n-6）。（结束）
|
|
|
例子
|
对于n=6，这23个单词是：112121、112123、112132、112211、112213、112231、112233、112312、112321、112323、121121、121123、121132、121211、121213、121233、121312、121321、121323、123112、123121和123123。
|
|
|
MAPLE公司
|
a： =n->（<0|1>，<2|7>>^iquo（n，3，'r'）。
[<<1，3>>，<<1、7>>，<2，14>>][r+1]）[1，1]：
|
|
|
数学
|
线性递归[{0，0，7，0，2}，{1，1，2，3，7，14}，40](*哈维·P·戴尔2015年3月6日*）
|
|
|
黄体脂酮素
|
（JavaScript）
函数计数OK（arr）{
变量i，c=[0,0,0]；
对于（i=0；i<arr.length；i++）c[arr[i]-1]++；
如果（c[0]>=c[1]&&c[0]-c[1]<=2&c[1]>=c[2]&c[1]<=2）返回true；否则返回false；
}
x=新阵列（）；
x[0]=新数组（）；
x[0][0]=[1]；
document.write（x[0].length+“，”）；
对于（i=1；i<21；i++）{
x[i]=新数组（）；
xc=0；
对于（j=0；j<x[i-1].长度；j++）{
xn=x[i-1][j].concat（[1]）；
如果（countOK（xn））x[i][xc++]=xn；
xn=x[i-1][j].concat（[2]）；
如果（countOK（xn））x[i][xc++]＝xn；
xn=x[i-1][j].concat（[3]）；
如果（countOK（xn））x[i][xc++]=xn；
}
document.write（x[i].length+“，”）；
}
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
