A164475 - OEIS

This site is supported by donations to The OEIS Foundation.

A164475

Number of binary strings of length n with no substrings equal to 0001 0101 or 1110

13, 20, 30, 44, 63, 90, 128, 180, 253, 356, 498, 696, 975, 1362, 1900, 2656, 3709, 5172, 7222, 10084, 14063, 19626, 27400, 38220, 53325, 74436, 103850, 144880, 202207, 282146, 393620, 549304, 766509, 1069396, 1492238, 2082332, 2905311, 4053882 (list; graph; refs; listen; history; internal format)

	OFFSET	`4,1`
	LINKS	`R. H. Hardin, Table of n, a(n) for n=4..500` `Index to sequences with linear recurrences with constant coefficients, signature (1,0,2,-1,-1).`
	FORMULA	`G.f. -x^4(-13-7x-10x^2+12x^3+8x^4) / ( (x-1)(x^4+2*x^3-1) ). - R. J. Mathar, Jan 19 2011`
	CROSSREFS	`Sequence in context: A096277 A164476 A164466 * A164483 A164487 A164468` `Adjacent sequences: A164472 A164473 A164474 * A164476 A164477 A164478`
	KEYWORD	`nonn`
	AUTHOR	`R. H. Hardin (rhhardin(AT)att.net) Aug 14 2009`

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

Last modified February 14 23:44 EST 2012. Contains 205689 sequences.