|
Search: id:A152133
|
|
|
| A152133 |
|
Maximal length of rook tour on an n X n+2 board. |
|
+0
3
|
|
| 4, 16, 38, 78, 136, 220, 330, 474, 652, 872, 1134, 1446, 1808, 2228, 2706, 3250, 3860, 4544, 5302, 6142, 7064, 8076, 9178, 10378, 11676, 13080, 14590, 16214, 17952, 19812, 21794, 23906, 26148, 28528, 31046, 33710, 36520, 39484, 42602, 45882
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
REFERENCES
|
M. Gardner, Knotted Doughnuts and Other Mathematical Entertainments. Freeman, NY, 1986, p. 76.
|
|
FORMULA
|
G.f.: -2*x*(-2-2*x+x^2-2*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)=2*n^3/3+2*n^2+n/3+3/2+(-1)^n/2. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Oct 20 2009]
|
|
CROSSREFS
|
Cf. A006071, A152132-A152135.
Sequence in context: A080855 A103770 A121318 this_sequence A110477 A007057 A056373
Adjacent sequences: A152130 A152131 A152132 this_sequence A152134 A152135 A152136
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
R. J. Mathar, Mar 22 2009
|
|
EXTENSIONS
|
More terms from R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Oct 20 2009
|
|
|
Search completed in 0.002 seconds
|
