A three-member committee has to be formed from a group of 9 people. How many such distinct committees can be formed?
84
This question requires us to determine the total number of unique or distinct committees that can be formed. We are given a total group of 9 people, and we need to select 3 members to form a committee. When forming a committee, the order in which the members are selected does not matter. For instance, if we select person A, then B, then C, it forms the same committee as selecting person C, then B, then A. Because the order of selection is not important, this is a classic problem of combinations.
A combination refers to the selection of items from a larger set where the order of selection is not considered. The formula used to calculate the number of combinations of choosing \( k \) items from a set of \( n \) distinct items is given by:
\( C(n, k) = \binom{n}{k} = \frac{n!}{k!(n-k)!} \)
Let's break down the components of this formula:
In this specific problem, we have the following values:
Now, we will substitute these values into the combination formula:
\( C(9, 3) = \frac{9!}{3!(9-3)!} \)
\( C(9, 3) = \frac{9!}{3!6!} \)
To solve this, we can expand the factorials. Remember that \( 9! = 9 \times 8 \times 7 \times 6! \). This allows us to simplify the expression by canceling out \( 6! \) from the numerator and the denominator:
\( C(9, 3) = \frac{9 \times 8 \times 7 \times 6!}{ (3 \times 2 \times 1) \times 6! } \)
\( C(9, 3) = \frac{9 \times 8 \times 7}{3 \times 2 \times 1} \)
Next, we perform the multiplication in the numerator and the denominator:
Numerator: \( 9 \times 8 \times 7 = 72 \times 7 = 504 \)
Denominator: \( 3 \times 2 \times 1 = 6 \)
Finally, we divide the numerator by the denominator:
\( C(9, 3) = \frac{504}{6} \)
\( C(9, 3) = 84 \)
Therefore, there are 84 distinct committees that can be formed from a group of 9 people, choosing 3 members.
Here is a quick overview of the process used to solve this type of committee selection problem:
| Step | Description | Application to This Problem |
|---|---|---|
| 1. Recognize | Identify the type of problem: Is order important (permutation) or not (combination)? | Forming a committee means order doesn't matter, so it's a combination. |
| 2. Define N & K | Determine the total number of items (\( n \)) and the number to choose (\( k \)). | Total people \( n = 9 \), committee size \( k = 3 \). |
| 3. Apply Formula | Use the appropriate combination formula: \( C(n,k) = \frac{n!}{k!(n-k)!} \). | \( C(9,3) = \frac{9!}{3!(9-3)!} \). |
| 4. Calculate | Perform the factorial calculations and simplify the expression. | \( \frac{9 \times 8 \times 7}{3 \times 2 \times 1} = \frac{504}{6} = 84 \). |
The final calculation shows that 84 distinct committees can be formed.
The number of digits you have to type to write all the page numbers of a book starting from I (first page) is 2019. What is the number of pages in that book?
Two fair dice are thrown. The number of cases where the number appearing on the upper face of the first die is not less than that on the lower face of the second die is
The number of Hens, Ducks, and Goats in farm P are 65, 91 and 169, respectively. The total number of Hens, Ducks and Goats in a nearby farm Q is 416. The ratio of hens : ducks : goats in farm Q is 5 : 14 : 13. All the hens, ducks and goats are sent from farm Q to farm P.
The new ratio of hens : ducks : goats in farm P is ____________.
A person divided an amount of Rs. 100,000 into two parts and invested in two different schemes. In one he got 10% profit and in the other he got 12%. If the profit percentages are interchanged with these investments he would have got Rs.120 less. Find the ratio between his investments in the two schemes.
S, M, E and F are working in shifts in a team to finish a project. M works with twice the efficiency of others but for half as many days as E worked. S and M have 6 hour shifts in a day, whereas E and F have 12 hours shifts. What is the ratio of contribution of M to contribution of E in the project?