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

1, 1, 2, 2, 8, 5, 11, 98, 105, 15, 34, 1265, 3780, 1585, 51, 131, 17356, 229437, 255943, 23107, 187, 438, 241583, 8580619, 42964721, 10904199, 353631, 715, 2150, 3395532, 545607733, 7361951209, 8206670940, 751990800, 5338646, 2795, 7676, 48048796

Offset

1,3

Comments

Table starts

.....1........1...........2............11............34...........131

.....2........8..........98..........1265.........17356........241583

.....5......105........3780........229437.......8580619.....545607733

....15.....1585......255943......42964721....7361951209.1278533695058

....51....23107....10904199....8206670940.3829674402996

...187...353631...751990800.1590576924149

...715..5338646.33007705273

..2795.81874696

.11051

Links

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

Example

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

Crossrefs

Column 1 is A007581(n-1)

Column 2 is A222839

Row 1 is A222650

Sequence in context: A021818 A336198 A241328 * A024558 A238452 A103238

Adjacent sequences: A223038 A223039 A223040 * A223042 A223043 A223044

Keyword

nonn,tabl

Author

R. H. Hardin Mar 12 2013

Status

approved