login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A183337 Number of n X 5 binary arrays with each 1 adjacent to exactly one 1 vertically and one 1 horizontally. 1
1, 6, 13, 26, 72, 175, 407, 1005, 2450, 5893, 14318, 34780, 84221, 204245, 495483, 1201256, 2912843, 7064014, 17129250, 41536473, 100724269, 244248135, 592280544, 1436238121, 3482767494, 8445435610, 20479537209, 49661306333, 120424822297 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Equivalent to all 1s connected only in 2 X 2 blocks.

Column 5 of A183342.

LINKS

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

FORMULA

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

Empirical g.f.: x*(1 + 5*x + 6*x^2 + 2*x^3 + x^4 - x^5 - 2*x^6 - x^7) / (1 - x - x^2 - 5*x^3 - 2*x^4 - x^5 + x^7 + x^8). - Colin Barker, Mar 27 2018

EXAMPLE

Some solutions for 7 X 5:

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

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

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

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

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

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

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

CROSSREFS

Cf. A183342.

Sequence in context: A081395 A192762 A268721 * A301687 A173559 A086224

Adjacent sequences:  A183334 A183335 A183336 * A183338 A183339 A183340

KEYWORD

nonn

AUTHOR

R. H. Hardin, Jan 04 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 October 31 19:00 EDT 2020. Contains 338111 sequences. (Running on oeis4.)