A232391 T(n,k)=Number of (n+1)X(k+1) 0..3 arrays with every element next to itself plus and minus one within the range 0..3 horizontally, vertically or antidiagonally, with no adjacent elements equal

12, 18, 18, 78, 64, 78, 190, 192, 192, 190, 670, 840, 1192, 840, 670, 1954, 3246, 4646, 4646, 3246, 1954, 6224, 12818, 24848, 28752, 24848, 12818, 6224, 19178, 51240, 120264, 178352, 178352, 120264, 51240, 19178, 60114, 203104, 589172, 1186624

Offset

1,1

Comments

Table starts

.....12......18.......78........190.........670..........1954...........6224

.....18......64......192........840........3246.........12818..........51240

.....78.....192.....1192.......4646.......24848........120264.........589172

....190.....840.....4646......28752......178352.......1186624........7492900

....670....3246....24848.....178352.....1535188......12826278......109430578

...1954...12818...120264....1186624....12826278.....148762628.....1635435360

...6224...51240...589172....7492900...109430578....1635435360....24233926664

..19178..203104..2974842...49210408...941229272...18724514604...367539805270

..60114..809436.14684400..321677208..8087908076..216025821042..5620517592220

.187412.3222418.73356856.2090311668.69852696952.2453457767066.85329905011324

Links

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

Formula

Empirical for column k:

k=1: [linear recurrence of order 15]

k=2: [order 44]

Example

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

Crossrefs

Sequence in context: A077294 A206421 A365219 * A025491 A091196 A319229

Adjacent sequences: A232388 A232389 A232390 * A232392 A232393 A232394

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 23 2013

Status

approved