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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A062257 Number of (0,1)-strings of length n with n o occurrences of the substrings 10101101 and 1110101. 2
1, 2, 4, 8, 16, 32, 64, 127, 251, 496, 981, 1940, 3837, 7590, 15015, 29704, 58763, 116249, 229971, 454942, 899991, 1780410, 3522102, 6967611, 13783703, 27267665, 53942368, 106711708, 211102869, 417615105, 826148769, 1634332138 (list; graph; refs; listen; history; internal format)
OFFSET

0,2

REFERENCES

I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, Wiley, N.Y., 1983, (Example 2.8.11).

FORMULA

G.f.: (1+x^5+x^6+x^7-x^9)/(1+x^5-x^6-x^9-2*x-x^8+x^10). a(n) = 2*a(n-1)-a(n-5)+a(n-6)+a(n-8)+a(n-9)-a(n-10).

CROSSREFS

Cf. A062258, A062259.

Sequence in context: A054044 A008859 A145113 * A172316 A062258 A066178

Adjacent sequences:  A062254 A062255 A062256 * A062258 A062259 A062260

KEYWORD

nonn

AUTHOR

Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 14 2001

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 16 07:32 EST 2012. Contains 205874 sequences.