A321614 -id:A321614 - cp's OEIS frontend

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

1, 4, 8, 22, 48, 116, 256, 584, 1280, 2832, 6144, 13344, 28672, 61504, 131072, 278656, 589824, 1245440, 2621440, 5505536, 11534336, 24118272, 50331648, 104859648, 218103808, 452988928, 939524096, 1946165248, 4026531840, 8321515520, 17179869184, 35433512960

Offset: 1

Anton Nikonov, Dec 02 2018

A maximum of n nonattacking kings can be placed on a 2 X 2n chessboard.
Number of nonequivalent ways of placing n 2 X 2 tiles in an 3 X (2n+1) rectangle under all symmetry operations of the rectangle. - Andrew Howroyd, Dec 16 2018
Number of ways to choose modulo symmetry n vertices from a 1 X (2n-1) square grid with distances > sqrt(2) between the vertices. (Consider the interior 1 X (2*n-1) square grid of the 3 X (2n+1) square grid, or the square grid with the midpoints of the squares of the  2 X 2n chessboard as vertices.) - Wolfdieter Lang, Feb 07 2019

			For n = 2 there are a(2) = 4 distinct solutions from 12 that will not be repeated by all possible turns and reflections.
1.                  2.                 3.                 4.
-----------------   -----------------  -----------------  -----------------
| * |   | * |   |   | * |   |   | * |  | * |   |   |   |  | * |   |   |   |
-----------------   -----------------  -----------------  -----------------
|   |   |   |   |   |   |   |   |   |  |   |   | * |   |  |   |   |   | * |
-----------------   -----------------  -----------------  -----------------

Muniru A Asiru, Table of n, a(n) for n = 1..3280
Index entries for linear recurrences with constant coefficients, signature (4,-2,-8,8).

Cf. A001787, A061593, A061594, A238009, A321614.

seq(coeff(series(x*(1-6*x^2+6*x^3)/((1-2*x)^2*(1-2*x^2)),x,n+1), x, n), n = 1 .. 35); # Muniru A Asiru, Dec 21 2018

Vec(x*(1 - 6*x^2 + 6*x^3) / ((1 - 2*x)^2*(1 - 2*x^2)) + O(x^40)) \\ Colin Barker, Dec 21 2018

a(n) = (n+1)*2^(n-2) + (1 + (-1)^n)^(n/2 - 1) for n > 1.
a(n) = A238009(2*n+1, n). - Andrew Howroyd, Dec 16 2018
From Colin Barker, Dec 21 2018: (Start)
G.f.: x*(1 - 6*x^2 + 6*x^3) / ((1 - 2*x)^2*(1 - 2*x^2)).
a(n) = 4*a(n-1) - 2*a(n-2) - 8*a(n-3) + 8*a(n-4) for n>4. (End)
E.g.f.: (exp(2*x)*(1 + 2*x) + 2*cosh(sqrt(2)*x) - 3)/4. - Stefano Spezia, May 14 2023

A319096 Number of nonequivalent ways to place n^2 nonattacking kings on a 2n X 2n chessboard under all symmetry operations of the square.

Original entry on oeis.org

1, 14, 459, 35312, 4072108, 638653285, 128441726634, 31872148398195, 9490641145219266, 3321018871480028710

Offset: 1

Anton Nikonov, Dec 21 2018

A maximum of n^2 nonattacking kings may be placed on a 2n X 2n chessboard.

			For n = 2 there are a(2) = 14 distinct solutions from 79 that will not be repeated at all possible turns and reflections.
------------
1.                  2.
_________________   _________________
| * |   | * |   |   | * |   | * |   |
|   |   |   |   |   |   |   |   |   |
| * |   | * |   |   | * |   |   | * |
|   |   |   |   |   |   |   |   |   |
------------
3.                  4.
_________________   _________________
| * |   | * |   |   | * |   | * |   |
|   |   |   |   |   |   |   |   |   |
| * |   |   |   |   |   | * |   | * |
|   |   |   | * |   |   |   |   |   |
------------
5.                  6.
_________________   _________________
| * |   | * |   |   | * |   | * |   |
|   |   |   |   |   |   |   |   |   |
|   | * |   |   |   |   |   | * |   |
|   |   |   | * |   | * |   |   |   |
------------
7.                  8.
_________________   _________________
| * |   | * |   |   | * |   | * |   |
|   |   |   |   |   |   |   |   |   |
|   |   |   | * |   |   |   |   |   |
| * |   |   |   |   | * |   | * |   |
------------
9.                  10.
_________________   _________________
| * |   | * |   |   | * |   | * |   |
|   |   |   |   |   |   |   |   |   |
|   |   |   |   |   |   |   |   | * |
| * |   |   | * |   |   | * |   |   |
------------
11.                 12.
_________________   _________________
| * |   | * |   |   | * |   |   | * |
|   |   |   |   |   |   |   |   |   |
|   |   |   |   |   |   | * |   |   |
|   | * |   | * |   |   |   |   | * |
------------
13.                 14.
_________________   _________________
| * |   |   | * |   |   | * |   |   |
|   |   |   |   |   |   |   |   | * |
|   |   |   |   |   | * |   |   |   |
| * |   |   | * |   |   |   | * |   |
------------

Cf. A018807 (rotations and reflections considered distinct).
Cf. A137432 (on cylindrical chessboard).
Cf. A236679, A322284, A321614.

a(n) = A236679(2n+1, n^2).

a(4)-a(10) from Andrew Howroyd, Dec 21 2018

cp's OEIS Frontend

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

PARI

Formula