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

1, 1, 1, 1, 1, 1, 4, 1, 1, 4, 5, 8, 5, 8, 5, 10, 9, 24, 24, 9, 10, 12, 42, 27, 73, 27, 42, 12, 34, 48, 176, 268, 268, 176, 48, 34, 43, 222, 404, 1315, 1054, 1315, 404, 222, 43, 101, 255, 2180, 5381, 7870, 7870, 5381, 2180, 255, 101, 127, 1237, 3751, 25239, 32456, 67171

Offset

1,7

Comments

Table starts

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

...1....1......1........8.........9..........42............48.............222

...1....1......5.......24........27.........176...........404............2180

...4....8.....24.......73.......268........1315..........5381...........25239

...5....9.....27......268......1054........7870.........32456..........324520

..10...42....176.....1315......7870.......67171........521808.........4792786

..12...48....404.....5381.....32456......521808.......4355033........73441550

..34..222...2180....25239....324520.....4792786......73441550......1211912419

..43..255...3751...113538...1448518....41877926.....636658142.....20792838201

.101.1237..21261...533356..13349337...391239171...11579446170....366814429936

.127.1435..44985..2402550..61168861..3537643712..105585657325...6611812189851

.331.6923.238441.11364630.582447092.33270643320.1957901435989.120877618591030

Links

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

Example

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

Crossrefs

Sequence in context: A110812 A151904 A356296 * A222371 A222479 A285788

Adjacent sequences: A222357 A222358 A222359 * A222361 A222362 A222363

Keyword

nonn,tabl

Author

R. H. Hardin Feb 16 2013

Status

approved