|
| |
| |
|
|
|
0, 1, 6, 4, 24, 4, 20, 12, 84, 4, 20, 12, 76, 12, 60, 36, 276, 4, 20, 12, 76, 12, 60, 36, 260, 12, 60, 36, 228, 36, 180, 108, 876, 4, 20, 12, 76, 12, 60, 36, 260, 12, 60, 36, 228, 36, 180, 108, 844, 12, 60, 36, 228, 36, 180, 108, 780, 36, 180, 108, 684, 108, 540, 324, 2724, 4
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
-1,3
|
|
|
评论
|
|
|
|
链接
|
David Applegate、Omar E.Pol和N.J.A.Sloane，细胞自动机中的牙签序列和其他序列《国会数值》，第206卷（2010年），第157-191页。[定理6中有一个错误：对于n>=2，（13）应为u（n）=4.3^（wt（n-1）-1）。]
|
|
|
配方奶粉
|
a（-1）=0，a（0）=1，a（1）=6。对于n>=2，设n=2^k+j，其中0<=j<2^k，写j+1=2^m*（2t+1）。那么a（n）=4*（3^（m+1）-2^（m+1））*3^wt（t），除非j=2^k-1，否则我们必须将2^（k+1）加到结果（这里是wt（t））上=A000120号（t） ）。
重复：a（-1）=0，a（0）=1，a（1）=6。对于n>=2，写n=2^k+j，其中0<=j<2^k。如果j+1是2的幂，例如j+1=2^r，如果r<k，则设置f=j+1，如果r=k，则设f=3（j+1），否则设f=0。那么a（n）=3*a（j）+f。（前一行中的显式公式更好。）
|
|
|
例子
|
可以用三角形的形式书写：
0,
1,
6,
4,24,
4,20,12,84,
4,20,12,76,12,60,36,276,
4,20,12,76,12,60,36,260,12,60,36,228,36,180,108,876,
4,20,12,76,12,60,36,260,12,60,36,228,36,180,108,844,12,60,36,228,36,180,108,780,36,180,108,684,108,540,324,2724,
...
|
|
|
枫木
|
a： =proc（n）选项记忆；局部f，j，k，t1；
如果n=-1，则返回（0）；elif n=0，然后返回（1）；elif n=1，然后返回（6）；
否则k:=楼层（log（n）/log（2））；j： =n-2^k；t1:=2^楼层（log（j+1）/log（2））；
如果t1=j+1且j<2^k-1，则f:=j+1 elif t1=j/1，则f:3*（j+1），否则f:=0；fi；
返回（3*a（j）+f）；
fi；
结束；
[序列（a（n），n=-1..200）]；
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
