A063654 - OEIS

A063654

Number of ways to tile a 10 X n rectangle with 1 X 1 and 2 X 2 tiles.

1, 1, 89, 683, 16717, 221799, 4005785, 61643709, 1029574631, 16484061769, 269718819131, 4364059061933, 71019435701025, 1152314664726905, 18725412666911121, 304052089851133193, 4939032362569285343

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

LINKS

Table of n, a(n) for n=0..16.

Index entries for linear recurrences with constant coefficients, signature (11, 195, -1459, -10427, 79002, 188873, -1922453, -522744, 21726132, -11085988, -137059276, 114023550, 533938164, -503739499, -1345858084, 1272444796, 2223076291, -1997887777, -2382027317, 2015253425, 1613022647, -1309632545, -660948344, 533727589, 152685069, -128889883, -17772195, 16954690, 883980, -1089264, -11392, 26112).

FORMULA

a(n) = 11a(n-1) + 195a(n-2) - 1459a(n-3) - 10427a(n-4) + 79002a(n-5) + 188873a(n-6) - 1922453a(n-7) - 522744a(n-8) + 21726132a(n-9) - 11085988a(n-10) - 137059276a(n-11) + 114023550a(n-12) + 533938164a(n-13) - 503739499a(n-14) - 1345858084a(n-15) + 1272444796a(n-16) + 2223076291a(n-17) - 1997887777a(n-18) - 2382027317a(n-19) + 2015253425a(n-20) + 1613022647a(n-21) - 1309632545a(n-22) - 660948344a(n-23) + 533727589a(n-24) + 152685069a(n-25) - 128889883a(n-26) - 17772195a(n-27) + 16954690a(n-28) + 883980a(n-29) - 1089264a(n-30) - 11392a(n-31) + 26112a(n-32) - Keith Schneider (kschneid(AT)bulldog.unca.edu), Apr 02 2006

CROSSREFS

Cf. A001045, A054854, A054855, A063650-A063653.

Column k=10 of A245013.

Sequence in context: A028472 A136646 A142566 * A308801 A069764 A053580

Adjacent sequences: A063651 A063652 A063653 * A063655 A063656 A063657

KEYWORD

nonn

AUTHOR

Reiner Martin, Jul 23 2001

STATUS

approved

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.