• Support PF! Buy your school textbooks, materials and every day products Here!

Binomial Question I think

  • Thread starter FAhmad
  • Start date
  • #1
1
0
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)
 

Answers and Replies

  • #2
1,838
7
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).
 

Related Threads on Binomial Question I think

Replies
1
Views
1K
Replies
16
Views
606
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
5
Views
487
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
1
Views
1K
Replies
3
Views
728
Replies
10
Views
668
Replies
2
Views
2K
Replies
1
Views
5K
Top