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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A202441 Number of (n+2) X 4 binary arrays avoiding patterns 001 and 110 in rows, columns and nw-to-se diagonals. 1
138, 226, 376, 574, 836, 1162, 1568, 2054, 2636, 3314, 4104, 5006, 6036, 7194, 8496, 9942, 11548, 13314, 15256, 17374, 19684, 22186, 24896, 27814, 30956, 34322, 37928, 41774, 45876, 50234, 54864, 59766, 64956, 70434, 76216, 82302, 88708, 95434 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Column 2 of A202447.

LINKS

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

FORMULA

Empirical: a(n) = 3*a(n-1) -2*a(n-2) -2*a(n-3) +3*a(n-4) -a(n-5) for n>6.

Empirical g.f.: 2*x*(69 - 94*x - 13*x^2 + 87*x^3 - 48*x^4 + 7*x^5) / ((1 - x)^4*(1 + x)). - Colin Barker, May 28 2018

EXAMPLE

Some solutions for n=4:

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

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

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

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

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

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

CROSSREFS

Cf. A202447.

Sequence in context: A045045 A108156 A264897 * A187206 A168531 A260133

Adjacent sequences:  A202438 A202439 A202440 * A202442 A202443 A202444

KEYWORD

nonn

AUTHOR

R. H. Hardin, Dec 19 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 22 05:19 EST 2022. Contains 350481 sequences. (Running on oeis4.)