A222654 T(n,k)=Number of nXk 0..3 arrays with no more than floor(nXk/2) elements equal to at least one king-move neighbor, with new values introduced in row major 0..3 order.

1, 1, 1, 2, 7, 2, 11, 60, 60, 11, 34, 724, 1229, 724, 34, 131, 7364, 61757, 61757, 7364, 131, 438, 84816, 1073368, 5024944, 1073368, 84816, 438, 2150, 927152, 58834301, 411489189, 411489189, 58834301, 927152, 2150, 7676, 10585088, 1009942505

Offset: 1

Author

R. H. Hardin Feb 27 2013

Keywords

• nonn
• tabl

Comments

Table starts

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

.....1.........7..........60...........724...........7364..........84816

.....2........60........1229.........61757........1073368.......58834301

....11.......724.......61757.......5024944......411489189....33625853402

....34......7364.....1073368.....411489189....46185208463.19094951329287

...131.....84816....58834301...33625853402.19094951329287

...438....927152..1009942505.2757290901238

..2150..10585088.57422493141

..7676.119198624

.32491

Examples

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

Links

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