A205161 T(n,k)=Number of nXk 0..3 arrays with no occurrence of three equal elements in a row horizontally, vertically or nw-to-se diagonally, and new values 0..3 introduced in row major order

1, 2, 2, 4, 15, 4, 12, 159, 159, 12, 40, 2191, 6941, 2191, 40, 143, 31168, 332285, 332285, 31168, 143, 528, 447343, 15821727, 54314298, 15821727, 447343, 528, 1979, 6427791, 754700909, 8797534495, 8797534495, 754700909, 6427791, 1979, 7466, 92387812

Offset

1,2

Comments

Table starts

....1........2.............4................12....................40

....2.......15...........159..............2191.................31168

....4......159..........6941............332285..............15821727

...12.....2191........332285..........54314298............8797534495

...40....31168......15821727........8797534495.........4826926610498

..143...447343.....754700909.....1427843505563......2654271236904226

..528..6427791...35987024999...231638725420288...1458877292453477918

.1979.92387812.1716127952620.37582214286016391.801931987315155805350

Links

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

Example

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

Crossrefs

Column 1 is A204678

Column 2 is A204679

Sequence in context: A360194 A268073 A204685 * A205310 A222924 A268423

Adjacent sequences: A205158 A205159 A205160 * A205162 A205163 A205164

Keyword

nonn,tabl

Author

R. H. Hardin Jan 22 2012

Status

approved