|
| |
|
| A130665型 |
| a（n）=和{k=0..n}3^wt（k），其中wt（）=A000120号(). |
|
28
|
|
|
|
1, 4, 7, 16, 19, 28, 37, 64, 67, 76, 85, 112, 121, 148, 175, 256, 259, 268, 277, 304, 313, 340, 367, 448, 457, 484, 511, 592, 619, 700, 781, 1024, 1027, 1036, 1045, 1072, 1081, 1108, 1135, 1216, 1225, 1252, 1279, 1360, 1387, 1468, 1549, 1792, 1801, 1828, 1855
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
2010年3月26日的公式等价于生产矩阵M的矩阵幂的左移向量（lim_{k->infinity}M^k）：
1, 0, 0, 0, 0, 0, ...
4, 0, 0, 0, 0, 0, ...
3, 1, 0, 0, 0, 0, ...
0, 4, 0, 0, 0, 0, ...
0, 3, 1, 0, 0, 0, ...
0，0，4，0，0，0。。。
0, 0, 3, 1, 0, 0, ...
...
序列除以其充气变体为（1，4，3，0，0，…）。（结束）
|
|
|
链接
|
黄显奎（Xien-Kuei Hwang）、斯万特·简森（Svante Janson）和蔡宗希（Tsung-Hsi Tsai），分治递归二分分裂的恒等式和周期振荡，arXiv:2210.10968[cs.DS]，2022年，第27、31-32页。
D.E.Knuth，问题11320阿默尔。数学。月刊，第114卷第9期（2007年11月），第835页。
|
|
|
配方奶粉
|
偏移量不同：a（1）=1；当n>1时，a（n）=max{3*a（k）+a（n-k）|1<=k<=n/2}。
a（2n+1）=4*a（n）和a（2n）=3*a（n-1）+a（n。
设r（x）=（1+4x+3x^2），然后（1+44+7x^2+16x^3+…）=
r（x）*r（x^2）*r-加里·亚当森2010年3月26日
|
|
|
MAPLE公司
|
u： =3；a[1]：=1；M： =30；对于从1到M的n，做a[2*n]：=（u+1）*a[n]；a[2*n+1]：=u*a[n]+a[n+1]；od；t1:=[序列（a[n]，n=1..2*M）]；#给出具有不同偏移量的序列
|
|
|
数学
|
f[n_]：=总和[3^Count[IntegerDigits[k，2]，1]，{k，0，n}]；数组[f，51，0](*罗伯特·威尔逊v，2010年6月28日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
a130665=总和。地图（3^）。（`take`a000120_list）。(+ 1)
（Python）
def a（n）：#公式版本，n=10^10000需要约1秒
如果n==0：
返回1
msb=1<<（n.位长度（）-1）
返回msb**2+3*a（n-msb）#盲拧二步法2023年3月15日
（Python）
定义a（n）：#优化，n=10^50000需要约1秒
n+=1
总计=0
功率3=1
而n：
log=n.位长度（）-1
总计+=功率3<<（2*log）
n-=1<<对数
功率3*=3
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
