A222649 T(n,k)=Number of nXk 0..2 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..2 order

1, 1, 1, 1, 1, 1, 4, 3, 3, 4, 5, 12, 5, 12, 5, 14, 38, 61, 61, 38, 14, 17, 124, 157, 457, 157, 124, 17, 70, 430, 1972, 3411, 3411, 1972, 430, 70, 89, 1530, 5625, 31487, 25724, 31487, 5625, 1530, 89, 326, 5378, 66494, 317655, 640355, 640355, 317655, 66494, 5378, 326

Offset

1,7

Comments

Table starts

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

....1......1........3..........12.............38.............124

....1......3........5..........61............157............1972

....4.....12.......61.........457...........3411...........31487

....5.....38......157........3411..........25724..........640355

...14....124.....1972.......31487.........640355........14332759

...17....430.....5625......317655........5969486.......368332772

...70...1530....66494.....3161392......171452513.....10043940772

...89...5378...199913....31436637.....1679184332....284244110551

..326..18938..2287282...315944445....49651101137...8226667384808

..413..67042..7139249..3182997999...492598252164.241133356688912

.1630.238446.79717242.32059374557.14686568899907

Links

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

Example

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

Crossrefs

Column 1 is A222364

Sequence in context: A180217 A270651 A222635 * A222616 A011762 A195780

Adjacent sequences: A222646 A222647 A222648 * A222650 A222651 A222652

Keyword

nonn,tabl

Author

R. H. Hardin Feb 27 2013

Status

approved