A055310 Number of labeled rooted trees with n nodes and 9 leaves.

10, 56210, 37621320, 10493357160, 1803842280240, 228599313742800, 23567044281580800, 2099312576058297600, 168119161594140556800, 12440787291129176179200, 867641306901247726848000

Offset: 10

Author

Christian G. Bower, May 11 2000

Keywords

• nonn

Links

• Vincenzo Librandi, Table of n, a(n) for n = 10..200
• Index entries for sequences related to rooted trees

Crossrefs

Column 9 of A055302.

Programs

Magma

[Factorial(n)*(n-9)*(n-8)*(n-7)*(n-6)*(n-5)*(n-4)*(n-3)*(n-2)*(n-1)*(135*n^7 - 7245*n^6 + 164745*n^5 - 2054535*n^4 + 15148840*n^3 - 65892420*n^2 + 156108464*n - 154828800)/505658474496000: n in [10..25]]; // Vincenzo Librandi, Jul 25 2014

Mathematica

Table[n! * (n-9)*(n-8)*(n-7)*(n-6)*(n-5)*(n-4)*(n-3)*(n-2)*(n-1)*(135*n^7 - 7245*n^6 + 164745*n^5 - 2054535*n^4 + 15148840*n^3 - 65892420*n^2 + 156108464*n - 154828800)/505658474496000,{n,10,20}] (* Vaclav Kotesovec, Jul 25 2014 *)

Formula

a(n) = n! * (n-9)*(n-8)*(n-7)*(n-6)*(n-5)*(n-4)*(n-3)*(n-2)*(n-1)*(135*n^7 - 7245*n^6 + 164745*n^5 - 2054535*n^4 + 15148840*n^3 - 65892420*n^2 + 156108464*n - 154828800)/505658474496000. - Vaclav Kotesovec, Jul 25 2014