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

1, 1, 2, 2, 7, 5, 10, 45, 51, 14, 24, 272, 534, 391, 41, 72, 1814, 11114, 13655, 2894, 122, 168, 12742, 125907, 486262, 184475, 22491, 365, 664, 87682, 2889947, 18420655, 21692365, 4816824, 173099, 1094, 1632, 608358, 34120953, 713884175, 1388632315

Offset

1,3

Comments

Table starts

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

.....2........7..........45...........272...........1814..........12742

.....5.......51.........534.........11114.........125907........2889947

....14......391.......13655........486262.......18420655......713884175

....41.....2894......184475......21692365.....1388632315...182298485349

...122....22491.....4816824.....982879508...213770689590.47420968486333

...365...173099....67178532...45079248621.16612891441497

..1094..1351439..1775642951.2086133257739

..3281.10562301.25210032184

..9842.83067164

.29525

Links

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

Example

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

Crossrefs

Column 1 is A007051(n-1)

Column 2 is A222849

Row 1 is A222848

Sequence in context: A241370 A197735 A249493 * A058625 A300126 A006748

Adjacent sequences: A222997 A222998 A222999 * A223001 A223002 A223003

Keyword

nonn,tabl

Author

R. H. Hardin Mar 11 2013

Status

approved