login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A163435 Number of different fixed (possibly) disconnected pentominoes bounded tightly by an n X n square. 3
0, 0, 102, 1792, 11550, 46848, 144550, 371712, 838782, 1715200, 3247398, 5779200, 9774622, 15843072, 24766950, 37531648, 55357950, 79736832, 112466662, 155692800, 211949598, 284204800, 375906342, 491031552, 634138750, 810421248 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

G. C. Greubel, Table of n, a(n) for n = 1..1000

Index entries for linear recurrences with constant coefficients, signature (7,-21,35,-35,21,-7,1).

FORMULA

a(n) = 2/3*n^2*(n-2)^2*(5*n^2-10*n+2), n>1.

G.f.: 2*x^3*(51+539*x+574*x^2+30*x^3+7*x^4-x^5)/(1-x)^7. - Colin Barker, Apr 25 2012

E.g.f.: (2/3)*x*(5*x^5 + 45*x^4 + 87*x^3 + 24*x^2 + 3*x - 3)*exp(x) + 2*x. - G. C. Greubel, Dec 23 2016

EXAMPLE

a(3) = 102: there are 102 rotations of the 19 free (possibly) disconnected pentominoes bounded tightly by a 3 X 3 square; these include the F, T, V, W, X and Z (connected) pentominoes and 13 strictly disconnected free pentominoes.

MATHEMATICA

Join[{0}, Table[(2/3)*n^2*(n - 2)^2*(5*n^2 - 10*n + 2), {n, 2, 50}]] (* or *) Join[{0}, LinearRecurrence[{7, -21, 35, -35, 21, -7, 1}, {0, 102, 1792, 11550, 46848, 144550, 371712}, 50]] (* G. C. Greubel, Dec 23 2016 *)

PROG

(PARI) concat([0, 0], Vec(2*x^3*(51+539*x+574*x^2+30*x^3+7*x^4-x^5)/ (1-x)^7 + O(x^50))) \\ G. C. Greubel, Dec 23 2016

CROSSREFS

Cf. A162675, A163434, A163437.

Sequence in context: A204859 A205425 A206651 * A223308 A230737 A203401

Adjacent sequences:  A163432 A163433 A163434 * A163436 A163437 A163438

KEYWORD

nonn,easy

AUTHOR

David Bevan, Jul 28 2009

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 3 05:29 EDT 2020. Contains 334798 sequences. (Running on oeis4.)