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

1, 1, 1, 2, 7, 2, 3, 18, 18, 3, 5, 55, 74, 55, 5, 8, 163, 384, 384, 163, 8, 13, 484, 1880, 3477, 1880, 484, 13, 21, 1439, 9274, 30071, 30071, 9274, 1439, 21, 34, 4275, 45843, 259856, 457357, 259856, 45843, 4275, 34, 55, 12704, 226260, 2253537, 6929744, 6929744

Offset

1,4

Comments

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

Table starts

..1.....1.......2..........3............5..............8................13

..1.....7......18.........55..........163............484..............1439

..2....18......74........384.........1880...........9274.............45843

..3....55.....384.......3477........30071.........259856...........2253537

..5...163....1880......30071.......457357........6929744.........105551542

..8...484....9274.....259856......6929744......183439730........4886330995

.13..1439...45843....2253537....105551542.....4886330995......227951140324

.21..4275..226260...19514155...1604683081...129901784708....10611747125529

.34.12704.1117379..169056920..24408630177..3454992362269...494205872758082

.55.37749.5517062.1464412705.371223947273.91881627486594.23013994189839780

Links

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

Example

Some solutions containing all values 0 to 4 for n=6 k=4
..2..0..3..0....0..0..0..0....2..0..1..0....2..0..0..2....0..1..0..0
..0..1..0..0....0..0..3..2....0..1..4..1....0..0..1..0....1..4..1..2
..1..4..1..2....3..0..0..0....0..0..1..0....2..1..4..1....0..1..0..0
..0..1..0..0....0..1..0..3....3..0..3..0....0..0..1..0....3..0..2..2
..2..2..0..3....1..4..1..0....0..3..0..3....2..2..0..3....0..2..2..0
..0..0..0..0....0..1..0..0....0..2..0..0....0..2..0..0....0..2..0..0

Crossrefs

Column 1 is A000045

Sequence in context: A198155 A197235 A197750 * A196802 A196590 A197047

Adjacent sequences: A197095 A197096 A197097 * A197099 A197100 A197101

Keyword

nonn,tabl

Author

R. H. Hardin Oct 10 2011

Status

approved