Number of Possible Committees Formed

  • Thread starter Thread starter daneault23
  • Start date Start date
daneault23
Messages
32
Reaction score
0

Homework Statement



A class consists of 50 students, 30 of which are Math majors. Five students are selected at random to form an advisory committee. How many possible committees contain at least 3 Math majors?

Homework Equations



n choose r = n!/((n-r)!r!) and we say that represents the number of possible combinations of n objects taken r at a time.

The Attempt at a Solution



Maybe I'm going about this the wrong way, but since we need at least 3 math majors that means we can have 3, 4, or 5 math majors in the committee. The way to have exactly 3 is (30 choose 3)*(20 choose 2). The way to have exactly 4 is (30 choose 4)*(20 choose 1), and the way to have exactly 5 is (30 choose 5)*(20 choose 0). So the number of possible committees that contain at least 3 math majors would be the sum of all of these possibilities, which equals 1,462,006.
 
Physics news on Phys.org
It is correct. Another way to see it is to find the number of possible committees without any restrictions on the number of Math majors and subtract from this the number of committees with 0, 1 and 2 Math majors.

A further question which might be asked later is to compute the probability that there are at least 3 Math majors in the committee of five.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top