A208175 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 neighbors

1, 2, 2, 5, 13, 5, 15, 159, 159, 15, 51, 2277, 8469, 2277, 51, 187, 33831, 473928, 473928, 33831, 187, 715, 506493, 26625693, 99752346, 26625693, 506493, 715, 2795, 7594479, 1496307201, 21002874867, 21002874867, 1496307201, 7594479, 2795, 11051

Offset

1,2

Comments

Table starts

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

....2........13...........159...............2277..................33831

....5.......159..........8469.............473928...............26625693

...15......2277........473928...........99752346............21002874867

...51.....33831......26625693........21002874867.........16567902881244

..187....506493....1496307201......4422202024212......13069424064243420

..715...7594479...84091222866....931104734002155...10309684155118737894

.2795.113908437.4725865313907.196046229442844736.8132690993759302714128

Links

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

Example

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

Crossrefs

Column 1 is A007581(n-1)

Column 2 is A205163(n-1)

Sequence in context: A209054 A209218 A208322 * A078413 A019083 A355863

Adjacent sequences: A208172 A208173 A208174 * A208176 A208177 A208178

Keyword

nonn,tabl

Author

R. H. Hardin Feb 24 2012

Status

approved