A060562 Number of ways to color vertices of a 10-gon using <= n colors, allowing rotations and reflections.

0, 1, 78, 3210, 53764, 493131, 3037314, 14158228, 53762472, 174489813, 500280022, 1297362462, 3096689388, 6894242719, 14464776522, 28835595048, 54980090320, 100806155433, 178532431326, 306565817266, 512016960084, 834016715763

Offset

0,3

Links

Harry J. Smith, Table of n, a(n) for n = 0..500

Index entries for linear recurrences with constant coefficients, signature (11,-55,165,-330,462,-462,330,-165,55,-11,1).

Formula

a(n) = (n^10 + 5*n^6 + 6*n^5 + 4*n^2 + 4*n)/20.

G.f.: x*(58*x^8 + 2425*x^7 + 22645*x^6 + 65521*x^5 + 65737*x^4 + 22579*x^3 + 2407*x^2 + 67*x + 1)/(1-x)^11. [Colin Barker, Jun 12 2012]

Prog

(PARI) a(n)={(n^10 + 5*n^6 + 6*n^5 + 4*n^2 + 4*n)/20} \\ Harry J. Smith, Jul 07 2009

Crossrefs

Sequence in context: A017794 A035734 A017741 * A004367 A194568 A276177

Adjacent sequences: A060559 A060560 A060561 * A060563 A060564 A060565

Keyword

nonn,easy

Author

N. J. A. Sloane, Apr 12 2001

Status

approved