A214142 Number of 0..4 colorings of a 1 X (n+1) array circular in the n+1 direction with new values 0..4 introduced in row major order.

1, 1, 4, 11, 40, 147, 568, 2227, 8824, 35123, 140152, 559923, 2238328, 8950579, 35796856, 143176499, 572684152, 2290692915, 9162684280, 36650562355, 146601899896, 586406900531, 2345626204024, 9382502019891, 37530002487160

Offset

1,3

Comments

Row 1 of A214141.

Links

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

Formula

Empirical: a(n) = 6*a(n-1) -7*a(n-2) -6*a(n-3) +8*a(n-4).

Empirical: a(n) = 2^n/6 - 11*(-1)^n/30 + 4^n/30 + 1/6. - R. J. Mathar, Jul 07 2012

Empirical: partial sums of A110613. - Sean A. Irvine, Jul 14 2022

Example

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

Crossrefs

Sequence in context: A149266 A149267 A149268 * A077236 A327025 A228190

Adjacent sequences: A214139 A214140 A214141 * A214143 A214144 A214145

Keyword

nonn

Author

R. H. Hardin, Jul 05 2012

Status

approved