How many possible ways to pick 4 items from a collection of 20?
There are 20 students in the high school glee club. They need to pick four students to serve as the student representatives for an upcoming trip. How many ways are there to choose the representatives?
a.) $4845$
b.) $6$
c.) $116280$
d.) $11480$
$\endgroup$ 22 Answers
$\begingroup$You are simply looking for the number of possible 4-combinations from the set of 20 students. To find out more about combinations, see here.
Most generally, choosing $k$ objects from a set of $n$ objects is given by
$$\binom{n}{k} = \frac{n!}{k!(n-k)!}$$
$\endgroup$ 1 $\begingroup$It's actually quite a simple problem and a perfect opportunity for some visualization.
Imagine the scenario: 20 students are standing in line. There are 4 seats. A person has to pick 4 students from the 20 to sit in those 4 seats.
First, he has 20 to pick from. After he picks one, he has 19 left to pick from, then 18, and then 17.
In all, the number of permutations is $20 \times 19 \times 18 \times 17$.
$$20 \times 19 \times 18 \times 17 = 116280$$
But since we're not looking for the number of permutations, but rather, the number of combinations, we have to adjust that value.
Since we had 4 seats with 4 students, the number of possible ways to have them seated is $4! = 24$, meaning there are 23 unneeded permutations for each permutation we computed.
In other words, the number of combinations:
$$\frac {116280}{4!} = 4845$$
Or as SSumner puts it:
$$\frac{n!}{k!(n - k)!} = \frac{20!}{4!(20 - 4)!} = \frac {20!}{24 \times 16!} = \frac {116280}{24} = 4845$$
$\endgroup$ 5
