A261848 Number of compositions of n into distinct parts where each part i is marked with a word of length i over a denary alphabet whose letters appear in alphabetical order.

1, 10, 55, 1320, 5115, 40502, 849695, 3005860, 17729140, 101710180, 2427338628, 7149947740, 39019448520, 172243529680, 967216439310, 23628910183516, 63666698290635, 302259439194130, 1206608816442095, 5423457474305640, 25200103664372021, 701550193438735410

Offset

0,2

Comments

Also matrices with ten rows of nonnegative integers with distinct positive column sums and total element sum n.

Links

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

Maple

b:= proc(n, i, p) option remember;
      `if`(i*(i+1)/2<n, 0, `if`(n=0, p!, b(n, i-1, p)+
      `if`(i>n, 0, b(n-i, i-1, p+1)*binomial(i+9, 9))))
    end:
a:= n-> b(n$2, 0):
seq(a(n), n=0..25);

Crossrefs

Column k=10 of A261835.

Sequence in context: A197357 A164951 A244303 * A000814 A202071 A281207

Adjacent sequences: A261845 A261846 A261847 * A261849 A261850 A261851

Keyword

nonn

Author

Alois P. Heinz, Sep 03 2015

Status

approved