id:A062258 - OEIS Search Results

Search: id:A062258

Displaying 1-1 of 1 results found.

page 1

(0,1)-strings of length n not containing substring 0100100.

+0
3

1, 2, 4, 8, 16, 32, 64, 127, 252, 500, 993, 1972, 3916, 7776, 15441, 30662, 60887, 120906, 240088, 476753, 946709, 1879921, 3733040, 7412858, 14720031, 29230199, 58043664, 115259801, 228876346, 454489608, 902499570, 1792132228 (list; graph; listen)

	OFFSET	`0,2`
	REFERENCES	`I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, Wiley, N.Y., 1983,(Problem 2.8.2).`
	FORMULA	`G.f.: (1+x^3+x^6)/(1-2x+x^3-2x^4+x^6-x^7). a(n) = 2a(n-1)-a(n-3)+2a(n-4)-a(n-6)+a(n-7).`
	CROSSREFS	`Cf. A062257, A062259.` `Sequence in context: A054044 A008859 A062257 this_sequence A066178 A122189 A133024` `Adjacent sequences: A062255 A062256 A062257 this_sequence A062259 A062260 A062261`
	KEYWORD	`nonn`
	AUTHOR	`Vladeta Jovovic (vladeta(AT)Eunet.yu), Jun 14 2001`

page 1

Search completed in 0.002 seconds

Last modified August 28 19:25 EDT 2008. Contains 143183 sequences.

AT&T Labs Research