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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A164315 Number of binary strings of length n with no substrings equal to 000 or 011 1
6, 9, 13, 18, 25, 34, 46, 62, 83, 111, 148, 197, 262, 348, 462, 613, 813, 1078, 1429, 1894, 2510, 3326, 4407, 5839, 7736, 10249, 13578, 17988, 23830, 31569, 41821, 55402, 73393, 97226, 128798, 170622, 226027, 299423, 396652, 525453, 696078, 922108 (list; graph; refs; listen; history; internal format)
OFFSET

3,1

LINKS

R. H. Hardin, Table of n, a(n) for n=3..500

FORMULA

Conjecture G.f. -x^3*(-6-3*x+2*x^2+4*x^3) / ( (x-1)*(x^3+x^2-1) ). - R. J. Mathar, Nov 28 2011

EXAMPLE

All solutions for N=6

001001 001010 010010 010100 010101 100100 100101 101001 101010 110010

110100 110101 111001 111010 111100 111101 111110 111111

CROSSREFS

Sequence in context: A186524 A167614 A020751 * A092949 A048626 A002598

Adjacent sequences:  A164312 A164313 A164314 * A164316 A164317 A164318

KEYWORD

nonn

AUTHOR

R. H. Hardin (rhhardin(AT)att.net) Aug 12 2009

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 17 19:13 EST 2012. Contains 206085 sequences.