Number of Possible Committees Formed

  • Thread starter Thread starter daneault23
  • Start date Start date
Click For Summary
SUMMARY

The problem involves forming an advisory committee of five students from a class of 50, where 30 are Math majors. To find the number of possible committees containing at least 3 Math majors, the calculations utilize the combination formula "n choose r" (n!/((n-r)!r!)). The total number of valid combinations is calculated by summing the combinations for exactly 3, 4, and 5 Math majors, resulting in 1,462,006 possible committees. An alternative method involves calculating the total combinations without restrictions and subtracting those with fewer than 3 Math majors.

PREREQUISITES
  • Understanding of combinatorial mathematics and the combination formula
  • Familiarity with basic probability concepts
  • Knowledge of factorial calculations
  • Ability to perform arithmetic operations with large numbers
NEXT STEPS
  • Study the concept of combinations in depth, focusing on "n choose r" calculations
  • Explore probability theory, particularly conditional probabilities
  • Learn about permutations and their differences from combinations
  • Investigate real-world applications of combinatorial mathematics in decision-making
USEFUL FOR

Students in mathematics, educators teaching combinatorial concepts, and anyone interested in probability and statistics applications.

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.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
4
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K