A222275 T(n,k) = Number of n X k 0..3 arrays with exactly floor(n X k/2) elements unequal to at least one horizontal or vertical neighbor, with new values introduced in row major 0..3 order.

1, 0, 0, 0, 0, 0, 3, 4, 4, 3, 4, 13, 4, 13, 4, 8, 40, 81, 81, 40, 8, 10, 162, 364, 1042, 364, 162, 10, 55, 888, 5996, 15309, 15309, 5996, 888, 55, 72, 3617, 27980, 259827, 204555, 259827, 27980, 3617, 72, 294, 18136, 507909, 4721919, 12855928, 12855928, 4721919

Offset

1,7

Comments

Table starts

....1......0........0..........3...........4...........8..........10

....0......0........4.........13..........40.........162.........888

....0......4........4.........81.........364........5996.......27980

....3.....13.......81.......1042.......15309......259827.....4721919

....4.....40......364......15309......204555....12855928...216228179

....8....162.....5996.....259827....12855928...725139202.46568936746

...10....888....27980....4721919...216228179.46568936746

...55...3617...507909...86605540.15688878354

...72..18136..2380692.1596666209

..294..81560.44501178

..378.407644

.1883

Links

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

Example

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

Crossrefs

Sequence in context: A035004 A222290 A222430 * A355017 A000916 A323846

Adjacent sequences: A222272 A222273 A222274 * A222276 A222277 A222278

Keyword

nonn,tabl

Author

R. H. Hardin, Feb 14 2013

Status

approved