A164482 - OEIS

This site is supported by donations to The OEIS Foundation.

A164482

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

13, 20, 29, 41, 57, 78, 106, 143, 192, 257, 343, 457, 608, 808, 1073, 1424, 1889, 2505, 3321, 4402, 5834, 7731, 10244, 13573, 17983, 23825, 31564, 41816, 55397, 73388, 97221, 128793, 170617, 226022, 299418, 396647, 525448, 696073, 922103, 1221529 (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,1,0,-1)`
	FORMULA	`G.f. -x^4(-13-7x+4x^2+8x^3) / ( (x-1)*(x^3+x^2-1) ). - R. J. Mathar, Jan 19 2011`
	CROSSREFS	`Sequence in context: A014158 A171143 A164486 * A058016 A096277 A164476` `Adjacent sequences: A164479 A164480 A164481 * A164483 A164484 A164485`
	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 15 15:20 EST 2012. Contains 205823 sequences.