The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
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!)
A183330 Number of n X 2 binary arrays with each 1 adjacent to exactly two 0's. 2
1, 7, 10, 23, 49, 98, 209, 431, 898, 1871, 3889, 8098, 16849, 35063, 72970, 151847, 316001, 657602, 1368481, 2847839, 5926402, 12332959, 25665121, 53409602, 111146401, 231297767, 481335050, 1001667383, 2084488849, 4337860898 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,2
COMMENTS
Column 2 of A183335.
LINKS
FORMULA
Empirical: a(n) = a(n-1) + 2*a(n-2) + a(n-3) - a(n-4).
Empirical g.f.: x*(1 + 6*x + x^2 - 2*x^3) / (1 - x - 2*x^2 - x^3 + x^4). - Colin Barker, Feb 27 2018
EXAMPLE
Some solutions for 7 X 2:
..0..0....0..0....0..1....1..0....1..0....0..0....1..0....0..0....1..0....0..0
..1..1....0..0....0..0....0..0....0..1....1..0....0..0....1..1....0..0....1..1
..0..0....1..1....1..1....1..1....0..1....1..0....0..0....0..0....1..1....0..0
..1..1....0..0....0..0....0..0....0..0....0..0....1..0....0..0....0..0....0..0
..0..0....1..1....1..1....0..0....1..0....0..0....1..0....0..0....1..1....1..0
..0..0....0..0....0..0....0..0....1..0....0..0....0..0....0..0....0..0....1..0
..1..0....0..0....1..0....0..1....0..0....0..0....0..1....1..0....0..1....0..0
CROSSREFS
Cf. A183335.
Sequence in context: A074377 A103119 A054224 * A196316 A134329 A175492
KEYWORD
nonn
AUTHOR
R. H. Hardin, Jan 03 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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 26 00:51 EDT 2024. Contains 372806 sequences. (Running on oeis4.)