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,2

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

Links

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

Example

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

Crossrefs

Column 2 is A007484(n-1)

Sequence in context: A300881 A301491 A347940 * A184761 A270227 A162251

Adjacent sequences: A208266 A208267 A208268 * A208270 A208271 A208272

Keyword

nonn,tabl

Author

R. H. Hardin Feb 24 2012

Status

approved