A323965 Number of defective (binary) heaps on n elements with exactly nine defects.

0, 3360, 190800, 6837600, 239978112, 6268548000, 153775564800, 3365570435040, 69086614338560, 1386261729792960, 26344715667079680, 502986050203680000, 9251596509192069120, 171657357483560256000, 3142069546022259916800, 57414248711716723200000

Offset

9,2

Comments

Or number of permutations p of [n] having exactly nine indices i in {1,...,n} such that p(i) > p(floor(i/2)).

Links

Alois P. Heinz, Table of n, a(n) for n = 9..200

Eric Weisstein's World of Mathematics, Heap

Wikipedia, Binary heap

Crossrefs

Column k=9 of A306343.

Cf. A056971.

Sequence in context: A222154 A159000 A032773 * A223295 A115488 A020434

Adjacent sequences: A323962 A323963 A323964 * A323966 A323967 A323968

Keyword

nonn

Author

Alois P. Heinz, Feb 09 2019

Status

approved