|
%I #6 Feb 24 2019 15:38:08
%S 0,0,0,0,3,24,120,720,4200,24192,151200,1056000,7286400,54743040,
%T 442041600,3997593600,29081052000,244365721600,2164235673600,
%U 21996748800000,197620929792000,2090405560320000,22475789107200000,280198170869760000,2772753817946112000
%N Number of defective (binary) heaps on n elements where four ancestor-successor pairs do not have the correct order.
%C Or number of permutations p of [n] having exactly four pairs (i,j) in {1,...,n} X {1,...,floor(log_2(i))} such that p(i) > p(floor(i/2^j)).
%H Alois P. Heinz, <a href="/A324065/b324065.txt">Table of n, a(n) for n = 0..200</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 Wikipedia, <a href="https://en.wikipedia.org/wiki/Permutation">Permutation</a>
%Y Column k=4 of A306393.
%Y Cf. A056971.
%K nonn
%O 0,5
%A _Alois P. Heinz_, Feb 13 2019
|
