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

1, 2, 2, 5, 11, 5, 14, 76, 82, 14, 41, 520, 1326, 612, 41, 122, 3552, 20928, 23248, 4568, 122, 365, 24256, 329064, 849548, 407832, 34096, 365, 1094, 165632, 5171088, 30836932, 34538488, 7154944, 254496, 1094, 3281, 1131008, 81254376, 1118366188

Offset

1,2

Comments

Table starts

....1.......2..........5............14...............41.................122

....2......11.........76...........520.............3552...............24256

....5......82.......1326.........20928...........329064.............5171088

...14.....612......23248........849548.........30836932..........1118366188

...41....4568.....407832......34538488.......2896732704........242632290432

..122...34096....7154944....1404480904.....272236743760......52675800891748

..365..254496..125526240...57113932788...25586970618660...11437585318270860

.1094.1899584.2202232576.2322577420320.2404896311723064.2483525516352937680

Links

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

Example

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

Crossrefs

Column 1 and row 1 are A007051(n-1)

Sequence in context: A117400 A005637 A233018 * A208864 A392560 A259828

Adjacent sequences: A209097 A209098 A209099 * A209101 A209102 A209103

Keyword

nonn,tabl

Author

R. H. Hardin, Mar 05 2012

Status

approved