A205347 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A205347

Number of (n+1) X 2 0..3 arrays with no 2 X 2 subblock having the same number of equal edges as its horizontal or vertical neighbors, and new values 0..3 introduced in row major order.

15, 110, 1024, 9894, 96288, 937926, 9140400, 89074638, 868054608, 8459432046, 82439625888, 803396884086, 7829331882624, 76299033606678, 743555689924752, 7246159411293342, 70615870748013744, 688171560086811582

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Column 1 of A205352.

LINKS

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

FORMULA

Empirical: a(n) = 69*a(n-2) + 248*a(n-3) + 225*a(n-4) - 1296*a(n-5) - 4293*a(n-6) + 1656*a(n-7) + 9072*a(n-8) for n>9.

Empirical g.f.: x*(15 + 110*x - 11*x^2 - 1416*x^3 - 5023*x^4 - 4022*x^5 + 19371*x^6 + 26664*x^7 - 3024*x^8) / ((1 - 3*x^2)*(1 - 66*x^2 - 248*x^3 - 423*x^4 + 552*x^5 + 3024*x^6)). - Colin Barker, Mar 03 2018

EXAMPLE

Some solutions for n=4:

0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0

0 1 0 0 0 0 1 0 2 2 0 1 0 0 1 0 0 1 0 0

2 0 1 1 0 1 0 0 1 1 0 2 0 1 0 1 0 2 0 1

0 0 1 1 2 3 0 0 0 3 3 1 0 2 1 1 1 0 2 1

3 1 2 1 3 3 0 1 0 0 1 1 1 3 0 2 2 0 1 0

CROSSREFS

Cf. A205352.

Sequence in context: A374978 A060931 A107585 * A054367 A199225 A290752

Adjacent sequences: A205344 A205345 A205346 * A205348 A205349 A205350

KEYWORD

nonn

AUTHOR

R. H. Hardin, Jan 26 2012

STATUS

approved