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
16
Views
654
Replies
1
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
5
Views
536
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
1
Views
1K
Replies
3
Views
776
Replies
10
Views
738
Replies
2
Views
3K
Replies
1
Views
5K
Top