A208258 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 neighbors.

1, 2, 2, 5, 12, 5, 14, 96, 96, 14, 41, 768, 2040, 768, 41, 122, 6144, 43344, 43344, 6144, 122, 365, 49152, 920928, 2445264, 920928, 49152, 365, 1094, 393216, 19566912, 137947632, 137947632, 19566912, 393216, 1094, 3281, 3145728, 415737216

Offset: 1

Author

R. H. Hardin Feb 24 2012

Keywords

• nonn
• tabl

Comments

Table starts

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

....2......12.........96............768..............6144.................49152

....5......96.......2040..........43344............920928..............19566912

...14.....768......43344........2445264.........137947632............7782199824

...41....6144.....920928......137947632.......20662697664.........3094987890864

..122...49152...19566912.....7782199824.....3094987890864......1230875651548608

..365..393216..415737216...439026252912...463586569433280....489518751475118880

.1094.3145728.8833148160.24767296501776.69438884409258336.194681408759751734640

Examples

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

Links

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

Crossrefs

Column 1 is A007051(n-1)

Column 2 is A204623(n-1)