A208864 T(n,k)=Number of nXk 0..3 arrays with new values 0..3 introduced in row major order and no element equal to more than one of its immediate leftward or upward or left-upward diagonal neighbors

1, 2, 2, 5, 11, 5, 15, 127, 127, 15, 51, 1691, 5796, 1691, 51, 187, 23047, 273049, 273049, 23047, 187, 715, 315203, 12883280, 44452082, 12883280, 315203, 715, 2795, 4313071, 607924387, 7240366702, 7240366702, 607924387, 4313071, 2795, 11051, 59022155

Offset

1,2

Comments

Table starts

....1........2.............5................15....................51

....2.......11...........127..............1691.................23047

....5......127..........5796............273049..............12883280

...15.....1691........273049..........44452082............7240366702

...51....23047......12883280........7240366702.........4071491223248

..187...315203.....607924387.....1179377179523......2289701830963879

..715..4313071...28686344276...192108983085145...1287681340443915644

.2795.59022155.1353633375649.31292693945057258.724166398812363542260

Links

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

Example

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

Crossrefs

Column 1 is A007581(n-1)

Sequence in context: A005637 A233018 A209100 * A259828 A366094 A104080

Adjacent sequences: A208861 A208862 A208863 * A208865 A208866 A208867

Keyword

nonn,tabl

Author

R. H. Hardin Mar 02 2012

Status

approved