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

1, 1, 1, 2, 7, 2, 10, 31, 31, 10, 24, 187, 211, 187, 24, 72, 990, 4065, 4065, 990, 72, 168, 5721, 23376, 84196, 23376, 5721, 168, 664, 32155, 487176, 1753639, 1753639, 487176, 32155, 664, 1632, 185667, 2859044, 36926759, 35160014, 36926759, 2859044, 185667

Offset

1,4

Comments

Table starts

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

.....1........7.........31..........187...........990...........5721

.....2.......31........211.........4065.........23376.........487176

....10......187.......4065........84196.......1753639.......36926759

....24......990......23376......1753639......35160014.....2829178640

....72.....5721.....487176.....36926759....2829178640...219590496125

...168....32155....2859044....788312639...57855419616.17348791308859

...664...185667...61675900..17055726949.4836446707793

..1632..1068413..371133369.373400072400

..5376..6209614.8139180914

.13152.36152732

.47968

Links

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

Example

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

Crossrefs

Column 1 is A222848

Sequence in context: A178206 A245976 A245216 * A222853 A222654 A318059

Adjacent sequences: A223146 A223147 A223148 * A223150 A223151 A223152

Keyword

nonn,tabl

Author

R. H. Hardin Mar 16 2013

Status

approved