login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A027711 Number of binary sequences of length n with an even number of ones, at least two of the ones being contiguous. 0
0, 1, 2, 4, 9, 21, 47, 101, 212, 440, 907, 1859, 3791, 7699, 15586, 31476, 63445, 127689, 256671, 515433, 1034248, 2073968, 4156791, 8327911, 16679007, 33395527, 66851750, 133801708, 267762321, 535781757, 1071979535 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

LINKS

Index to sequences with linear recurrences with constant coefficients, signature (4,-5,2,1,-2).

FORMULA

G.f. x^2*(1-2*x+x^2+x^3)/((2*x-1)*(x^2+x-1)*(x^2-x+1)).

a(n)= +4*a(n-1) -5*a(n-2) +2*a(n-3) +a(n-4) -2*a(n-5).

CROSSREFS

Sequence in context: A093698 A091619 A061439 * A084634 A137256 A051164

Adjacent sequences:  A027708 A027709 A027710 * A027712 A027713 A027714

KEYWORD

nonn

AUTHOR

R. K. Guy (rkg(AT)cpsc.ucalgary.ca)

EXTENSIONS

Typo in denominator of g.f. corrected - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Sep 03 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 17:27 EST 2012. Contains 205644 sequences.