A217227 T(n,k)=Number of nXk arrays of occupancy after each element moves to some horizontal or vertical neighbor, with no 2-loops and with no occupancy greater than 2

0, 0, 0, 0, 1, 0, 0, 7, 7, 0, 0, 38, 112, 38, 0, 0, 190, 1648, 1648, 190, 0, 0, 918, 22914, 67956, 22914, 918, 0, 0, 4367, 311988, 2662621, 2662621, 311988, 4367, 0, 0, 20623, 4202440, 102825095, 293153088, 102825095, 4202440, 20623, 0, 0, 97052, 56306491

Offset

1,8

Comments

Table starts

.0.......0...........0.............0...............0................0

.0.......1...........7............38.............190..............918

.0.......7.........112..........1648...........22914...........311988

.0......38........1648.........67956.........2662621........102825095

.0.....190.......22914.......2662621.......293153088......31887740915

.0.....918......311988.....102825095.....31887740915....9769688294715

.0....4367.....4202440....3940138931...3446638551402.2974880888318062

.0...20623....56306491..150405053021.371468654790102

.0...97052...752377824.5729680653464

.0..455960.10039480767

.0.2140404

.0

Links

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

Example

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

Crossrefs

Column 2 is A217340

Sequence in context: A340030 A274210 A105167 * A217346 A109938 A215735

Adjacent sequences: A217224 A217225 A217226 * A217228 A217229 A217230

Keyword

nonn,tabl

Author

R. H. Hardin Jan 07 2013

Status

approved