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

1, 1, 2, 1, 1, 5, 4, 5, 5, 14, 5, 10, 11, 18, 41, 14, 25, 56, 120, 59, 122, 17, 128, 134, 435, 500, 200, 365, 70, 292, 1500, 3516, 4790, 5210, 820, 1094, 89, 1318, 3999, 25441, 30766, 50535, 20889, 3014, 3281, 326, 3640, 46250, 212957, 543064, 881766, 547563

Offset

1,3

Comments

Table starts

.....1......1.........1..........4...........5...........14...........17

.....2......1.........5.........10..........25..........128..........292

.....5......5........11.........56.........134.........1500.........3999

....14.....18.......120........435........3516........25441.......212957

....41.....59.......500.......4790.......30766.......543064......4102865

...122....200......5210......50535......881766.....14120189....278335019

...365....820.....20889.....547563.....9004283....406233879...7240361264

..1094...3014....229894....5815939...287554360..12231597130.617491399888

..3281..11364....913405...63130202..2996904309.379056994144

..9842..42748..10427244..676152734.97314847813

.29525.164652..40896923.7328771224

.88574.627034.479942958

Links

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

Example

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

Crossrefs

Column 1 is A007051(n-1)

Row 1 is A222364

Sequence in context: A327483 A327884 A050145 * A222679 A058676 A147649

Adjacent sequences: A222570 A222571 A222572 * A222574 A222575 A222576

Keyword

nonn,tabl

Author

R. H. Hardin Feb 25 2013

Status

approved