A221200 T(n,k)=Number of nXk arrays of occupancy after each element moves to some horizontal, diagonal or antidiagonal neighbor, with no occupancy greater than 2

0, 1, 0, 2, 9, 0, 4, 10, 49, 0, 8, 196, 46, 289, 0, 16, 720, 9025, 212, 1681, 0, 32, 6400, 58700, 427716, 976, 9801, 0, 64, 34272, 2518569, 4984812, 20277009, 4492, 57121, 0, 128, 242064, 32085376, 1026177156, 433687328, 961434049, 20672, 332929, 0, 256

Offset

1,4

Comments

Table starts

.0........1......2.............4.............8..............16.............32

.0........9.....10...........196...........720............6400..........34272

.0.......49.....46..........9025.........58700.........2518569.......32085376

.0......289....212........427716.......4984812......1026177156....30374196832

.0.....1681....976......20277009.....433687328....420771471561.29037336149952

.0.....9801...4492.....961434049...38397901048.172850051090025

.0....57121..20672...45583531009.3437301520640

.0...332929..95128.2161117565476

.0..1940449.437752

.0.11309769

.0

Even columns are perfect squares

Links

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

Example

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

Crossrefs

Column 2 is A090390

Sequence in context: A019969 A185362 A140239 * A221245 A340009 A021348

Adjacent sequences: A221197 A221198 A221199 * A221201 A221202 A221203

Keyword

nonn,tabl

Author

R. H. Hardin Jan 04 2013

Status

approved