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

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 22, 33, 44, 55, 66, 77, 88, 99, 110, 121, 242, 363, 484, 605, 726, 847, 968, 1089, 1210, 1331, 2662, 3993, 5324, 6655, 7986, 9317, 10648, 11979, 13310, 14641, 29282, 43923, 58564, 73205, 87846

Offset: 0

Author

Alois P. Heinz, May 28 2016

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..1000
• Wikipedia, D-ary heap

Crossrefs

Column k=10 of A273730.

Cf. A000142, A273697.

Formula

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