A278272 T(n,k)=Number of nXk 0..3 arrays with every element plus 1 mod 4 equal to some element at offset (-1,-1) (-1,0) (-1,1) (0,-1) (0,1) (1,-1) or (1,0), with upper left element zero.

0, 0, 0, 0, 4, 0, 0, 47, 47, 0, 0, 395, 1541, 395, 0, 0, 3453, 46669, 46669, 3453, 0, 0, 30475, 1443372, 4917221, 1443372, 30475, 0, 0, 268257, 44653299, 534794424, 534794424, 44653299, 268257, 0, 0, 2360984, 1380961734, 58169902939

Offset

1,5

Comments

Table starts

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

.0......4.........47...........395..............3453.................30475

.0.....47.......1541.........46669...........1443372..............44653299

.0....395......46669.......4917221.........534794424...........58169902939

.0...3453....1443372.....534794424......205381236473........78878506284185

.0..30475...44653299...58169902939....78878506284185....106937880786585233

.0.268257.1380961734.6324036210246.30276634666919851.144890411982622214715

Links

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

Formula

Empirical for column k:

k=2: [linear recurrence of order 8]

k=3: [order 40]

Example

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

Crossrefs

Sequence in context: A191417 A307050 A223179 * A192057 A054376 A351156

Adjacent sequences: A278269 A278270 A278271 * A278273 A278274 A278275

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 16 2016

Status

approved