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

1, 0, 0, 0, 0, 0, 3, 4, 4, 3, 4, 11, 4, 11, 4, 4, 8, 35, 35, 8, 4, 5, 44, 83, 208, 83, 44, 5, 20, 144, 532, 1125, 1125, 532, 144, 20, 27, 352, 1427, 6619, 6582, 6619, 1427, 352, 27, 48, 692, 8540, 40321, 89852, 89852, 40321, 8540, 692, 48, 63, 2488, 23798, 250681

Offset

1,7

Comments

Table starts

...1.....0.......0.........3...........4..............4..............5

...0.....0.......4........11...........8.............44............144

...0.....4.......4........35..........83............532...........1427

...3....11......35.......208........1125...........6619..........40321

...4.....8......83......1125........6582..........89852.........564838

...4....44.....532......6619.......89852........1249354.......17801910

...5...144....1427.....40321......564838.......17801910......262048125

..20...352....8540....250681.....7879795......256986006.....8550246097

..27...692...23798...1569385....50958999.....3744123550...129184703815

..48..2488..143594...9860229...723447048....55066210090..4294346570524

..63..6476..405187..62350467..4750196831...815041154350.66002018148195

.175.17095.2455279.395971584.67994171066.12128319606229

Links

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

Example

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

Crossrefs

Sequence in context: A374363 A295570 A035004 * A222430 A222275 A355017

Adjacent sequences: A222287 A222288 A222289 * A222291 A222292 A222293

Keyword

nonn,tabl

Author

R. H. Hardin Feb 14 2013

Status

approved