A207994 Number of nX5 0..2 arrays with new values 0..2 introduced in row major order and no element equal to any horizontal or vertical neighbor (colorings ignoring permutations of colors).

8, 81, 853, 9075, 96831, 1034073, 11045757, 117997043, 1260537911, 13466147569, 143857201093, 1536809621307, 16417559602831, 175386899980873, 1873638094198285, 20015860487662275, 213827138093982759

Offset

1,1

Comments

Column 5 of A207997.

Links

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

Index entries for linear recurrences with constant coefficients, signature (16,-65,92,-48,8).

Formula

a(n) = 16*a(n-1) -65*a(n-2) +92*a(n-3) -48*a(n-4) +8*a(n-5).

G.f.: -x*(8-47*x+77*x^2-44*x^3+8*x^4) / ( -1+16*x-65*x^2+92*x^3-48*x^4+8*x^5 ). - R. J. Mathar, Nov 23 2015

Example

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

Crossrefs

Sequence in context: A055996 A324016 A068617 * A210127 A007778 A065440

Adjacent sequences: A207991 A207992 A207993 * A207995 A207996 A207997

Keyword

nonn

Author

R. H. Hardin, Feb 22 2012

Status

approved