A217951 Number of n element 0..3 arrays with each element the minimum of 5 adjacent elements of a random 0..3 array of n+4 elements

4, 16, 50, 130, 296, 610, 1177, 2209, 4202, 8366, 17569, 38251, 84134, 183334, 392284, 824110, 1708779, 3523509, 7276452, 15117730, 31635969, 66571659, 140445543, 296202061, 623355780, 1308333724, 2740013491, 5731815041, 11989696656

Offset

1,1

Comments

Column 5 of A217954

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -6*a(n-2) +4*a(n-3) -a(n-4) +6*a(n-6) -4*a(n-7) +6*a(n-8) +4*a(n-9) +5*a(n-10) +6*a(n-11) +2*a(n-12) +4*a(n-13) +3*a(n-14) +2*a(n-15) +a(n-16)

Example

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

Crossrefs

Sequence in context: A223659 A217953 A217952 * A217950 A217949 A227675

Adjacent sequences: A217948 A217949 A217950 * A217952 A217953 A217954

Keyword

nonn

Author

R. H. Hardin Oct 15 2012

Status

approved