|
| |
|
|
A056972
|
|
Heaps on n levels (i.e. of 2^n - 1 elements).
|
|
1
|
| |
|
|
|
OFFSET
|
0,3
|
|
|
COMMENTS
|
A sequence {a_i}_{i=1}^N forms a (binary) heap if is satisfies a_i<a_{2i} and a_i<a_{2i+1} for 1<=i<=(N-1)/2
|
|
|
LINKS
|
Table of n, a(n) for n=0..6.
Eric Weisstein's World of Mathematics, Heap.
|
|
|
EXAMPLE
|
There is 1 heap on 2^0-1=0 elements, 1 heap on 2^1-1=1 element and there are 2 heaps on 2^2-1=3 elements and so on.
|
|
|
MAPLE
|
a:=n->(2^n-1)!/product((2^k-1)^(2^(n-k)), k=1..n); seq(a(i), i=0..6); - Alois P. Heinz, Nov 22 2007
|
|
|
MATHEMATICA
|
s[1] := 1; s[l_] := s[l] := Binomial[2^l-2, 2^(l-1)-1]s[l-1]^2; Table[s[l], {l, 10}]
|
|
|
CROSSREFS
|
Cf. A056971.
Sequence in context: A008563 A059487 A156932 * A051391 A041799 A187858
Adjacent sequences: A056969 A056970 A056971 * A056973 A056974 A056975
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
Eric W. Weisstein
|
|
|
STATUS
|
approved
|
| |
|
|
