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

1, 1, 1, 1, 1, 1, 4, 5, 5, 4, 5, 16, 9, 16, 5, 10, 29, 62, 62, 29, 10, 12, 78, 159, 359, 159, 78, 12, 34, 236, 955, 2002, 2002, 955, 236, 34, 43, 638, 2609, 12101, 11878, 12101, 2609, 638, 43, 101, 1515, 15700, 73901, 163123, 163123, 73901, 15700, 1515, 101, 127, 4345

Offset

1,7

Comments

Table starts

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

...1.....1.......5........16...........29.............78.............236

...1.....5.......9........62..........159............955............2609

...4....16......62.......359.........2002..........12101...........73901

...5....29.....159......2002........11878.........163123.........1025809

..10....78.....955.....12101.......163123........2275891........32501123

..12...236....2609.....73901......1025809.......32501123.......477839646

..34...638...15700....460669.....14430600......470481133.....15677424850

..43..1515...43653...2883822.....93266451.....6874602187....236833178725

.101..4345..265172..18178638...1330837238...101296942810...7904715597566

.127.11927..745702.115115070...8729138750..1501871230690.121438163564977

.331.32187.4553731.732065684.125508527702.22379588717639

Links

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

Example

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

Crossrefs

Column 1 is A222353

Column 2 is A222535

Sequence in context: A320475 A106626 A280191 * A222587 A222378 A360853

Adjacent sequences: A222700 A222701 A222702 * A222704 A222705 A222706

Keyword

nonn,tabl

Author

R. H. Hardin Feb 28 2013

Status

approved