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

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

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

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

Adjacent sequences: A326503 A326504 A326505 * A326507 A326508 A326509

Keyword

nonn,easy

Author

Alois P. Heinz, Jul 09 2019

Status

approved