A230275 T(n,k)=Number of nXk 0..2 arrays x(i,j) with each element horizontally or vertically next to at least one element with value (x(i,j)+1) mod 3, and upper left element zero

0, 0, 0, 0, 0, 0, 0, 2, 2, 0, 0, 8, 28, 8, 0, 0, 30, 258, 258, 30, 0, 0, 108, 2318, 5734, 2318, 108, 0, 0, 386, 19996, 115630, 115630, 19996, 386, 0, 0, 1376, 173042, 2348840, 5524854, 2348840, 173042, 1376, 0, 0, 4902, 1495602, 47524048, 261026756

Offset

1,8

Comments

Table starts

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

.0....0.......2.........8...........30.............108................386

.0....2......28.......258.........2318...........19996.............173042

.0....8.....258......5734.......115630.........2348840...........47524048

.0...30....2318....115630......5524854.......261026756........12303458948

.0..108...19996...2348840....261026756.....28716109350......3159756711522

.0..386..173042..47524048..12303458948...3159756711522....810027275568580

.0.1376.1495602.960953664.580318201510.347321368287746.207640367754692812

Links

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

Formula

Empirical for column k:

k=1: a(n) = a(n-1)

k=2: a(n) = 4*a(n-1) -a(n-2) -2*a(n-3)

k=3: [order 10]

k=4: [order 34]

Example

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

Crossrefs

Sequence in context: A069971 A167291 A063865 * A230592 A282699 A182107

Adjacent sequences: A230272 A230273 A230274 * A230276 A230277 A230278

Keyword

nonn,tabl

Author

R. H. Hardin, Oct 14 2013

Status

approved