A222853 T(n,k)=Number of nXk 0..2 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..2 order

1, 1, 1, 2, 7, 2, 10, 51, 51, 10, 24, 391, 737, 391, 24, 72, 2894, 19446, 19446, 2894, 72, 168, 22491, 292257, 1020085, 292257, 22491, 168, 664, 173099, 7998180, 54792022, 54792022, 7998180, 173099, 664, 1632, 1351439, 124148448, 2987881000

Offset

1,4

Comments

Table starts

.....1........1...........2............10..............24..............72

.....1........7..........51...........391............2894...........22491

.....2.......51.........737.........19446..........292257.........7998180

....10......391.......19446.......1020085........54792022......2987881000

....24.....2894......292257......54792022......5837726398...1141704766670

....72....22491.....7998180....2987881000...1141704766670.443127930756205

...168...173099...124148448..164730750373.124856316713527

...664..1351439..3439829096.9157731030542

..1632.10562301.54306296841

..5376.83067164

.13152

Links

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

Example

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

Crossrefs

Sequence in context: A245976 A245216 A223149 * A222654 A318059 A212835

Adjacent sequences: A222850 A222851 A222852 * A222854 A222855 A222856

Keyword

nonn,tabl

Author

R. H. Hardin Mar 07 2013

Status

approved