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

3, 9, 9, 23, 81, 23, 61, 529, 529, 61, 161, 3721, 6819, 3721, 161, 425, 25921, 100997, 100997, 25921, 425, 1121, 180625, 1482361, 3447649, 1482361, 180625, 1121, 2957, 1256641, 21553541, 115679881, 115679881, 21553541, 1256641, 2957, 7801, 8743849

Offset

1,1

Comments

Table starts

....3.......9.........23............61..............161.................425

....9......81........529..........3721............25921..............180625

...23.....529.......6819........100997..........1482361............21553541

...61....3721.....100997.......3447649........115679881..........3814387801

..161...25921....1482361.....115679881.......8779228417........648206318305

..425..180625...21553541....3814387801.....648206318305.....105855104360481

.1121.1256641..312522517..125372637881...47644493869633...17182219699443153

.2957.8743849.4536114221.4126073501121.3508487676429289.2796398012458324953

Links

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

Example

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

Crossrefs

Column 1 is A207008

Column 2 is A207009

Sequence in context: A223975 A226852 A207235 * A207015 A268809 A268628

Adjacent sequences: A207225 A207226 A207227 * A207229 A207230 A207231

Keyword

nonn,tabl

Author

R. H. Hardin Feb 16 2012

Status

approved