A208201 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 two of its immediate leftward or upward or left-upward diagonal neighbors

1, 2, 2, 5, 14, 5, 15, 178, 178, 15, 51, 2653, 10366, 2653, 51, 187, 41272, 639701, 639701, 41272, 187, 715, 648569, 39725054, 156617480, 39725054, 648569, 715, 2795, 10215440, 2468504665, 38372808893, 38372808893, 2468504665, 10215440, 2795

Offset

1,2

Comments

Table starts

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

....2........14...........178...............2653...................41272

....5.......178.........10366.............639701................39725054

...15......2653........639701..........156617480.............38372808893

...51.....41272......39725054........38372808893..........37069738362057

..187....648569....2468504665......9402035642924.......35810971705853725

..715..10215440..153402542384...2303673397508915....34594950233928279876

.2795.160984657.9533100532733.564442821781056268.33420220819293699707599

Links

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

Example

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

Crossrefs

Column 1 is A007581(n-1)

Sequence in context: A241114 A208392 A282275 * A185966 A032097 A176856

Adjacent sequences: A208198 A208199 A208200 * A208202 A208203 A208204

Keyword

nonn,tabl

Author

R. H. Hardin Feb 24 2012

Status

approved