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,4

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

Links

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

Example

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

Crossrefs

Sequence in context: A245216 A223149 A222853 * A318059 A212835 A089123

Adjacent sequences: A222651 A222652 A222653 * A222655 A222656 A222657

Keyword

nonn,tabl

Author

R. H. Hardin Feb 27 2013

Status

approved