A196904 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 4,3,1,0,2 for x=0,1,2,3,4

1, 1, 1, 1, 1, 1, 1, 3, 3, 1, 1, 7, 20, 7, 1, 1, 17, 71, 71, 17, 1, 1, 41, 286, 401, 286, 41, 1, 1, 99, 1176, 2975, 2975, 1176, 99, 1, 1, 239, 4768, 20191, 37194, 20191, 4768, 239, 1, 1, 577, 19265, 141833, 447668, 447668, 141833, 19265, 577, 1, 1, 1393, 78414, 986015

Offset

1,8

Comments

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

Table starts

.1....1......1........1...........1.............1...............1

.1....1......3........7..........17............41..............99

.1....3.....20.......71.........286..........1176............4768

.1....7.....71......401........2975.........20191..........141833

.1...17....286.....2975.......37194........447668.........5598122

.1...41...1176....20191......447668.......9855864.......216042764

.1...99...4768...141833.....5598122.....216042764......8351540397

.1..239..19265...986015....68526999....4683808777....321111082107

.1..577..78414..6866117...842919460..102440829474..12356839088825

.1.1393.318016.47832829.10357555484.2232503865348.475267463574534

Links

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

Example

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

Crossrefs

Column 2 is A001333(n-1)

Sequence in context: A101842 A196786 A196746 * A197373 A197529 A165795

Adjacent sequences: A196901 A196902 A196903 * A196905 A196906 A196907

Keyword

nonn,tabl

Author

R. H. Hardin Oct 07 2011

Status

approved