A273731 Number of permutations of n elements divided by the number of ternary heaps on n+1 elements.

1, 1, 1, 1, 2, 3, 4, 8, 12, 16, 32, 48, 64, 160, 288, 448, 1024, 1728, 2560, 5632, 9216, 13312, 33280, 59904, 93184, 212992, 359424, 532480, 1171456, 1916928, 2768896, 6922240, 12460032, 19382272, 44302336, 74760192, 110755840, 243662848, 398721024, 575930368

Offset

0,5

Links

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

Wikipedia, D-ary heap

Formula

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

Crossrefs

Column k=3 of A273730.

Cf. A000142, A178008.

Sequence in context: A062923 A360363 A133464 * A013914 A228718 A355958

Adjacent sequences: A273728 A273729 A273730 * A273732 A273733 A273734

Keyword

nonn

Author

Alois P. Heinz, May 28 2016

Status

approved