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

Prog

(PARI) a(n)=([0, 1, 0, 0, 0; 0, 0, 1, 0, 0; 0, 0, 0, 1, 0; 0, 0, 0, 0, 1; 8, -48, 92, -65, 16]^(n-1)*[8; 81; 853; 9075; 96831])[1, 1] \\ Charles R Greathouse IV, May 28 2026

Crossrefs

Cf. A207997.

Sequence in context: A055996 A324016 A068617 * A385632 A210127 A007778

Adjacent sequences: A207991 A207992 A207993 * A207995 A207996 A207997

Keyword

nonn,easy

Author

R. H. Hardin, Feb 22 2012

Status

approved