Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Binomial Question I think

  1. Apr 3, 2010 #1
    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. jcsd
  3. Apr 3, 2010 #2
    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).
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook