A047193 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A047193

Number of nonempty subsets of {1,2,...,n} in which exactly 1/2 of the elements are <= n/3.

0, 0, 2, 3, 4, 14, 20, 27, 83, 119, 164, 494, 714, 1000, 3002, 4367, 6187, 18563, 27131, 38759, 116279, 170543, 245156, 735470, 1081574, 1562274, 4686824, 6906899, 10015004, 30045014, 44352164, 64512239, 193536719, 286097759

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

LINKS

Table of n, a(n) for n=1..34.

FORMULA

a(n) = C(n, [n/3]) - 1 = A051033(n) - 1. - Ralf Stephan, Mar 16 2004

CROSSREFS

Sequence in context: A100998 A295286 A127283 * A333622 A019137 A333623

Adjacent sequences: A047190 A047191 A047192 * A047194 A047195 A047196

KEYWORD

nonn

AUTHOR

Clark Kimberling

STATUS

approved