A326509 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A326509

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

2

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

(list; graph; refs; listen; history; text; internal format)

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