A318857 Number of rooted trees with n nodes such that no more than ten isomorphic subtrees 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, 22404525682620

Offset

0,4

Comments

This differs from A318804 first at n=34.

Links

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

Maple

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

Crossrefs

Column k=10 of A318757.

Cf. A318804.

Sequence in context: A145548 A292555 A318804 * A145549 A292556 A145550

Adjacent sequences: A318854 A318855 A318856 * A318858 A318859 A318860

Keyword

nonn

Author

Alois P. Heinz, Sep 04 2018

Status

approved