A196856 T(n,k)=Number of nXk 0..4 arrays with each element x equal to the number of its horizontal and vertical neighbors equal to 3,1,0,2,4 for x=0,1,2,3,4

1, 2, 2, 4, 11, 4, 6, 38, 38, 6, 12, 136, 206, 136, 12, 22, 496, 1370, 1370, 496, 22, 40, 1792, 8767, 16876, 8767, 1792, 40, 74, 6440, 56470, 199125, 199125, 56470, 6440, 74, 136, 23306, 363685, 2369631, 4326720, 2369631, 363685, 23306, 136, 250, 84180

Offset

1,2

Comments

Every 0 is next to 0 3's, every 1 is next to 1 1's, every 2 is next to 2 0's, every 3 is next to 3 2's, every 4 is next to 4 4's

Table starts

...1......2........4...........6.............12...............22

...2.....11.......38.........136............496.............1792

...4.....38......206........1370...........8767............56470

...6....136.....1370.......16876.........199125..........2369631

..12....496.....8767......199125........4326720.........94652804

..22...1792....56470.....2369631.......94652804.......3805929995

..40...6440...363685....28194191.....2069281146.....152929723254

..74..23306..2343584...335586650....45250654402....6148984299163

.136..84180.15108610..3993458371...989582452566..247223213832440

.250.303664.97376923.47516896629.21641093339471.9939022894905148

Links

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

Example

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

Crossrefs

Column 1 is A196700

Sequence in context: A092635 A270549 A321204 * A196707 A196950 A295847

Adjacent sequences: A196853 A196854 A196855 * A196857 A196858 A196859

Keyword

nonn,tabl

Author

R. H. Hardin Oct 06 2011

Status

approved