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
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.