|
%I #9 Sep 25 2022 11:37:26
%S 1,1,2,5,8,13,24,34,52,74,116,145,211,270,392,460,643,767,1062,1197,
%T 1618,1843,2464,2702,3550,3920,5096,5481,7029,7596,9648,10232,12853,
%U 13677,17034,17877,22060,23209,28424,29594,35960,37510,45276,46849,56167,58202
%N Number of (binary) max-heaps on n elements from the set {0,1} containing exactly five 0's.
%H Alois P. Heinz, <a href="/A326506/b326506.txt">Table of n, a(n) for n = 5..10000</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/Heap.html">Heap</a>
%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Binary_heap">Binary heap</a>
%H <a href="/index/Rec#order_17">Index entries for linear recurrences with constant coefficients</a>, signature (1, 2, -2, 2, -2, -6, 6, 0, 0, 6, -6, -2, 2, -2, 2, 1, -1).
%t 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 *)
%Y Column k=5 of A309049.
%K nonn,easy
%O 5,3
%A _Alois P. Heinz_, Jul 09 2019
|
