number of different outcomes
Robert G. Wilson v
rgwv at southwind.net
Tue Oct 12 14:31:55 CEST 1999
"Eric W. Weisstein" wrote:
> 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
I'm with you. Notice that the first difference of your calculation are
the odd numbers.
Bob.
More information about the SeqFan
mailing list