id:A128742 - OEIS Search Results

Search: id:A128742

Displaying 1-1 of 1 results found.

page 1

Number of compositions of n with parts in N which avoid the pattern 112.

+0
4

1, 1, 2, 4, 7, 13, 24, 43, 78, 142, 256, 463, 838, 1513, 2735, 4944, 8931, 16139, 29164, 52693, 95213, 172042, 310855, 561682, 1014898, 1833794, 3313454, 5987026, 10817836, 19546558, 35318325, 63816013, 115307993, 208347899 (list; graph; listen)

	OFFSET	`0,3`
	LINKS	`S. Heubach and T. Mansour, Enumeration of 3-letter patterns in combinations`
	FORMULA	`G.f.: 1/(1-sum(j>=1, X^j * prod(i=1,j-1, 1-X^(2*i)) ) )`
	CROSSREFS	`Sequence in context: A049284 A049285 A002843 this_sequence A107281 A006744 A054175` `Adjacent sequences: A128739 A128740 A128741 this_sequence A128743 A128744 A128745`
	KEYWORD	`nonn`
	AUTHOR	`Ralf Stephan, May 08 2007`

page 1

Search completed in 0.002 seconds

Last modified July 24 12:00 EDT 2008. Contains 142294 sequences.

AT&T Labs Research