A318804 Number of rooted trees with n nodes such that no more than ten subtrees of the same size extend from the same node.

0, 1, 1, 2, 4, 9, 20, 48, 115, 286, 719, 1842, 4765, 12484, 32968, 87798, 235346, 634752, 1720897, 4687949, 12824195, 35216118, 97039045, 268237121, 743594937, 2066803841, 5758576675, 16080698759, 44998355630, 126161517745, 354354779794, 996963790045, 2809334906744, 7928088014833, 22404525682610

Offset

0,4

Comments

This differs from A318857 first at n=34.

Links

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

Maple

g:= proc(n, i) option remember; `if`(n=0, 1, `if`(i<1, 0, add(
      binomial(g((i-1)$2)+j-1, j)*g(n-i*j, i-1), j=0..min(10, n/i))))
    end:
a:= n-> g((n-1)$2):
seq(a(n), n=0..40);

Crossrefs

Column k=10 of A318753.

Cf. A318857.

Sequence in context: A216403 A145548 A292555 * A318857 A145549 A292556

Adjacent sequences: A318801 A318802 A318803 * A318805 A318806 A318807

Keyword

nonn

Author

Alois P. Heinz, Sep 03 2018

Status

approved