|
| |
|
|
A063653
|
|
Number of ways to tile a 9 X n rectangle with 1 X 1 and 2 X 2 tiles.
|
|
3
| |
|
|
1, 1, 55, 341, 5933, 59925, 795611, 9167119, 113555791, 1355115601, 16484061769, 198549329897, 2403674442213, 29023432116879, 350917980468767, 4239961392742933, 51247532773412135, 619304595300705203
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| a(8) is number of ways can kings be placed on an 8x8 chessboard so that no two kings can attack each other. [From Vaclav Kotesovec (kotesovec(AT)chello.cz), Apr 02 2010]
|
|
|
FORMULA
| a(n) = 6*a(n-1) +110*a(n-2) -262*a(n-3) -2786*a(n-4) +5916*a(n-5) +25168*a(n-6) -53907*a(n-7) -95299*a(n-8) +197820*a(n-9) +193866*a(n-10) -340168*a(n-11) -228528*a(n-12) +279636*a(n-13) +137864*a(n-14) -108909*a(n-15) -33736*a(n-16) +20214*a(n-17) +2460*a(n-18) -1296*a(n-19).
|
|
|
CROSSREFS
| Cf. A001045, A054854, A054855, A063650-A063654.
Sequence in context: A159746 A140197 A020280 * A075740 A129217 A116060
Adjacent sequences: A063650 A063651 A063652 * A063654 A063655 A063656
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Reiner Martin (reinermartin(AT)hotmail.com), Jul 23 2001
|
|
|
EXTENSIONS
| Subscripts in formula repaired by Ron Hardin (rhhardin(AT)att.net), Dec 29 2010
|
| |
|
|
