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

Author

R. H. Hardin Mar 12 2013

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Column 1 is A007581(n-1)

Column 2 is A222839

Row 1 is A222650