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

1, 1, 1, 2, 8, 2, 11, 105, 105, 11, 34, 1585, 4797, 1585, 34, 131, 23107, 326408, 326408, 23107, 131, 438, 353631, 15364848, 70144361, 15364848, 353631, 438, 2150, 5338646, 1077545438, 15371324917, 15371324917, 1077545438, 5338646, 2150, 7676

Offset

1,4

Comments

Table starts

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

.....1..........8...........105............1585.............23107

.....2........105..........4797..........326408..........15364848

....11.......1585........326408........70144361.......15371324917

....34......23107......15364848.....15371324917....10720259944904

...131.....353631....1077545438...3410802057085.11000375151330544

...438....5338646...52487425596.763478480305913

..2150...81874696.3689615795056

..7676.1252153841

.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..0..1....0..1..0..2....0..1..0..0....0..1..1..2
..3..0..3..2....1..2..1..0....0..0..2..2....2..2..0..1....1..0..2..3
..2..1..3..0....0..1..2..2....2..1..0..3....3..0..1..0....0..1..2..3

Crossrefs

Column 1 is A222650

Sequence in context: A086396 A195844 A222828 * A098471 A341533 A341741

Adjacent sequences: A222839 A222840 A222841 * A222843 A222844 A222845

Keyword

nonn,tabl

Author

R. H. Hardin Mar 06 2013

Status

approved