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

1, 1, 1, 2, 8, 2, 11, 80, 80, 11, 34, 1154, 2695, 1154, 34, 131, 14388, 163059, 163059, 14388, 131, 438, 200082, 4990235, 23664739, 4990235, 200082, 438, 2150, 2652496, 324288311, 3489313607, 3489313607, 324288311, 2652496, 2150, 7676, 36622104

Offset

1,4

Comments

Table starts

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

.....1.........8...........80...........1154...........14388..........200082

.....2........80.........2695.........163059.........4990235.......324288311

....11......1154.......163059.......23664739......3489313607....520160675223

....34.....14388......4990235.....3489313607...1138373246058.835207158093802

...131....200082....324288311...520160675223.835207158093802

...438...2652496..10170499564.78214529020708

..2150..36622104.674288738013

..7676.498427856

.32491

Links

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

Example

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

Crossrefs

Column 1 is A222650

Sequence in context: A010466 A086396 A195844 * A222842 A098471 A341533

Adjacent sequences: A222825 A222826 A222827 * A222829 A222830 A222831

Keyword

nonn,tabl

Author

R. H. Hardin Mar 06 2013

Status

approved