登录
A209491型
表T(n,d)由反对角线读取,给出了长度n的子集数,其中包含长度3与距离d的算术级数。
1, 3, 0, 8, 0, 0, 20, 4, 0, 0, 47, 15, 0, 0, 0, 107, 37, 0, 0, 0, 0, 238, 87, 16, 0, 0, 0, 0, 520, 200, 60, 0, 0, 0, 0, 0, 1121, 448, 169, 0, 0, 0, 0, 0, 0, 2391, 992, 387, 64, 0, 0, 0, 0, 0, 0, 5056, 2160, 865, 240, 0, 0, 0, 0, 0, 0, 0
抵消
3,2
评论
n偏移量是3,d偏移量是1,所以第一项是T(3,1)。
配方奶粉
T(n,d)=2^n-prod_{1=0到d-1}Tri(floor((n+i)/d)+2),其中Tri(n)是第n个摩擦系数。
例子
表格开始:
1, 0, 0, 0, 0, 0, 0, 0, 0, 0 ...
3, 0, 0, 0, 0, 0, 0, 0, 0, 0 ...
8, 4, 0, 0, 0, 0, 0, 0, 0, 0 ...
20, 15, 0, 0, 0, 0, 0, 0, 0, 0 ...
47, 37, 16, 0, 0, 0, 0, 0, 0, 0 ...
107, 87, 60, 0, 0, 0, 0, 0, 0, 0 ...
238, 200, 169, 64, 0, 0, 0, 0, 0, 0 ...
520, 448, 387, 240, 0, 0, 0, 0, 0, 0 ...
........................................
对于T(5,2),我们计算包含{1,3,5}的{1,…,5}子集,这里只有d=2AP可能。有4个子集包含{1,3,5},因此T(5,2)=4。
数学
T[0]=0;T[1]=1;T[2]=1;T[n]:=T[n-1]+T[n-2]+T[n-3];a[n_,d_]:=2^n-乘积[T[楼层[(n+i)/d]+2],{i,0,d-1}];表[a[i,j],{i,3,10},{j,1,10}];压扁[表[a[j-i+3,i+1],{j,0,10},{i,0,j}]];
关键词
非n,
作者
大卫·纳辛2012年3月9日
状态
经核准的