A208709 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 right-upward antidiagonal neighbors

1, 2, 2, 4, 8, 4, 8, 28, 32, 8, 16, 100, 196, 128, 16, 32, 356, 1268, 1372, 512, 32, 64, 1268, 8128, 16084, 9604, 2048, 64, 128, 4516, 52184, 185344, 204020, 67228, 8192, 128, 256, 16084, 334948, 2142580, 4226368, 2587924, 470596, 32768, 256, 512, 57284, 2149988

Offset

1,2

Comments

Table starts

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

...2.....8......28.......100.........356..........1268............4516

...4....32.....196......1268........8128.........52184..........334948

...8...128....1372.....16084......185344.......2142580........24754628

..16...512....9604....204020.....4226368......87985748......1830045552

..32..2048...67228...2587924....96373248....3613193828....135288700496

..64..8192..470596..32826932..2197585152..148378294612..10001404535216

.128.32768.3294172.416398420.50111214592.6093257064980.739367693888784

Links

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

Example

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

Crossrefs

Column 2 is A004171(n-1)

Row 2 is A104934

Sequence in context: A300267 A318016 A320402 * A300472 A326105 A300811

Adjacent sequences: A208706 A208707 A208708 * A208710 A208711 A208712

Keyword

nonn,tabl

Author

R. H. Hardin Mar 01 2012

Status

approved