A061593 -id:A061593 - cp's OEIS frontend

A195590 Number of ways to place 2n nonattacking kings on a vertical cylinder 4 X 2n.

8, 32, 100, 276, 708, 1732, 4100, 9476, 21508, 48132, 106500, 233476, 507908, 1097732, 2359300, 5046276, 10747908, 22806532, 48234500, 101711876, 213909508, 448790532, 939524100, 1962934276, 4093640708, 8522825732, 17716740100, 36775657476, 76235669508

Offset: 1

Vaclav Kotesovec, Sep 21 2011

nonn

Vertical cylinder: a chessboard where it is supposed that the columns 1 and 4 are in contact (number of columns = 4, number of rows = 2n).

Ray Chandler, Table of n, a(n) for n = 1..3307
V. Kotesovec, Non-attacking chess pieces
Index entries for linear recurrences with constant coefficients, signature (5, -8, 4).

Cf. A194644, A061593, A137432.

Recurrence: a(n) = 4*a(n-3) - 8*a(n-2) + 5*a(n-1).
G.f.: -(1+3*x)/((x-1)*(2*x-1)^2).
Explicit formula: a(n) = (5*n-3)*2^n + 4.

A321614 Number of nonequivalent ways to place 2n nonattacking kings on a 4 X 2n chessboard under all symmetry operations of the rectangle.

Original entry on oeis.org

1, 4, 23, 106, 473, 1939, 7618, 28703, 105112, 375597, 1316944, 4544124, 15474559, 52108212, 173799309, 574908646, 1888125243, 6162032375, 19998659760, 64584817367, 207655073310, 665017743665

Offset: 0

Anton Nikonov, Dec 19 2018

A maximum of 2n nonattacking kings can be placed on a 4 X 2n chessboard.

Number of nonequivalent ways of placing 2n 2 X 2 tiles in an 5 X (2n+1) rectangle under all symmetry operations of the rectangle. - Andrew Howroyd, Dec 21 2018

Cf. A001787, A061593, A061594, A231145, A319096, A322284.

a(n) = A231145(2*n+1, 2n).
Conjectures from Colin Barker, Dec 22 2018: (Start)
G.f.: (1 - 2*x)*(1 - 6*x + 17*x^2 - 18*x^3 - 2*x^4 + 7*x^5 + 6*x^6 - 3*x^7) / ((1 - x)^2*(1 - 3*x)^2*(1 - 3*x + x^2)*(1 - x - x^2)*(1 - 3*x^2)).
a(n) = 12*a(n-1) - 54*a(n-2) + 98*a(n-3) + 17*a(n-4) - 346*a(n-5) + 505*a(n-6) - 210*a(n-7) - 120*a(n-8) + 126*a(n-9) - 27*a(n-10) for n>9.
(End)

cp's OEIS Frontend

A195590 Number of ways to place 2n nonattacking kings on a vertical cylinder 4 X 2n.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula