A273734 Number of permutations of n elements divided by the number of 6-ary heaps on n+1 elements.

1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 14, 21, 28, 35, 42, 49, 98, 147, 196, 245, 294, 343, 686, 1029, 1372, 1715, 2058, 2401, 4802, 7203, 9604, 12005, 14406, 16807, 33614, 50421, 67228, 84035, 100842, 117649, 268912, 453789, 672280, 924385, 1210104, 1529437

Offset

0,8

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Wikipedia, D-ary heap

Formula

a(n) = A000142(n)/A178011(n+1).

Crossrefs

Column k=6 of A273730.

Cf. A000142, A178011.

Sequence in context: A023789 A032996 A032942 * A115308 A171649 A146028

Adjacent sequences: A273731 A273732 A273733 * A273735 A273736 A273737

Keyword

nonn

Author

Alois P. Heinz, May 28 2016

Status

approved