Binomial Question I think

1. Apr 3, 2010

If we have numbers 1,2,3,4,5,6,7,8,9,10,11.

We want to pick 5 numbers out of that, but there is a restriction - the summation of the 5 picked numbers must be 21 or less.

How many different combinations can we get?

The answer is 24 but I would like to know how to work it out (besides the impractical way of listing down all the possibilities in this case there are 462 different combinations, and testing one by one so that it is 21 or less)

2. Apr 3, 2010

Count Iblis

You can use generating functions. Just count all the possibilities with an unrestricted number of draws and unrestricted summation with a weight of x^(#numbers drawn) y^(value of the summation of numbers).