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

1, 1, 2, 5, 12, 23, 44, 76, 131, 219, 390, 600, 971, 1469, 2424, 3328, 5090, 7138, 11160, 14397, 21237, 28018, 41944, 51464, 73734, 92806, 134244, 159128, 222578, 269926, 379520, 437776, 599719, 706183, 969590, 1095469, 1473434, 1694393, 2279460, 2532548

Offset

9,3

Links

Alois P. Heinz, Table of n, a(n) for n = 9..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, 1, -1, 6, -6, -11, 11, 16, -16, 6, -6, -28, 28, 14, -14, 0, 0, -14, 14, 28, -28, -6, 6, -16, 16, 11, -11, -6, 6, -1, 1, 8, -8, -3, 3, -2, 2, 1, -1).

Crossrefs

Column k=9 of A309049.

Sequence in context: A116735 A096376 A357288 * A112287 A127787 A116733

Adjacent sequences: A326507 A326508 A326509 * A326511 A326512 A326513

Keyword

nonn,easy

Author

Alois P. Heinz, Jul 09 2019

Status

approved