A208567 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 left-upward diagonal neighbors

1, 2, 2, 5, 10, 5, 14, 68, 68, 14, 41, 464, 1059, 464, 41, 122, 3168, 16608, 16608, 3168, 122, 365, 21632, 260856, 600426, 260856, 21632, 365, 1094, 147712, 4098492, 21758476, 21758476, 4098492, 147712, 1094, 3281, 1008640, 64398564, 788922798

Offset

1,2

Comments

Table starts

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

....2......10.........68...........464.............3168...............21632

....5......68.......1059.........16608...........260856.............4098492

...14.....464......16608........600426.........21758476...........788922798

...41....3168.....260856......21758476.......1820627588........152454784170

..122...21632....4098492.....788922798.....152454784170......29489112993258

..365..147712...64398564...28608436530...12768454002596....5705351522369620

.1094.1008640.1011891888.1037446303548.1069433026366756.1103893186338679596

Links

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

Example

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

Crossrefs

Column 1 is A007051(n-1)

Sequence in context: A304584 A193899 A334017 * A273968 A273964 A223062

Adjacent sequences: A208564 A208565 A208566 * A208568 A208569 A208570

Keyword

nonn,tabl

Author

R. H. Hardin Feb 28 2012

Status

approved