login
A326506
Number of (binary) max-heaps on n elements from the set {0,1} containing exactly five 0's.
2
1, 1, 2, 5, 8, 13, 24, 34, 52, 74, 116, 145, 211, 270, 392, 460, 643, 767, 1062, 1197, 1618, 1843, 2464, 2702, 3550, 3920, 5096, 5481, 7029, 7596, 9648, 10232, 12853, 13677, 17034, 17877, 22060, 23209, 28424, 29594, 35960, 37510, 45276, 46849, 56167, 58202
OFFSET
5,3
LINKS
Eric Weisstein's World of Mathematics, Heap
Wikipedia, Binary heap
Index entries for linear recurrences with constant coefficients, signature (1, 2, -2, 2, -2, -6, 6, 0, 0, 6, -6, -2, 2, -2, 2, 1, -1).
MATHEMATICA
LinearRecurrence[{1, 2, -2, 2, -2, -6, 6, 0, 0, 6, -6, -2, 2, -2, 2, 1, -1}, {1, 1, 2, 5, 8, 13, 24, 34, 52, 74, 116, 145, 211, 270, 392, 460, 643}, 50] (* Ray Chandler, Sep 25 2022 *)
CROSSREFS
Column k=5 of A309049.
Sequence in context: A290133 A089897 A076180 * A229898 A200275 A075731
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Jul 09 2019
STATUS
approved