|
| |
|
| A206701型 |
| 由字母a、b、c创建的长度为n的单词数，其中a和b的数量至少相等，b和c的数量至少相同，没有形成aba模式的相邻字母，也没有cbc形式的子单词（任何不相邻的子字母序列）。 |
|
2
|
|
|
|
1, 1, 3, 9, 17, 46, 114, 262, 574, 1427, 2927, 6603, 14404, 30565, 63613, 138813, 280318, 587475, 1218642, 2483850, 5029611, 10412477, 20733046, 42016631, 84910771, 169447050, 337521488, 680231390, 1340806837, 2667729672, 5306731496, 10458274889, 20608397551
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
链接
|
|
|
|
例子
|
a（0）=1：“”。
a（1）=1：“a”。
a（2）=3：“aa”、“ab”、“ba”。
a（3）=9：“aaa”，“aab”，“abc”，“acb”，”baa“，”bac“，”bca“，“cab“，”cba“。
G.f.=1+x+3*x^2+9*x^3+17*x^4+46*x^5+114*x^6+262*x^7+。。。
|
|
|
MAPLE公司
|
a： =n->添加（添加（w（na，nb，n-na-nb，0，0），
nb=细胞（n-na）/2）。。最小值（n-na，na）），na=细胞（n/3）。。n） ：
w： =proc（a，b，c，x，y）选项记忆；
`如果`（[a，b，c]=[0$3]，1，`如果`（a>0和x<>2，w（a-1，b，c，1，y），0）+
`if`（b>0，w（a，b-1，c，`if`（x=1,2,0），`if'（y>0，2，0）），0）+
`如果`（c>0且y<>2，w（a，b，c-1，0，1），0））
结束时间：
|
|
|
数学
|
a[n]：=总和[w[na，nb，n-na-nb，0，0]，{nb，上限[（n-na）/2]，最小值[n-na，na]}]，{na，上限[n/3]，n}]；
w[a_，b_，c_，x_，y_]：=w[a，b，c，x，y]=如果[{a，b，0，1]，0]]；
|
|
|
黄体脂酮素
|
（鼠尾草）
定义myavoides（w）：
v=重量计数（2）
如果w.count（1）<v或v<w.count（3）：
返回False
其他：
return Word（[1,2,1]）.nb_factor_occurrences_in（w）==0和Word（[3,2,3]）.nbsubword_occurrences_in（w==0
对于范围（30）内的n：
print（len（[w表示单词中的w（3，长度=n），如果myavoides（w）]）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
已批准
|
| |
|
|
