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

1, 1, 1, 2, 5, 2, 3, 14, 14, 3, 4, 37, 65, 37, 4, 6, 104, 298, 298, 104, 6, 9, 290, 1422, 2425, 1422, 290, 9, 13, 803, 6679, 19580, 19580, 6679, 803, 13, 19, 2233, 31386, 156862, 272332, 156862, 31386, 2233, 19, 28, 6207, 147574, 1272373, 3795662, 3795662

Offset

1,4

Comments

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

Table starts

..1.....1.......2.........3............4..............6................9

..1.....5......14........37..........104............290..............803

..2....14......65.......298.........1422...........6679............31386

..3....37.....298......2425........19580.........156862..........1272373

..4...104....1422.....19580.......272332........3795662.........53216978

..6...290....6679....156862......3795662.......91153533.......2188092870

..9...803...31386...1272373.....53216978.....2188092870......90401915964

.13..2233..147574..10339597....741538796....52468355814....3740738215983

.19..6207..693908..83584679..10335576740..1259904818890..154705956361411

.28.17242.3264528.675742932.144324460038.30260896396958.6393070820268590

Links

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

Example

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

Crossrefs

Column 1 is A000930

Sequence in context: A274602 A153289 A161643 * A197167 A197782 A197613

Adjacent sequences: A196979 A196980 A196981 * A196983 A196984 A196985

Keyword

nonn,tabl

Author

R. H. Hardin Oct 08 2011

Status

approved