A202979 T(n,k)=Number of nXk 0..1 arrays with every nonzero element less than or equal to at least two horizontal and vertical neighbors.

1, 1, 1, 1, 2, 1, 1, 4, 4, 1, 1, 7, 17, 7, 1, 1, 14, 58, 58, 14, 1, 1, 31, 215, 385, 215, 31, 1, 1, 69, 866, 2582, 2582, 866, 69, 1, 1, 155, 3507, 17740, 31380, 17740, 3507, 155, 1, 1, 354, 14120, 122468, 379788, 379788, 122468, 14120, 354, 1, 1, 814, 56921, 846908

Offset: 1

Author

R. H. Hardin Dec 26 2011

Keywords

• nonn
• tabl

Comments

Table starts

.1...1.....1......1........1..........1............1..............1

.1...2.....4......7.......14.........31...........69............155

.1...4....17.....58......215........866.........3507..........14120

.1...7....58....385.....2582......17740.......122468.........846908

.1..14...215...2582....31380.....379788......4590696.......55723864

.1..31...866..17740...379788....8071997....170937904.....3635245483

.1..69..3507.122468..4590696..170937904...6330398606...235362503738

.1.155.14120.846908.55723864.3635245483.235362503738.15305115754880

Examples

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

Links

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