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

4, 16, 16, 58, 256, 58, 214, 3364, 3364, 214, 788, 45796, 147006, 45796, 788, 2902, 620944, 6758694, 6758694, 620944, 2902, 10686, 8421604, 308746116, 1066263778, 308746116, 8421604, 10686, 39350, 114190596, 14111752738, 166743944836

Offset

1,1

Comments

Table starts

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

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

....58.......3364.........147006............6758694............308746116

...214......45796........6758694.........1066263778.........166743944836

...788.....620944......308746116.......166743944836.......89061782573052

..2902....8421604....14111752738.....26097329476130....47621224240269788

.10686..114190596...644774919410...4082668526457918.25448608922704616996

.39350.1548422500.29462512318554.638759164201438766

Links

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

Example

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

Crossrefs

Column 1 is A207276

Column 2 is A207277

Sequence in context: A220109 A207283 A207479 * A269194 A269143 A269109

Adjacent sequences: A207532 A207533 A207534 * A207536 A207537 A207538

Keyword

nonn,tabl

Author

R. H. Hardin Feb 18 2012

Status

approved