# number of different outcomes

Eric W. Weisstein eww at wolfram.com
Mon Oct 11 18:58:33 CEST 1999

```On Mon, 11 Oct 1999, vdmcc wrote:

> Put 2n balls in a bag, numbered 1 to 2n. Pull out half of them at
> random and add their values. How many different sums are possible?
>
> n      outcomes
> 0    1
> 1    1
> 2    2
> 3    3
> 4    6
> 5    12
> 6    17
> 7    24
> 8    32
> 9    40

What am I missing?  (Surely a(1)=2 in the above problem?)

Table[Length[Union[Plus @@@ KSubsets[Range[2n], n]]], {n, 7}]
{2, 5, 10, 17, 26, 37, 50}

Cheers,
-Eric

--------------------------------------------------------------------
* Eric W. Weisstein                                                *
* Encyclopedist             phone:  217-398-0700 x599              *
* Wolfram Research, Inc.    FAX:    217-398-0747                   *
* 100 Trade Center Drive    e-mail: eww at wolfram.com                *
* Champaign, IL 61820-7237  WWW: www.treasure-troves.com/eric.html *
--------------------------------------------------------------------

```