A264954 T(n,k)=Number of nXk arrays containing k copies of 0..n-1 with no equal horizontal or vertical neighbors.

1, 0, 2, 0, 2, 6, 0, 2, 12, 24, 0, 2, 36, 504, 120, 0, 2, 114, 10728, 22320, 720, 0, 2, 420, 269352, 4857120, 1521360, 5040, 0, 2, 1584, 7340712, 1286876160, 4099655520, 140394240, 40320, 0, 2, 6228, 212706840, 378296480400, 13998666435840

Offset

1,3

Comments

Table starts

.......1.............0.................0..................0.................0

.......2.............2.................2..................2.................2

.......6............12................36................114...............420

......24...........504.............10728.............269352...........7340712

.....120.........22320...........4857120.........1286876160......378296480400

.....720.......1521360........4099655520.....13998666435840.54517360458428640

....5040.....140394240.....5589688315680.292785244605453600

...40320...17034433920.11532215497783680

..362880.2627788262400

.3628800

Links

R. H. Hardin, Table of n, a(n) for n = 1..60

Example

Some solutions for n=3 k=4
..2..0..2..1....0..2..1..0....0..2..1..2....0..2..0..1....2..1..2..0
..0..2..1..0....1..0..2..1....2..1..0..1....2..0..1..2....1..2..0..1
..1..0..2..1....0..2..1..2....0..2..1..0....0..1..2..1....0..1..2..0

Crossrefs

Column 1 is A000142.

Sequence in context: A033739 A033733 A115951 * A212085 A265882 A324253

Adjacent sequences: A264951 A264952 A264953 * A264955 A264956 A264957

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 29 2015

Status

approved