A223012 T(n,k)=Number of nXk 0..1 arrays with no more than floor(nXk/2) elements unequal to at least one horizontal or antidiagonal neighbor, with new values introduced in row major 0..1 order

1, 1, 2, 1, 4, 4, 4, 7, 10, 8, 5, 18, 24, 34, 16, 10, 41, 117, 169, 101, 32, 12, 119, 284, 840, 557, 331, 64, 34, 295, 1673, 4685, 6240, 4108, 1044, 128, 43, 825, 4429, 27159, 35471, 47139, 14040, 3406, 256, 101, 2060, 26552, 162547, 464809, 608759, 360347, 104533

Offset

1,3

Comments

Table starts

....1......1........1...........4.............5..............10

....2......4........7..........18............41.............119

....4.....10.......24.........117...........284............1673

....8.....34......169.........840..........4685...........27159

...16....101......557........6240.........35471..........464809

...32....331.....4108.......47139........608759.........8156595

...64...1044....14040......360347.......4804753.......145478406

..128...3406...104533.....2779528......84081394......2624457265

..256..11008...365722....21588898.....677026335.....47747212459

..512..36039..2734747...168613534...11978593094....874312963817

.1024.117866..9710957..1322868729...97641043662..16092329823905

.2048.387709.72847186.10417760419.1740042991754.297437626371301

Links

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

Example

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

Crossrefs

Column 1 is A000079(n-1)

Row 1 is A222353

Sequence in context: A368673 A219194 A234306 * A101452 A019963 A165417

Adjacent sequences: A223009 A223010 A223011 * A223013 A223014 A223015

Keyword

nonn,tabl

Author

R. H. Hardin Mar 11 2013

Status

approved