A208269 T(n,k)=Number of nXk 0..1 arrays with new values 0..1 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, 4, 7, 4, 8, 25, 25, 8, 16, 89, 161, 89, 16, 32, 317, 1033, 1033, 317, 32, 64, 1129, 6631, 11929, 6631, 1129, 64, 128, 4021, 42563, 137845, 137845, 42563, 4021, 128, 256, 14321, 273205, 1592731, 2867739, 1592731, 273205, 14321, 256, 512, 51005, 1753657

Offset: 1

Author

R. H. Hardin Feb 24 2012

Keywords

• nonn
• tabl

Comments

Table starts

...1.....2.......4.........8..........16............32..............64

...2.....7......25........89.........317..........1129............4021

...4....25.....161......1033........6631.........42563..........273205

...8....89....1033.....11929......137845.......1592731........18403423

..16...317....6631....137845.....2867739......59655167......1240971177

..32..1129...42563...1592731....59655167....2234126207.....83670667271

..64..4021..273205..18403423..1240971177...83670667271...5641457245533

.128.14321.1753657.212644499.25815151595.3133560234217.380372051615157

Examples

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

Links

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

Crossrefs

Column 2 is A007484(n-1)