|
| |
|
| A053545号 |
| 应用于2^n个项目的Batcher排序算法所需的比较。 |
|
5
|
|
|
|
0, 1, 5, 19, 63, 191, 543, 1471, 3839, 9727, 24063, 58367, 139263, 327679, 761855, 1753087, 3997695, 9043967, 20316159, 45350911, 100663295, 222298111, 488636415, 1069547519, 2332033023, 5066719231, 10972299263, 23689428991, 51002736639, 109521666047, 234612588543, 501437431807
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
似乎是图中的边数，其中节点是长度为n的二进制向量，如果有长度为n-1的向量，可以通过删除一个位从u到达，通过删除一位从v到达，则两个节点u和v通过边连接。此图中的一个独立集是一个可以更正单个删除的代码。
的二项式变换A005893号: (1, 4, 10, 20, 34, 52, 74, ...) = (1, 5, 19, 63, 191, ...). -加里·亚当森2008年4月28日
设A是n阶Hessenberg矩阵，定义为：A[1，j]=1，A[i，i]：=2，（i>1），A[i，i-1]=-1，否则A[i、j]=0。然后，对于n>=2，a（n-1）=（-1）^n*系数（charpoly（a，x），x^2）-米兰Janjic2010年1月26日
|
|
|
链接
|
|
|
|
配方奶粉
|
G.f.：x*（1-2x+2x^2）/（（1-x）*（1-2x）^3）。
a（n）=2^（n-2）*（n^2-n+4）-1。
a（n）=7*a（n-1）-18*a（n-2）+20*a（n3）-8*a（-n4）；a（0）=0，a（1）=1，a（2）=5，a（3）=19-哈维·P·戴尔2013年4月3日
|
|
|
MAPLE公司
|
|
|
|
数学
|
表[2^（n-2）（n^2-n+4）-1，{n，0，30}]（*或*）线性递归[{7，-18，20，-8}，{0，1，5，19}，30](*哈维·P·戴尔2013年4月3日*）
|
|
|
黄体脂酮素
|
（岩浆）[0..30]]中[2^（n-2）*（n^2-n+4）-1:n//文森佐·利班迪2011年10月10日
|
|
|
交叉参考
|
图（1，1，2，2，4，6，10，…）中最大独立集的大小与A000016号对于n<=7（也可能是n=8）。
|
|
|
关键词
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
