搜索: 编号:a324075
|
|
A324075型
|
| n个元素上的缺陷(二进制)堆的数量,其中一半的祖先-继承者对(向下取整)被扭曲。 |
|
+0个 2
|
|
|
1, 1, 1, 2, 6, 24, 120, 720, 5040, 40320, 359520, 3590400, 39362400, 472919040, 6133670400, 85948262400, 1284106824000, 20434058444800, 345796766515200, 6188467544064000, 117398964114432000, 2341018467532800000, 49035684501872640000, 1074839883779211264000
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0.4
|
|
评论
|
具有确切楼层的[n]的排列数p(A061168号(n) /2){1,…,n}X{1,..,floor(log_2(i))}中的对(i,j),使得p(i)>p(floor(i/2^j))。
|
|
链接
|
|
|
配方奶粉
|
a(n)<=(n-1)!对于n>=1,仅对于n<=9相等。
|
|
MAPLE公司
|
h: =proc(n)选项记忆`如果`(n<1,0,ilog2(n)+h(n-1))结束:
b: =proc(u,o)选项记住;局部n,g,l;n: =u+o;
如果n=0,则为1
否则g:=2^ilog2(n);l: =最小值(g-1,n-g/2);展开(
加法(x^(n-j)*add(二项式(j-1,i)*binominal(n-j,l-i))*
b(i,l-i)*b(j-1-i,n-l-j+i),i=0.分钟(j-1,l)),j=1..u)+
加法(x^(j-1)*add(二项式(j-1,i)*binominal(n-j,l-i)*
b(l-i,i)*b(n-l-j+i,j-1-i),i=0..分钟(j-1,l),j=1..o))
fi(菲涅耳)
结束时间:
a: =n->系数(b(n,0),x,iquo(h(n),2)):
seq(a(n),n=0..25);
|
|
数学
|
h[n_]:=h[n]=如果[n<1,0,长度[IntegerDigits[n,2]]-1+h[n-1]];
b[u_,o_]:=b[u,o]=模[{n,g,l},n=u+o;如果[n==0,1,
g=2^(长度[整数位数[n,2]]-1);l=最小值[g-1,n-g/2];
展开[Sum[x^(n-j)*Sum[二项式[j-1,i]*Binominal[n-j,l-i]*
b[i,l-i]*b[j-1-i,n-l-j+i],{i,0,最小值[j-1,l]}],{j,1,u}]+
求和[x^(j-1)*求和[二项式[j-1,i]*二项式[n-j,l-i]*
b[l-i,i]*b[n-l-j+i,j-1-i],{i,0,最小值[j-1,l]}],{j,1,o}]]];
a[n]:=系数[b[n,0],x,商[h[n],2];
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|