OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A324062型 n个元素上有缺陷(二进制)堆的数量,其中一个祖先-继承者对的顺序不正确。 2
0, 0, 1, 2, 6, 16, 60, 240, 840, 3584, 16800, 96000, 475200, 3041280, 19219200, 153753600, 864864000, 6560153600, 47048601600, 439934976000, 3192583680000, 31434670080000, 280947363840000, 3296449069056000, 27139515346944000, 308787374614118400 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
或者[n]的置换数p在{1,…,n}X{1,..,floor(log_2(i))}中正好有一对(i,j),使得p(i)>p(floor(i/2^j))。
链接
阿洛伊斯·海因茨,n=0..200时的n,a(n)表
埃里克·魏斯坦的数学世界,
维基百科,二进制堆
维基百科,置换
例子
a(4)=6:3241、3412、3421、4123、4132、4213。
a(5)=16:43512、43521、45123、45132、45213、45231、45312、45321、52314、52341、52413、52431、53124、53142、53214、53241。
(示例使用max-heaps。)
MAPLE公司
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,1):
seq(a(n),n=0..25);
数学
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];展开[
总和[x^(n-j)*总和[二项式[j-1,i]*二项式[n-j,l-i]*
b[i,l-i]*b[j-1-i,n-l-j+i],{i,0,Min[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,1];
a/@范围[0,25](*Jean-François Alcover公司2021年4月22日之后阿洛伊斯·海因茨*)
交叉参考
第k列=第1列,共列A306393型.
囊性纤维变性。A056971号.
关键词
非n
作者
阿洛伊斯·海因茨,2019年2月13日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月27日09:27。包含372850个序列。(在oeis4上运行。)