登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a324075
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
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))。
行的中心项(也是最大值)A306393型.
链接
阿洛伊斯·海因茨,n=0..100时的n,a(n)表
埃里克·魏斯坦的数学世界,
维基百科,二进制堆
维基百科,置换
配方奶粉
a(n)=A306393型(地板(A061168号(n) /2))。
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];
a/@范围[0,25](*Jean-François Alcover公司2021年4月23日之后阿洛伊斯·海因茨*)
交叉参考
关键词
非n
作者
阿洛伊斯·海因茨2019年2月14日
状态
经核准的
第页1

搜索在0.004秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)