A326509 Number of (binary) max-heaps on n elements from the set {0,1} containing exactly eight 0's.

1, 1, 2, 5, 11, 21, 37, 69, 109, 181, 287, 487, 695, 1079, 1547, 2451, 3194, 4742, 6321, 9522, 11736, 16858, 21262, 30782, 36420, 50928, 61596, 86402, 99282, 135682, 158874, 217130, 243959, 326783, 373076, 498819, 550809, 724803, 811051, 1064139, 1158863

Offset

8,3

Links

Alois P. Heinz, Table of n, a(n) for n = 8..10000

Eric Weisstein's World of Mathematics, Heap

Wikipedia, Binary heap

Index entries for linear recurrences with constant coefficients, signature (1, 2, -2, 3, -3, -8, 8, 0, 0, 8, -8, -8, 8, 8, -8, 6, -6, -20, 20, 6, -6, 8, -8, -8, 8, 8, -8, 0, 0, -8, 8, 3, -3, 2, -2, -1, 1).

Crossrefs

Column k=8 of A309049.

Sequence in context: A003522 A112805 A119970 * A082775 A023548 A144700

Adjacent sequences: A326506 A326507 A326508 * A326510 A326511 A326512

Keyword

nonn,easy

Author

Alois P. Heinz, Jul 09 2019

Status

approved