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

1, 1, 2, 2, 10, 5, 10, 64, 72, 14, 24, 489, 1154, 664, 41, 72, 3599, 28907, 33604, 5376, 122, 168, 27803, 444555, 1780641, 622568, 47968, 365, 664, 212771, 11814919, 95995609, 112106293, 18539512, 406400, 1094, 1632, 1656545, 186184618

Offset

1,3

Comments

Table starts

.....1...........1................2....................10

.....2..........10...............64...................489

.....5..........72.............1154.................28907

....14.........664............33604...............1780641

....41........5376...........622568.............112106293

...122.......47968.........18539512............7157970340

...365......406400........354680696..........461597847603

..1094.....3585408......10596201904........29989116614529

..3281....30987264.....206498940320......1959625907209239

..9842...272565760....6177157242496....128645318481467647

.29525..2378450944..121870726469408...8477443608456769792

.88574.20921604096.3647201710914880.560422268684443059564

Links

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

Example

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

Crossrefs

Column 1 is A007051(n-1)

Row 1 is A222848

Sequence in context: A163937 A083457 A163808 * A127058 A242002 A094359

Adjacent sequences: A223123 A223124 A223125 * A223127 A223128 A223129

Keyword

nonn,tabl

Author

R. H. Hardin Mar 15 2013

Status

approved