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

1, 1, 1, 1, 1, 1, 4, 3, 3, 4, 5, 10, 5, 10, 5, 10, 22, 34, 34, 22, 10, 12, 49, 67, 161, 67, 49, 12, 34, 121, 388, 707, 707, 388, 121, 34, 43, 316, 915, 3309, 3200, 3309, 915, 316, 43, 101, 779, 4850, 16892, 31574, 31574, 16892, 4850, 779, 101, 127, 1921, 12037, 89384

Offset

1,7

Comments

Table starts

...1....1.....1.......4........5.........10...........12............34

...1....1.....3......10.......22.........49..........121...........316

...1....3.....5......34.......67........388..........915..........4850

...4...10....34.....161......707.......3309........16892.........89384

...5...22....67.....707.....3200......31574.......160614.......1732653

..10...49...388....3309....31574.....314146......3329090......35575297

..12..121...915...16892...160614....3329090.....34323408.....762299807

..34..316..4850...89384..1732653...35575297....762299807...16813884210

..43..779.12037..465258..9034170..385850578...8239136941..378401275324

.101.1921.63153.2414240.98521493.4227440605.188448398522.8639354062078

Links

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

Example

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

Crossrefs

Column 1 is A222353

Sequence in context: A179845 A180217 A270651 * A222649 A222616 A011762

Adjacent sequences: A222632 A222633 A222634 * A222636 A222637 A222638

Keyword

nonn,tabl

Author

R. H. Hardin Feb 26 2013

Status

approved