A207479 T(n,k)=Number of nXk 0..3 arrays avoiding the patterns z z+1 z or z z-1 z in any row, column or nw-se diagonal

4, 16, 16, 58, 256, 58, 214, 3364, 3364, 214, 788, 45796, 133556, 45796, 788, 2902, 620944, 5632964, 5632964, 620944, 2902, 10686, 8421604, 236422326, 768149650, 236422326, 8421604, 10686, 39350, 114190596, 9918542118, 103954441786

Offset

1,1

Comments

Table starts

.....4.........16.............58................214....................788

....16........256...........3364..............45796.................620944

....58.......3364.........133556............5632964..............236422326

...214......45796........5632964..........768149650...........103954441786

...788.....620944......236422326.......103954441786.........45141978255552

..2902....8421604.....9918542118.....14048417801822......19555176286561332

.10686..114190596...415949940602...1897778216001770....8467264566580418754

.39350.1548422500.17445552068794.256411488632156454.3667158147033103349794

Links

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

Example

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

Crossrefs

Column 1 is A207276

Column 2 is A207277

Sequence in context: A232516 A220109 A207283 * A207535 A269194 A269143

Adjacent sequences: A207476 A207477 A207478 * A207480 A207481 A207482

Keyword

nonn,tabl

Author

R. H. Hardin Feb 18 2012

Status

approved