|
| |
|
|
A152135
|
|
Maximal length of rook tour on an n X n+4 board.
|
|
4
| |
|
|
12, 36, 74, 134, 216, 328, 470, 650, 868, 1132, 1442, 1806, 2224, 2704, 3246, 3858, 4540, 5300, 6138, 7062, 8072, 9176, 10374, 11674, 13076, 14588, 16210, 17950, 19808, 21792, 23902, 26146, 28524, 31044, 33706, 36518, 39480, 42600, 45878
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
REFERENCES
| M. Gardner, Knotted Doughnuts and Other Mathematical Entertainments. Freeman, NY, 1986, p. 76.
|
|
|
LINKS
| Index to sequences with linear recurrences with constant coefficients, signature (3,-2,-2,3,-1). [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), May 13 2010]
|
|
|
FORMULA
| G.f.: -2*x*(-6+5*x^2-4*x^3+x^4)/(1+x)/(x-1)^4.
a(n) = +3*a(n-1) -2*a(n-2) -2*a(n-3) +3*a(n-4) -a(n-5). a(n) = 19*n/3+3/2+2*n^3/3+4*n^2+(-1)^n/2. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), May 13 2010]
|
|
|
CROSSREFS
| Cf. A006071, A152132-A152134.
Sequence in context: A043140 A043920 A049598 * A080562 A033196 A172218
Adjacent sequences: A152132 A152133 A152134 * A152136 A152137 A152138
|
|
|
KEYWORD
| nonn,easy
|
|
|
AUTHOR
| R. J. Mathar, Mar 22 2009
|
|
|
EXTENSIONS
| More terms from R. J. Mathar (mathar(AT)strw.leidenuniv.nl), May 13 2010
|
| |
|
|
